数据结构(本)期末综合练习(2012年6月).doc

数据结构(本)期末综合练****br/>2012年6月
期末综合练****一
一、单项选择题
,则第5层上有( )个结点(根所在结点为第一层)。

( )。




,则该图的所有顶点的度数之和为( )。
+1
( )。




,与所使用的计算机无关的是数据的( )结构。

( )。


( )。


( )的关系。


( )方式存储就能进行折半查找。

( )。


( )。




( )有关。


( )次元素间的交换,则表明序列已经排好序。
-1
,要删除第i个元素需移动元素的个数为( )。
-i+1 -i -i-1
,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是( )。


,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用的语句是( )。
=q->next ->next=q ->next=qànext ->next=NULL
(64,48,106,33,25,82,70,55,93)进行直接插入排序时,当进行到要把第7个元素70插入到已经排好序的子表时,为找到插入位置,需进行( )次元素间的比较(指由小到大排序)。

,用变量x保存被删结点的值,则执行( )。
=top->data; top=top->next; =top->data;
=top->next; x=top->data; =top->next; x=data;
(不采用表尾设监视哨的方法),最坏的情况下要进行( )次元素间的比较。
+2 -1
,假设f和r分别为队头和队尾指针,则删除一个结点的运算为( )。
=f->next; =r->next; =f->next; =r->next;
,若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为( )。
a
b
e
c
d
f
g




图1
,b,c,d,e,则栈的不可能输出序列是( )(进栈出栈可以交替进行)。

,4,6,8按顺序依次进栈,则该栈的不可能输出序列是( )(进栈出栈可以交替进行)。
,6,4,2 ,4,6,8
,2,8,6 ,6,2,4