单项选择题有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。

A.37/12
B.39/12
C.41/12
D.35/12


您可能感兴趣的试卷

你可能感兴趣的试题

2.单项选择题

已知如图所示的一个图,若从顶点V1出发,按广度优先法进行遍历,则可能得到的一种顶点序列为()。

A.V1V2V4V8V5V3V6V7
B.V1V2V4V5V8V3V6V7
C.V1V2V4V8V3V5V6V7
D.V1V3V6V7V2V4V5V8

最新试题

在一棵二叉树中,编号为19的结点的双亲结点的顺序编号为()。

题型:单项选择题

稀疏矩阵存储时,采用一个由()、()非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。

题型:填空题

设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。

题型:问答题

如下图所示的二叉树,其前序遍历序列为()。 

题型:填空题

写出在循环链表中设立尾指针而非头指针的好处。

题型:问答题

数组a经初始化char a[]=“fhglisp”;a[6]中存放的是()。

题型:填空题

一棵二叉树顺序编号为6的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在右孩子,则右孩子的编号为()。

题型:填空题

一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。

题型:单项选择题

设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。

题型:单项选择题

已知一个图的边数为m.则该图的所有顶点的度数之和为()。

题型:单项选择题