文档介绍：模拟试卷
一、单项选择题
•个结点之后插入•个结点和删除最后•个结点，则采用存储方式最节省运算时间。
(2)双链表
(4)带头结点的双循环链表C, D,则借助一个栈所得到的输出序列不可能
(3) A,C,D,B
(4) D,A,B,C
(4) 2n-l
单链表
(3)单循环链表
设一个栈的输入序列为A, B,
是 o
(1) A,B,C,D (2) D,C,B,A
串是 o
(1)不少于个字母的序列
(3)不少于•个字符的序列
链表不具有的特点是 o
可随机访问任…元素
不必事先估计存储空间
在有n个叶子结点的哈夫曼树中，
(1)不确定 (2) 2n
(2)任意个字母的序列
(4)有限个字符的序列
(2)插入删除不需要移动元素
(4)所需空间与线性表长度成正比
其结点总数为
(3) 2n+l
任何，，个无向连通图的最小生成树 o
(4)可能不存在
(1)只有一棵 (2)有一棵或多棵 (3) •定有多棵
将•棵有100个结点的完全二又树从根这•层开始，每…层上从左到右依次对结点
进行编号，根结点的编号为1,则编号为49的结点的左孩子编号为 o
(1) 98 (2) 99 (3) 50 (4) 48
下列序列中，是执行第…趟快速排序后得到的序列(排序的关键字类型是字符串)。
(1) [da,ax,eb,de,bb]ff[ha,gc] (2) [cd,eb,ax,da]ff[ha,gc,bb]
[gc,ax,eb,cd,bb]ff [da,ha] (4) [ax,bb,cd,da]ff[eb,gc,ha]
用n个键值构造一棵二叉排序树，最低高度为。
(1) n/2 (2) n (3) Llog2n J (4) Llog2n+lJ
二分查找法要求查找表中各元素的键值必须是排列。
(1)递增或递减 (2)递增 (3)递减 (4)无序
对于键值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆，必须从键值为的
结点开始。
(1) 100 (2) 12 (3) 60 (4) 15
二、判断题
()出长度是指出中不同字符的个数。
()数组可以看成是线性结构的一种推广，因此可以对它进行插入、删除等运算。
()在顺序表中取出第I个元素所花费的时间与I成正比。
()在栈满情况下不能作进栈运算，否则产生“上溢”。
()二路归并排序的核心操作是将两个有序序列归并为一个有序序列。
()对任意…个图，从它的某个顶点出发进行•次深度优先或广度优先搜索遍历可访问到该图的每个顶点
( ) •个有向图的邻接表和逆邻接表中的结点个数•定相等。
()在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不仅与表的个数有关，而且与每一块中的元素个数有关。
()二叉排序树或者一棵空树，或者是具有下列性质的二叉树：若它的左子树非空，则根结点的值大于其左孩子的值；若它的右子树非空，则根结点的值小于其右孩子的值。
( )在执行某个排序算法过程中，出现了排序序列位置相反方向移动，则该
算法是不稳定的。
三、填空题
在带有头结点的单链表L中，第一个元素结点的指针是。
在双循环链