计算机等级考试（国家）-数据结构与算法(五)

《计算机等级考试（国家）-数据结构与算法(五)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构与算法(五)一、选择题1＞下述是顺序存储方式的优点。A.存储密度大B.插入运算方便C・删除运算方便D・可方便地用丁各种逻辑结构的存储表示以下各题基于下面的叙述：某二叉树节点的中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E。2、该二叉树节点的前序序列为oA.E,G,F,A,C,D,BB.E,A,C,B,D,G,FC・E,A,G,C,F・B,DD・E,G,A,C,D,F,B3、该二叉树对应的森林包括棵树。A.1B.2C.3D.44、对于一个线性表，若既要求能够进行较快的插入和删除，又要求存储结构能够反

2、映数据元素Z间的逻辑关系，则应该oA.以顺序方式存储B.以链接方式存储C.以散列方式存储D.可以以上面任意一种方式存储5、在表长为n的顺序表中，实行顺序查找，在查找不成功时，与关键字比较的次数为。A.nB.1C.n+1D.n-16、3个节点可以构造出种不同的二叉树。A.2B.3C.4D・57、设待排序的记录为(20,16,13,14,19),并经过下列过程将这些记录排序，则所用的排序方法是o20161314191620131419131620141913141620191314161920A・冒泡排序B.希尔排序C.堆排序D.直接插

3、入排序8、一个栈的入栈序列是a,b,c,d,e,则栈不可能的出栈序列是A.edcbaB・decbaC.dceabD・abcde9、对5个不同的数据进行排序，最少需要比较次。A.3B.4C・5D.610、一维数组与线性表的区别是oA.后者长度固定，前者长度可变B.两者长度均可变C.前者长度固定，后者长度可变D.两者长度均固定1K在一个顺序存储的循环队列中，队首指针指向队首元素的。A.前一个位置B.后一个位置C.队首元素位置D.任意位置12.一个序列中有若干个元素，若只想得到其中工个元素Z前的部分排序，最好采用排序。A.堆排序B.插入排

4、序C.希尔排序D.快速排序13.在下列存储形式屮，不是树的存储形式。A.双亲表示法B.孩子链表表示法C.孩了兄弟表示法D.顺序存储表示法14.采用二分查找的方法查找长度为n的冇序表时，查找每个元素时平均比较次数与对应判定树的高度(假定高度不小于2)的关系为oA.前者小于后者B.前者大于后者C.前者等于后者D.前者大于等于后者15.如杲是由有序树T转换而來的二叉树，那么T中节点的前序就是匚中节点的oA.后序B.层次序C.前序D.中序16.由分别带权为9,2,5,7的4个叶节点构造一-棵哈夫曼树，该树的带权路径长度为oA.23B.37C

5、・44D・4617>在一个单链表中，若要在Pt节点之后插入节点qt,应执行的操作是A.Pt.next：=qB.Pt•next：=q；qt•next：=Pt.nextt.nextC.qt•next：=pf・next；Pt•next：=qD・pf・next：=q；qt•next=Pt•next18.假定一棵二叉树的节点数为97,则它的最小高度为A.4B.5C・6D・719、向顺序栈中压入元素时，是oA.先移动栈顶指针，后存入元素B.先存入元素，后移动栈顶指针C.谁先谁后无关紧要D•同时进行20、用直接插入排序方法对下面4个序列进行由小到

6、大的排序，元素比较次数最少的是oA.94,32,40,90,80,46,21,69B.32,40,21,46,69,94,90,80C.21,32,46,40,80,69,90,94D.90,69,80,46,21,32,94,402K二分查找法适用丁•存储结构为的、按关键字排好序的线性表。A•顺序存储或链式存储B•顺序存储C.索引存储D.链式存储22、对树中的一个节点x,在先根序列中的序号为pre(x),在后根序列中的序号为post(z),若树中节点x是节点y的祖先，则下列4个序列中，是正确的。A.pre(x)>pre(y)和po

7、st(x)>post(y)B.pre(x)>pre(y)和post(x)post(y)D.pre(x)

8、、在计算递归函数时，如不使用递归过程，则一般情况下必须借助于数据结构。A.栈B.树C.双向队列D.广义表26、将下图所示的二叉树存储为对称序线索二叉树，则节点H的左线索指向oA.节点AB・节点CC.节点ED・节点C27、El知12个数