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

在长度为64的顺序表中按顺序査找某一个数,平均比较次数为( )。

发布时间:2021-12-03

A.32

B.33

C.64

D.65

试卷相关题目

  • 1下列各序列中不是堆的是( )。

    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)

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

    A.18

    B.9

    C.8

    D.不存在这样的二叉树

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

    A.4

    B.6

    C.12

    D.不存在这样的二叉树

    开始考试点击查看答案
  • 4某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为( )。

    A.HGFEDCBA

    B.HFDBGECA

    C.ACEGBDFH

    D.ABCDEFGH

    开始考试点击查看答案
  • 5某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE ,则后序遍历序列为( )。

    A.EDABC

    B.CBADE

    C.CBEDA

    D.EDCBA

    开始考试点击查看答案
  • 6设有序线性表的长度为n,则在有序线性表中进行二分査找,最坏情况下的比较次数 为( )。(注:log2n表示以2为底的对数。)

    A.log^n+l

    B.nlog2n+l

    C.n(n-l)/2

    D.n

    开始考试点击查看答案
  • 7线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。

    A.顺序査找

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

    C.有序表的插入

    D.寻找最大项

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

    A.n/4

    B.n

    C.3n/4

    D.(n+l)/2

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

    A.8

    B.9

    C.64

    D.65

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

    A.顺序査找

    B.有序表的二分査找

    C.寻找最小项

    D.寻找最大项

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