位置:首页 > 题库频道 > 其它分类 > 计算机其它 > 全国计算机等级考试测试题6

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

发布时间:2021-12-03

A.顺序査找

B.同时寻找最大项与最小项

C.有序表的插入

D.寻找最大项

试卷相关题目

  • 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.快速排序

    开始考试点击查看答案
返回顶部