资源预览内容
第1页 / 共10页
第2页 / 共10页
第3页 / 共10页
第4页 / 共10页
第5页 / 共10页
第6页 / 共10页
第7页 / 共10页
第8页 / 共10页
第9页 / 共10页
第10页 / 共10页
亲,该文档总共10页全部预览完了,如果喜欢就下载吧!
资源描述
- 奥鹏电子科大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. 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-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. 存储结构不同 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中首次出现的位置的串运算称作( )。 A. 联接- B. 求子串 C. 字符定位 D. 子串定位满分:3 分 15. 在一个具有n个顶点的有向图中,所有顶点的出度之和为Dout ,则所有顶点的入度之和为( )。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. 存储结构不同 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中首次出现的位置的串运算称作( )。 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. 内部排序 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为终点的边的数目称为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. 在对链队列作出队操作时,不会改变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 分
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号