测试一下自己的水平.doc

测试一下自己的水平 一、判断题 (每小题1分，共15分) ?1.非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。(? ) ?2.数组是一种没有插入与删除操作的线性结构。(? ) ?3.稀疏矩阵中值为0的元素分布有规律，因此可以采用三元组方法进行压缩存储。(? ) ?4.空串与由空格组成的串没有区别。(? ) ?5.将T在S中首次出现的位置作为T在S中的位置的操作称为串的模式匹配。(? ) ?6.深度为h的非空二叉树的第i层最多有2h-1 个结点。(? ) ?7.完全二叉树就是满二叉树。(? ) ?8.已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。(? ) ?9.非空二叉排序树的任意一棵子树也是二叉排序树。(? ) ?10.有向图是一种非线性结构。(? ) ?11.带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。(? ) ?12.AOE 网是一种带权的无环连通图。(? ) ?13.折半查找方法适用于按值有序的线性链表的查找。(? ) ?14.哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。(? ) ?15.选择排序过程中元素之间的比较次数与原始序列的状态无关。(? )?? ?? 二、单项选择题 (每小题2分，共20分) ?1.若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动_______个数据元素。(? ) ?? A.n-i ?? B.n+i ?? C.n-i-1 ?? D.n-i+1 ?2.在单链表中，已知q指的结点是q指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行________。(? ) ?? A.link(s)←link(p)，link(p)←s ?? B.link(q)←s，link(s)←p ?? C.link(p)←link(s)，link(s)←p ?? D.link(p)←s，link(s)←q ?3.在非空双向循环链表中由q所指的那个链结点前面插入一个由p指的链结点的动作对应的语句依次为:rlink(p)←q , llink(p)←llink(q) , llink←p, _________。（空白处为一条赋值语句）?? A.rlink(q)←p ?? B.rlink(llink(q)←p ?? C.rlink(llink(p))←p ?? D.rlink(rlink(p)←p ?4.为了节省存储空间，将n阶对称矩阵A中包括主对角线元素在内的下三角部分的所有元素按照行序为主序方式存放在一维数组B[1:n(n-1)/2]中，对任意下三角部分的元素aij(i≥j)在B的下标k是 (? ) ?? A.i(i-1)/2+j ?? B.(i(i-1))/2+j ?? C.i(i+1)/2+j ?? B.(i(i+1))/2+j ?5.某堆栈的输入序列为a,b,c,d,下面的四个序列中，__________不可能是它的输出序列。(? ) ?? A.a,c,b,d ?? B.b,c,d,a ?? C.d,c,a,b ?? D.c,d,b,a ?6.若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行p←front，_________________ ，call RET(P)。(? )??? A.front←link(rear) ?? B.rear←link(p) ?? C.rear←link(front) ?? D.front←link(p) ?7.中缀表达式A-(B+C)*D/E的后缀形式是_________________。(? ) ?? A.ABC+-D*E/ ?? B.ABC+D*-E/ ?? C.ABC+D-*E/? ?? D.ABC+D*E/- ?8.广大义表A=((),(a),(b,(c,d)))的长度为 (? ) ?? A.2 ?? B.3 ?? C.4 ?? D.5 ?9.在初始为空的杂凑表中依次插入关键字序列(MON，TUE，WED，THU，FRI，SAT，SUN), 杂凑函数为H(k)=i MOD 7，其中，i为关键字k的第一个字母在英文字母表中的序号，地址值域为[0:6]，采用线性再散列法处理冲突。插入后的杂凑表应该如________________所示。(? ) ?? A. 0?? 1?? 2?? 3?? 4?? 5?? 6? ???? THU TUE WED FRI SUN SAT MON?? ?? B. 0?? 1?? 2?? 3?? 4?? 5?? 6 ???? TUE THU WED