《电子科大17秋《数据结构》在线作业3》由会员分享，可在线阅读，更多相关《电子科大17秋《数据结构》在线作业3（10页珍藏版）》请在金锄头文库上搜索。
1、- 奥鹏电子科大17秋数据结构在线作业3 试卷总分：100 测试时间：- 单选题 多选题 判断题 、单选题（共 16 道试题，共 48 分。） 1. 与线性表相比，串的插入和删除操作的特点是（ ）。 A. 通常以串整体作为操作对象 B. 需要更多的辅助空间 C. 算法的时间复杂度较高 D. 涉及移动的元素更多满分：3 分 2. 判断两个串大小的基本准则是（ ）。 A. 两个串长度的大小 B. 两个串中首字符的大小 C. 两个串中大写字母的多少 D. 对应的第一个不等字符的大小满分：3 分 3. n个顶点的有向完全图中含有向边的数目最多为（ ）。A. n-1 B. n C. n(n-1)/2 D
2、. n(n-1)满分：3 分 4. 一棵含18个结点的二叉树的高度至少为（ ）。A. 3 B. 4 C. 5 D. 6满分：3 分 5. 逻辑上通常可以将数据结构分为（ ）。 A. 动态结构和静态结构 B. 顺序结构和链式结构 C. 线性结构和非线性结构 D. 初等结构和组合结构满分：3 分 6. 对于哈希函数H(key)=key%13,被称为同义词的关键字是（ ）。 A. 35和41 B. 23和39 C. 15和44 D. 25和51满分：3 分 7. 在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是（ ）。- A. p-next=head B. p-next-ne
3、xt=head C. p-next=NULL D. p=head满分：3 分 8. 散列文件也称为（ ）。 A. 顺序文件 B. 索引文件 C. 直接存取文件 D. 间接存取文件满分：3 分 9. 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。 A. 前移一个位置 B. 后移一个位置 C. 不动 D. 视情况而定满分：3 分 10. 队和栈的主要区别是（ ）。 A. 逻辑结构不同 B. 存储结构不同 C. 所包含的运算个数不同 D. 限定插入和删除的位置不同满分：3 分 11. 若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为（ ）。A. 4 B
4、. 5 C. 6#7满分：3 分 12. 无向图中一个顶点的度是指图中（ ）。 A. 通过该顶点的简单路径数 B. 与该顶点相邻接的顶点数 C. 通过该顶点的回路数 D. 与该顶点连通的顶点数满分：3 分 13. 在目标串T0.n-1=xwxxyxy中，对模式串P0.m- 1=xy进行子串定位操作的结果是（ ）。A. 0 B. 2 C. 3 D. 5满分：3 分 14. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（ ）。 A. 联接- B. 求子串 C. 字符定位 D. 子串定位满分：3 分 15. 在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和
5、为（ ）。A. Dout B. Dout-1 C. Dout+1 D. n满分：3 分 16. 下面程序段的时间复杂度是（ ）。 for(i=0;inext=head B. p-next-next=head C. p-next=NULL D. p=head满分：3 分 8. 散列文件也称为（ ）。 A. 顺序文件 B. 索引文件 C. 直接存取文件- D. 间接存取文件满分：3 分 9. 从顺序表中删除一个元素时，表中所有在被删元素之后的元素均需（ ）。 A. 前移一个位置 B. 后移一个位置 C. 不动 D. 视情况而定满分：3 分 10. 队和栈的主要区别是（ ）。 A. 逻辑结构不同 B
6、. 存储结构不同 C. 所包含的运算个数不同 D. 限定插入和删除的位置不同满分：3 分 11. 若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为（ ）。A. 4 B. 5 C. 6#7满分：3 分 12. 无向图中一个顶点的度是指图中（ ）。 A. 通过该顶点的简单路径数 B. 与该顶点相邻接的顶点数 C. 通过该顶点的回路数 D. 与该顶点连通的顶点数满分：3 分 13. 在目标串T0.n-1=xwxxyxy中，对模式串P0.m- 1=xy进行子串定位操作的结果是（ ）。A. 0 B. 2 C. 3 D. 5满分：3 分 14. 设有两个串T和P，求P在T中首次
7、出现的位置的串运算称作（ ）。 A. 联接 B. 求子串 C. 字符定位 D. 子串定位满分：3 分 15. 在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout ，则所有顶点的入度之和为（ ）。A. Dout B. Dout-1 C. Dout+1- D. n满分：3 分 16. 下面程序段的时间复杂度是（ ）。 for(i=0;in;i+) for(j=1;jm;j+) Aij=0；A. O(n) B. O(m+n+1) C. O(m+n) D. O(m*n)满分：3 分 多选题 1. 由于排序过程中涉及的存储器不同，可以将排序方法分为（ ）。 A. 稳定排序 B. 不稳定排序 C.
8、 内部排序 D. 外部排序满分：4 分 2. 假设按照12345的进栈顺序，下面哪些是可能的出栈顺序（ ）。A. 12345 B. 54321 C. 43215 D. 14325满分：4 分 判断题 1. 队列的修改是按先进先出的原则进行的。 A. 错误 B. 正确满分：2 分 2. 在一个长度为n的单链表L中，删除链表中*p的前驱结点的时间复杂度为 O(n)。 A. 错误 B. 正确满分：2 分 3. 两个串相等的充分必要条件是两个串的长度相等且字母相同。 A. 错误 B. 正确满分：2 分 4. 空格串的长度是空格的个数。 A. 错误 B. 正确满分：2 分 5. 在有向图中，以顶点v为终
9、点的边的数目称为v的入度。 A. 错误 B. 正确满分：2 分- 6. 栈下溢是指在栈空时进行出栈操作 A. 错误 B. 正确满分：2 分 7. 假设一棵完全二叉树含1000个结点,则其中度为2的结点数为512个。 A. 错误 B. 正确满分：2 分 8. 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。 A. 错误 B. 正确满分：2 分 9. 一个具有4个顶点的无向完全图有6条边。 A. 错误 B. 正确满分：2 分 10. 空串的长度是0。 A. 错误 B. 正确满分：2 分 11. 串S=”I am a worker的长度是10。 A. 错误 B. 正确满分：2 分 12.
10、 在对链队列作出队操作时，不会改变front指针的值。 A. 错误 B. 正确满分：2 分 13. 二叉树中的叶子结点就是二叉树中没有左右子树的结点。 A. 错误 B. 正确满分：2 分 14. 一棵含999个结点的完全二叉树的深度为12。 A. 错误 B. 正确满分：2 分 15. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序。 A. 错误 B. 正确满分：2 分 16. 数据的逻辑结构在计算机存储器内的表示，称为数据的逻辑结构。 A. 错误 B. 正确-满分：2 分 17. 若一棵满三叉树中含有121个结点，则该树的深度为6。 A. 错误 B. 正确满分：2 分 18. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是基数排序。 A. 错误 B. 正确满分：2 分 19. 对任何一棵二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。 A. 错误 B. 正确满分：2 分 20. 在无向图中，若从顶点a到顶点b存在通路，则称a与b之间是连通的。 A. 错误 B. 正确满分：2 分 21. 一棵含999个结点的完全二叉树的深度为6。 A. 错误 B. 正确满分：2 分 22. 二叉树中最多只有两棵子树，并且有左右之分。 A. 错误 B. 正确满分：2 分
