【在线】电子科大17春《数据结构》在线作业1

《【在线】电子科大17春《数据结构》在线作业1》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、谋学网www.mouxue.com一、单选题（共16道试题，共48分。）V1.从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（）。A.前移一个位置B.后移一个位置C.不动D.视情况而定2.已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（）。A.5，4，3，2，1，6B.2，3，5，6，1，4C.3，2，5，4，1，6D.1，4，6，5，2，33.逻辑上通常可以将数据结构分为（）。A.动态结构和静态结构B.顺序结构和链式结构C.线性结构和非线性结构D.初

2、等结构和组合结构4.执行下列程序段后，串X的值为（）。S=〞abcdefgh〞;T=〞xyzw〞;substr(X,S,2,strlen(T));substr(Y,S,stelen(T),2);strcat(X,Y);A.〞cdefgh〞B.〞cdxyzw〞C.〞cdefxy〞D.〞cdefef〞5.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（）。A.p=p->nextB.p->next=p->next->nextC.p->next=pD.p=p->next->next;6.已知指针p和q分别指向某

3、单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。A.q->next=s->next；s->next=pB.s->next=p；q->next=s->nextC.p->next=s->next；s->next=qD.s->next=q；p->next=s->next7.算法分析的目的是（）。A.辨别数据结构的合理性B.评价算法的效率谋学网www.mouxue.comC.研究算法中输入与输出的关系D.鉴别算法的可读性8.与线性表相比，串的插入和删除操作的

4、特点是（）。A.通常以串整体作为操作对象B.需要更多的辅助空间C.算法的时间复杂度较高D.涉及移动的元素更多9.若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（）。A.无头结点的双向链表B.带尾指针的循环链表C.无头结点的单链表D.带头指针的循环链表10.下面程序段的时间复杂度为（）。for(i=0;i

5、,s2=″it″，则子串定位函数index(s1,s2)的值为（）。A.15B.16C.17D.1812.在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（）。A.数据元素的相邻地址表示B.数据元素在表中的序号表示C.指向后继元素的指针表示D.数据元素的值表示13.n个顶点的有向完全图中含有向边的数目最多为（）。A.n-1B.nC.n(n-1)/2D.n(n-1)14.栈和队列都是（）。A.限制存取位置的线性结构谋学网www.mouxue.comB.顺序存储的线性结构C.链式存储的线性结构D.限制存取位置的非线性结

6、构15.计算机识别、存储和加工处理的对象被统称为（）。A.数据B.数据元素C.数据结构D.数据类型16.无向图中一个顶点的度是指图中（）。A.通过该顶点的简单路径数B.与该顶点相邻接的顶点数C.通过该顶点的回路数D.与该顶点连通的顶点数二、多选题（共2道试题，共8分。）V1.假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（）。A.12345B.54321C.43215D.14325BCD2.数据的逻辑结构通常包括（）。A.集合B.线性C.树D.图BCD三、判断题（共22道试题，共44分。）V1.在最好和最坏情况下的

7、时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。A.错误B.正确2.二叉树中必有度为2的结点。A.错误B.正确3.二叉树中的叶子结点就是二叉树中没有左右子树的结点。谋学网www.mouxue.comA.错误B.正确4.假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为15。A.错误B.正确5.对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。A.错误B.正确6.有向图用邻接矩阵表示后，顶点i的入度等于邻接矩阵中第i列的元素个数。

8、A.错误B.正确7.在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为O(n)。A.错误B.正确8.二叉树中结点只有一个孩子时无左右之分。A.错误B.正确9.深度为15的满二叉树上，第11层有2^11个结点。A.错误B.正确10.在链表的结点中，数据元素所占的存储量和整个结点所占的存储量