问答题

(1)画出对表长为13的有序顺序表进行二分查找的判定树；
(2)已知关键字序列为(12,14,16,21,24,28,35,43,52,67,71,84,99)，写出在该序列中二分查找37时所需进行的比较次数。

【参考答案】

3

<上一题目录下一题>

热门试题

问答题

某类物品的编号由一个大写英文字母及2位数字(0…9)组成，形如E32。运用基数排序对下列物品编号序列进行按字典序的排序，写出每一趟(分配和收集)后的结果。 E13,A37,F43,B32,B47,E12,F37,B12 第一趟：第二趟：第三耥：

问答题

图的邻接表的类型定义如下所示： #define MaxVertexNum 50 typedef struct node{ int adjvex; struct node*next; }EdgeNode; typedef struct{ VertexType vertex; EdgeNode*firstedge; }VertexNode; typedef VertexNode A djList[MaxVertexNum]; typedef struct{ AdjList adjiist; int n,e; }ALGraph; 为便于删除和插入图的顶点的操作，可将邻接表的表头向量定义为链式结构，两种定义的存储表示实例如下图所示，请写出重新定义的类型说明。

相关试题