下载此文档

《程序设计基础》记分作业4答案.doc


文档分类:IT计算机 | 页数:约7页 举报非法文档有奖
1/7
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/7 下载此文档
文档列表 文档介绍
《程序设计基础》记分作业4答案
  《程序设计基础》记分作业4答案
  单选题。(共16道试题,每题3分)
  1、树的典型特点是各个结点之间是( C )。
  A、 没有直接关系 B、 一对一关系 C、 一对多关系  D、
《程序设计基础》记分作业4答案
  《程序设计基础》记分作业4答案
  单选题。(共16道试题,每题3分)
  1、树的典型特点是各个结点之间是( C )。
  A、 没有直接关系 B、 一对一关系 C、 一对多关系  D、 多对多关系
  2、采用顺序空间作为栈的存储空间时,在进行栈操作的时候( D )。 A、 不需要判断栈是否空,不需要判断栈是否满 B、 不需要判断栈是否空,但需要判断栈是否满 C、 需要判断栈是否空,不需要判断栈是否满 D、 需要判断栈是否空,也需要判断栈是否满 3、在存储线性表时,( C )。
  A、 只能采用顺序存储结构  B、 只能采取链式存储结构 C、 可以任意采用顺序或链式存储结构 D、 没有明确的结论
  4、线性表表长的含义是( C )。
  A、 线性表所占用的内存字节数量 B、 线性表占用的内存和外存的字节数量 C、 线性表中所包含的元素数量  D、 线性表在内存中元素的数量
  5、采用链式存储保存线性表与采用顺序存储保存线性表进行比较,在链式存储线性表时进行插入操作的执行效率( C )。
  A、 比较低 B、 一样 C、 比较高 D、 没有明确结论
  6、对于一张一般的图,其中的各个结点之间的关系是( D )。
  A、 集合关系  B、 一对一关系  C、 一对多关系  D、 多对多关系
  7、数据的存储结构分为( D )。
  A、 线性存储结构和非线性存储结构 B、 有序存储结构和非有序存储结构 C、 树型存储结构和图型存储结构 D、 链式存储结构和顺序存储结构
  8、进行折半查找的条件是( A )。
  A、 数据有序且采用顺序存储方式 B、 数据不需要有序,但需要顺序存储 C、 数据有序且采用链式存储方式 D、 数据不需要有序,但需要链式存储
  9、采用链式存储的有序数据要进行查找,可以采用( A )。
  A、 顺序查找 B、 折半查找 C、 顺序索引查找  D、 顺序或折半查找
在着多对多的关系。( √ )
  3、常见的线性结构有线性表、栈和队列等,其主要特征为各个结点之间“先后”有序。( √ )
  4、通常二叉树采用链式存储结构。( √ )
  5、数据的存储结构可以用顺序存储方式和链式存储方式。( √ )
  6、穷举法也叫枚举法或蛮干法。( √ )
  7、所谓算法,粗略地讲,是为解决一个特定的问题而采取的特定的有限的步骤。( √ )
  8、一个完整的计算机算法应满足输入性、可行性、输出性、有穷性和确定性。( √ )
  9、百钱百鸡问题需要用穷举法来解决。( √ )
  10、在一定意义上,人们认为:程序=算法+数据结构。( √ )
  11、 软件开发模型大体上可分为两种类型,第一种是以软件需求完全确定为前提的瀑布模型。第二种是在软件开发初始阶段只能提供基本需求时采用的渐进式开发模型,如原型模型、螺旋模型等。( √ )
  12、当前流行的程序设计方法是

《程序设计基础》记分作业4答案 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数7
  • 收藏数0 收藏
  • 顶次数0
  • 上传人文艺人生
  • 文件大小2.65 MB
  • 时间2022-06-20