国家开放大学《数据结构（本）》单元测试[答案]16

国家开放大学《数据结构（本）》单元测试[答案]16

题目类型：

  单选题

题目：

  线性表只有以( )方式存储,才能进行折半查找.

选项：

  顺序

  链接

  二叉树

  关键字有序的





题目类型：

  单选题

题目：

  有序表为{2,4,10,13,33,42,46,64,76,79,85,95,120},用折半查找值为85的结点时,经( )次比较后成功查到.

选项：

  1

  2

  4

  8





题目类型：

  单选题

题目：

  采用顺序查找法对长度为n(n为偶数)的线性表进行查找,采用从前向后的方向查找.在等概率条件下成功查找到前n/2个元素的平均查找长度为

选项：

  n/2

  (n1)/2

  (n2)/4

  (2n1)/4





题目类型：

  单选题

题目：

  对二叉排序树进行( )遍历,可以使遍历所得到的序列是有序序列.

选项：

  前序

  中序

  后序

  按层次





题目类型：

  单选题

题目：

  以下说法正确的是

选项：

  二叉树中任一结点的值均大于其左孩子的值,小于其右孩子的值.则它是一棵二叉排序树.

  二叉树的根结点值大于其左子树结点的值,小于右子树结点的值,则它是一棵二叉排序树.

  二叉排序树中任一棵子树都是二叉排序树.

  二叉排序树中某一结点的左儿子一定小于树中任一个结点的右儿子.





题目类型：

  单选题

题目：

  对线性表进行二分查找时,要求线性表必需

选项：

  以顺序方式存储

  以链接方式存储

  以顺序方式存储,且结点按关键字有序排列

  以链接方式存储,且结点按关键字有序排列





题目类型：

  单选题

题目：

  使用折半查找法时,要求查找表中各元素的键值必须是( )排列的.

选项：

  递增或递减

  递增

  递减

  无序





题目类型：

  单选题

题目：

  已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次.

选项：

  3

  4

  5

  6





题目类型：

  单选题

题目：

  有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为

选项：

  29/10

  31/10

  26/10

  29/9





题目类型：

  单选题

题目：

  采用分块查找时,若线性表中共有324个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分( )个结点最佳.

选项：

  10

  18

  6

  324





题目类型：

  单选题

题目：

  如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用( )查找方法.

选项：

  顺序

  分块

  折半

  散列





题目类型：

  单选题

题目：

  关于哈希查找的说法正确的是

选项：

  除留余数法是最好的

  哈希函数的好坏要根据具体情况而定

  删除一个元素后,不管用哪种方法处理冲突,都只需简单地把该元素删除掉

  因为冲突是不可避免的,所以装填因子越小越好





题目类型：

  单选题

题目：

  采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为

选项：

  n

  n/2

  (n1)/2

  (n-1)/2





题目类型：

  单选题

题目：

  采用分块查找时,数据的组织方式为

选项：

  把数据分城若干块,每块内数据有序

  把数据分城若干块,块内数据不必有序,但块间必需有序,每块内最大(或最小)的数据组成索引表

  把数据分城若干块,每块内数据有序,每块内最大(或最小)的数据组成索引表

  把数据分城若干块,每块(除最后一块外)中的数据个数相等





题目类型：

  单选题

题目：

  假设在有序线性表a[1..20]上进行折半查找,则比较五次查找成功的结点数为

选项：

  4

  5

  6

  8








国家开放大学《数据结构（本）》单元测试[答案]16相关练习题：
总之，把( )作为幼儿园教育的重要职能，将有利于深化幼教改革，从根本上提高幼儿园教育的质量。

《教育心理学（本科）》18年6月在线作业-0001

胃肠减压期间的护理，下列哪项是错误的（） 、

直接影响活动效率的心理因素是（ ）。

电子数据交换的简称：（ ）

产品观念强调产品质量与性能,属于现代营销观念()

美国私人储蓄增加

一短柱受到偏心压缩时，若偏心压力的作用点位于截面核心的（ ），则此时柱体的横截面上不会产生拉应力。

功利主义者的道德标准是()。

行政性收费既有可能是预算内资金,也可能是预算外资金。()

在所垂直的投影面上的投影积聚成线，反映与其他两投影面的倾角；在其它两投影面上 的投影为类似形且小于实形，这样的平面是（）

态度的意向成分是指个体对态度对象的反应倾向，即定势作用，又称为行为的准备状态。即个体准备以一定的方式行动的倾向。如想亲近或想远离、想占有与想放弃

在工程经济研究中，利息常常被视为资金的（ ）。

与宏观环境要素相比,微观环境要素涉及的是( )企业要素。

下列哪一电器只能在正常情况下关合和开断电路，不能开断短路电流？（ ）

20秋学期《大学英语（二）》在线平时作业2

具有下列哪些情况,公司可以发行债券()

世界上第一份中文近代刊物是英国传教士米怜在1815年8月15日创办于马六甲的

在AutoCAD中绘制点时，创建定距等分点所调用的命令是Divide。

下面那些涂料类型属于环境友好型的涂料( )。

企业的工资结构通过（ ）线可以楚的看出企业内各工作的相对价值与相应的实际工资额间的关系。

下列属于财产保险可保财产的是（ ）。

《恒业集团公司青年路高层住宅建筑工程承包招标公告》是（      ）。

改善信息沟通的措施有哪些？

判断静不定梁的条件是       。