天大19春《数据结构》在线作业一辅导资料

《天大19春《数据结构》在线作业一辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、天大19春《数据结构》在线作业一1、A2、B3、C4、A5、C一、单选题共40题，100分1、不带头结点的单链表head为空的判定条件是（）。Ahead==NULLBhead->next==NULLChead->next==headDhead!=NULL正确答案是：A2、设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<0

2、3，09>}，则数据结构A是（）。A线性结构B树型结构C物理结构D图型结构正确答案是：B3、设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。AR-FBF-RC(R-F+M)％MD(F-R+M)％M正确答案是：C4、栈结构通常采用的两种存储结构是（）。A顺序存储结构和链式存储结构B散列方式和索引方式C链表存储结构和数组D线性存储结构和非线性存储结构正确答案是：A5、在以下的叙述中，正确的是（）。A

3、线性表的顺序存储结构优于链表存储结构B线性表的顺序存储结构适用于频繁插入/删除数据元素的情况C线性表的链表存储结构适用于频繁插入/删除数据元素的情况D线性表的链表存储结构优于顺序存储结构正确答案是：C6、设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（）。Aa在b的右方Ba在b的左方Ca是b的祖先Da是b的子孙正确答案是：B7、设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。A2，3，5，8，6B3，2，5，8，6C3，2，5，6，8D

4、2，3，6，5，8正确答案是：C8、以下叙述中正确的是（）。A串是一种特殊的线性表B串的长度必须大于零C串中无素只能是字母D空串就是空白串正确答案是：A9、哈希表中的冲突可以通过改变哈希函数完全避免。A正确B错误正确答案是：B10、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。AiBn=iCn-i+1D不确定正确答案是：C11、设某完全无向图中有n个顶点，则该完全无向图中有（）条边。An(n-1)/2Bn(n-1)Cn2Dn2-1正确答案是：A1

5、2、串是一中特殊的线性表，其特殊性体现在（）。A可以顺序存储B数据元素是一个字符C可以链接存储D数据元素可以是多个字符正确答案是：B13、设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。AnBeC2nD2e正确答案是：D14、线性表是一个具有n个（）的有限序列A表元素B字符C数据元素D数据项正确答案是：C15、判定一个顺序栈ST（最多元素为m0）为栈满的条件是（）。Atop！=0Btop==0Ctop！=m0Dtop==m0-1正确答案是：D16、设串的长度为n，则它的子串个数为（）。An

6、Bn(n+1)Cn(n+1)/2Dn(n+1)/2+1正确答案是：C17、在二叉排序树中插入一个结点的时间复杂度为（）。AO(1)BO(n)CO(log2n)DO(n2)正确答案是：B18、一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。AedcbaBdecbaCdceabDabcde正确答案是：C19、具有五层结点的二叉平衡树至少有（）个结点。A10B12C15D17正确答案是：B20、从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。AnBn/2

7、C(n-1)/2D(n+1)/2正确答案是：D21、在一个AOE网中，关键路径就是其中路径长度最短的路径。A正确B错误正确答案是：B22、向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点)AHS—＞next=s;Bs—＞next=HS—＞next;HS—＞next=s;Cs—＞next=HS;HS=s;Ds—＞next=HS;HS=HS—＞next;正确答案是：C23、在线索化二叉树中，t所指结点没有左子树的充要条件是（）。At—＞left=NULLBt—＞ltag=1Ct—＞l

8、tag=1且t—＞left=NULLD以上都不对正确答案是：B24、设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。AnBn-1C2nD2n-1正确答案是：B25、带头结点的单链表head为空的判定条件是（）。Ahead==NULLBhead->next==NULLChead->next==headDhead!=NULL正确答案是：B26、数据结构DS(DataStruct)可以被形式地