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

一、单选题（共 16 道试题，共 48 分。） V 1. 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。 A. 前移一个位置 B. 后移一个位置 C. 不动 D. 视情况而定 2. 已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）。 A. 5，4，3，2，1，6 B. 2，3，5，6，1，4 C. 3，2，5，4，1，6 D. 1，4，6，5，2，3 3. 逻辑上通常可以将数据结构分为（ ）。 A. 动态结构和静态结构 B. 顺序结构和链式结构 C. 线性结构和非线性结构 D. 初等结构和组合结构 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-next B. p-next=p-next-next C. p-next=p D. p=p-next-next; 6. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（ ）。 A. q-next=s-next；s-next=p B. s-next=p；q-next=s-next C. p-next=s-next；s-next=q D. s-next=q；p-next=s-next 7. 算法分析的目的是（ ）。 A. 辨别数据结构的合理性 B. 评价算法的效率 C. 研究算法中输入与输出的关系 D. 鉴别算法的可读性 8. 与线性表相比，串的插入和删除操作的特点是（ ）。 A. 通常以串整体作为操作对象 B. 需要更多的辅助空间 C. 算法的时间复杂度较高 D. 涉及移动的元素更多 9. 若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（ ）。 A. 无头结点的双向链表 B. 带尾指针的循环链表 C. 无头结点的单链表 D. 带头指针的循环链表 10. 下面程序段的时间复杂度为（ ）。 for (i=0; im; i++) for (j=0; jn; j++) A[i][j]=i*j; A. O (m2) B. O (n2) C. O (m*n) D. O (m+n) 11. 设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（ ）。 A. 15 B. 16 C. 17 D. 18 12. 在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用（ ）。 A. 数据元素的相邻地址表示 B. 数据元素在表中的序号表示 C. 指向后继元素的指针表示 D. 数据元素的值表示 13. n个顶点的有向完全图中含有向边的数目最多为（ ）。 A. n-1 B. n C. n(n-1)/2 D. n(n-1) 14. 栈和队列都是（ ）。 A. 限制存取位置的线性结构 B. 顺序存储的线性结构 C. 链式存储的线性结构 D. 限制存取位置的非线性结构 15. 计算机识别、存储和加工处理的对象被统称为（ ）。 A. 数据 B. 数据元素 C. 数据结构 D. 数据类型 16. 无向图中一个顶点的度是指图中（ ）。 A. 通过该顶点的简单路径数 B. 与该顶点相邻接的顶点数 C. 通过该顶点的回路数 D. 与该顶点连通的顶点数 二、多选题（共 2 道试题，共 8 分。） V 1. 假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（ ）。 A. 12345 B. 54321 C. 43215 D. 14325 BCD 2. 数据的逻辑结构通常包括（ ）。 A. 集合 B. 线性 C. 树 D. 图 BCD 三、判断题（共 22 道试题，共 44 分。） V 1. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是堆排序。 A. 错误 B. 正确 2. 二叉树中必有度为2的结点。 A. 错误 B. 正确 3. 二叉树中的叶子结点就是二叉树中没有左右子树的结点。 A. 错误 B. 正确 4. 假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为15。 A. 错误 B. 正确 5. 对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它