线性表的长度为n。在最坏情况下，比较次数为n-1的算法是（ ）。

试卷相关题目

• 1设有序线性表的长度为n,则在有序线性表中进行二分査找，最坏情况下的比较次数 为（ ）。（注：log2n表示以2为底的对数。）

  A.log^n+l

  B.nlog2n+l

  C.n(n-l)/2

  D.n

  开始考试点击查看答案
• 2在长度为64的顺序表中按顺序査找某一个数，平均比较次数为（ ）。

  A.32

  B.33

  C.64

  D.65

  开始考试点击查看答案
• 3下列各序列中不是堆的是（ ）。

  A.(8，13，15, 24, 37，18，16, 32)

  B.(63, 63, 47, 52, 48, 32, 36, 39)

  C.(9，18，12, 36, 23，15，19, 38)

  D.(65 , 62 , 32 , 48 , 50 , 34 , 38 , 28)

  开始考试点击查看答案
• 4设二叉树中共有18个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为（ ）。

  A.18

  B.9

  C.8

  D.不存在这样的二叉树

  开始考试点击查看答案
• 5设二叉树中共有12个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为（ )

  A.4

  B.6

  C.12

  D.不存在这样的二叉树

  开始考试点击查看答案
• 6在长度为n的顺序表中査找一个元素，假设需要査找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（ ）。

  A.n/4

  B.n

  C.3n/4

  D.(n+l)/2

  开始考试点击查看答案
• 7在长度为128的顺序有序表中作二分査找，最多需要的比较次数为（ ）。

  A.8

  B.9

  C.64

  D.65

  开始考试点击查看答案
• 8设表的长度为n。下列査找算法中，在最坏情况下，比较次数最少的为（ ）。

  A.顺序査找

  B.有序表的二分査找

  C.寻找最小项

  D.寻找最大项

  开始考试点击查看答案
• 9下列叙述中正确的是（ ）。

  A.二分査找法适用于有序双向链表

  B.二分査找法只适用于顺序存储的有序线性表

  C.二分査找法适用于有序循环链表

  D.二分査找法适用于任何存储结构的有序线性表

  开始考试点击查看答案
• 10设序列长度为n，在最坏情况下比较次数低于0(n1)的排序方法是（ ）。（注：rT2表示n的平方。）

  A.希尔排序

  B.直接插入排序

  C.冒泡排序

  D.快速排序

  开始考试点击查看答案