资源描述：
《数据结构考试卷》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、A.O（n）B.0（1）5.顺呼栈的上溢是指（C）A.栈满吋作退栈运算C.栈满吋作进栈运算6.若有一个栈的输入序列是1，2，3，•元素足（C）A.n-iB.n-i-17.已知一个有序表为（13,18,24,35,A.0(1)B.O(n)C.0(Vzz)D.O(log2n)9.已知一棵度为m的树中有：m个度为1的结点，n2个度为2的结点,的结点，那么该树中共杳（B）个叶子结点。nm个度为m/=1州"JB.1+ZC.Zrif/=!/=2tnD.1+V(/-1)Z2,-i=210.己知数据表A中毎个元素距其最终位置不远，则采用（B）排序算法最省吋间。A.堆排序B.插入排序C.H接选择排序D.快速排
2、序11.下側算法的时间S杂度为（B）intf（unsignedintn）｛if（n==0
3、
4、n==1）return1;elsereturnn*f（n-l））A.0（1）B.O（n）C.O（n2）D.O（n!）12.若II:元素1,2,3依次进栈，则出栈次序不可能出现（C）种情况。D.1，3，2A.3，2,1B.2，1，3C.3，1，21.组成数裾的基本单位是（C）。A.数裾项B.数据类型C.数据元素D.数裾变量y2.在单链表屮，存储毎个结点需有两个域，一个是数据域，另一个是指针域，它指14该结点的（B）A.直接前趋B.直接后继C.开始结点D.终端结点3.—棵深度为8（根的层次号为1）的满二义
5、树奋（B）个结点。A.256B.255C.128D.124.对一个具有n个元素的线性表，建立其宥序单链表的吋间复杂度为（C）C.O（n2）D.0（log2n）B.栈空时作退栈运算C.栈空吋作进栈运算•，n，输出序列的第•一个元素是n，则第i个输出C.n-i+1D.不确定47，50,62，83,90,115,134），当二分查找值为90的元素时，需（B）次比较可检索成功。A.1B.2C.3D.48.在査找顺序表各结点概率相等的情况下，顺序按值杏找某个元素的算法的时阆的复杂度足（D）。13.在平衡二叉树中插入一个结点后造成r不平衡，设鉍低的不平衡结点为A,并已知A的左孩了的平衡因了为-1,右孩了
6、•的平衡因了为0,则应作（B）型调整以使艽平衡。A.LLB.LRC.RLD.RR14.己知8个元素（34,76,45,18,26,54,92,65）,按照依次插入结点的方法生成棵二叉排序树，该树的深度为（B）D.7A.4B.5C.615.—个算法只能有（C）A.零个或多个输入，零个或多个输出B.—个或多个输入，零个或多个输出C.零个或多个输入，一个或多个输出D.—个或多个输入，一个或多个输出16.线性表的链表存储结构与顺序结构相比优点是（CA.所有的操作算法实现简小C.便于插入和删除B.便于随机存取D.便于利用零散的存储器空间17.在带有失结点的单链中插入一个新结点时不可能修改（A）A.头指
7、针B.失结点指针域C.开始结点指针域D.其它结点指18.图的广度优先搜索使川的数据结构足（）A.队列B.树C.栈D.集19.一个有M图屮所有顶点的度之和等于所有弧的（C）A.4倍B.2倍C.1倍D.0.5倍20.快速排序算法在最好悄况下的时间S杂度为（C）A.O（n）B.O（n2）C.O（nlog2n）D.O（log2n）21.在双叫链表中，而趋指针和后继指针分别为prior和next。升耍指针p往后移动W个结点，即指向当前结点P继的后继，则需执行语句。若要指针p向前移动一个结点，即指㈦当前结点的前趋，则需执行语句。p=p->next->next；p=p-〉prior22.队列的插入操作在进
8、行，删除操作在进行。队尾；队头23.数据的逻辑结构被分为集合结构、线性结构、和。树状结构;图状结构24.下列语句组所代表的算法的吋间复杂度为。{for（i=l；i<=n；i++）for（j=l；j<=n；j++）for（k=l；k<=n；k++）{s=i+j+k；printf（“％d”，s）;}25.线性表中所含结点的个数称为。表长为0的线性表称为。线性表的长度（表长），空表13.在一棵树中，（）节点没有前驱节点，（）没有后继节点。14.在单链表中，若耍插入一个新结点諾修改个指针。215.如果耍将序列｛50,16,23,68,94,70,73｝建成堆，则只茄把16与相互交换。5016.冒泡排
9、序属于排序方法；堆排序属于排序方法。交换、选释17.在一个具有n个顶点的无向完全图中，包含条边；在一个只•有n个顶点的有向完全图中，似含条边。n（n-l）/2、n（n-l）18.已知一棵二叉树的中根序列和后根序列分别为BDCEAFHG和DECBHGFA,画出这棵二叉树。19.给定如卜*所示无肉图，（1）写出其邻接矩阵；（2）写出一种以顶点A为起点的深度优先搜索顶点序列。01100001100110001000
