安徽开放大学数据结构与算法作业答案
数据结构与算法
学校: 安徽开放大学
问题 1: 1. 在图的邻接矩阵存储结构中删除一个顶点，下列说法错误的是（ ）。
选项:
A. 直接在删除顶点处做删除标记即可
B. 删除顶点顺序表中的该顶点
C. 删除邻接矩阵中该顶点所在的行
D. 删除邻接矩阵中该顶点所在的列
答案: 直接在删除顶点处做删除标记即可
问题 2: 2. 一个有e条边的无向图，邻接表中包含的边结点的总数是（ ）。
选项:
A. e
B. e-1
C. e+1
D. 2e
答案: 2e
问题 3: 3. 对于下面的图，从结点0开始进行深度优先搜索，可能的搜索结果是（ ）。
选项:
A. 0,1,2,3,4,5
B. 0,1,2,3,5,4
C. 0,2,3,4,1,5
D. 0,4,3,1,2,5
答案: 0,1,2,3,5,4
问题 4: 4. 对于折半查找法，一般选择（ ）作为其存储结构。
选项:
A. 顺序表
B. 循环表
C. 双链表
D. 单链表
答案: 顺序表
问题 5: 5. 基本有序的序列适合用（ ）排序算法进行排序。
选项:
A. 归并
B. 直接插入
C. 快速
D. 堆
答案: 直接插入
问题 6: 6. 直接插入排序的时间复杂度是（ ）。
选项:
A. O(n
)
B. O(n)
C. O(nlog
n)
D. O(1)
答案: O(n
问题 7: 7. 判别下列序列中，不是堆的是（ ）。
选项:
A. （3，7，17，25，36，47，85，29，52）
B. （82，57，63，41，35，48，52，21，30）
C. （5，8，10，12，30，9，17，36，45）
D. （95，43，65，23，38，57，80，15，17 ）
答案: 请关注公众号【飞粤搜题】查看答案
问题 8: 8. 有n个顶点的有向完全图，有n(n-1)条边。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 9: 9. 有向图的邻接矩阵一定是不对称的。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 10: 10. 邻接表只适于无向图的存储，不适合有向图的存储。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 11: 11. 一个图可以有多个生成树。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 12: 12. n个顶点的连通图G的生成树含有n-1条边。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 13: 13. 如果表中不存在想要查找的关键字，则查找失败。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 14: 14. 如果二叉排序树的左子树不空，则左子树上结点的值均大于根结点的值。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 15: 15. 对于最小堆来说，堆顶结点具有最大值。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 16: 16. 当待排序的记录数目n较小时，适合采用直接插入法进行排序。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 17: 17. N后问题最常用回溯法解决。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 18: 18. 无向图的顶点个数为n，则图中边数的最大值为（ ）。
选项:
A. n× (n-1)
B. n× (n-1)/2
C. n-1
D. n
答案: 请关注公众号【飞粤搜题】查看答案
问题 19: 19. 在一个无向图中，所有顶点的度数之和等于所有边数的（ ）。
选项:
A. 3倍
B. 2倍
C. 1倍
D. 0.5倍
答案: 请关注公众号【飞粤搜题】查看答案
问题 20: 20. 设一组初始记录关键字序列为(17，29，32，48，51，63，78，92，151)，则利用顺序查找方法查找关键字78需要比较的关键字个数为（ ）。
选项:
A. 5
B. 6
C. 7
D. 8
答案: 请关注公众号【飞粤搜题】查看答案
问题 21: 21. 将{12，24，36，90，52，30}6个元素构成平衡二叉排序树，其根结点是（ ）。
选项:
A. 12
B. 24
C. 52
D. 36
答案: 请关注公众号【飞粤搜题】查看答案
问题 22: 1. 对线性表，在下列（）情况下应当采用链表表示。
选项:
A. 经常需要随机地存取元素
B. 经常需要进行插入和删除操作
C. 表中元素需要占据一片连续的存储空间
D. 表中元素的个数不变
答案: 请关注公众号【飞粤搜题】查看答案
问题 23: 2. 用链接方式存储的非空队列，队列长度为6，在该链队列中删除一个元素时（ ）。
选项:
A. 仅修改队头指针
B. 队头、队尾指针都要修改
C. 仅修改队尾指针
D. 队头、队尾指针都不需修改
答案: 请关注公众号【飞粤搜题】查看答案
问题 24: 3. 设有字符串p，返回字符在字符串中第一次出现的位置称作（ ）。
选项:
A. 查找
B. 求子串
C. 求串长
D. 连接
答案: 请关注公众号【飞粤搜题】查看答案
问题 25: 4. 如果二叉树根结点的层次为1，二叉树共4层，则整棵二叉树最多有（ ）个结点。
选项:
A. 15
B. 16
C. 17
D. 18
答案: 请关注公众号【飞粤搜题】查看答案
问题 26: 5. 算法的设计取决于所选定的存储结构。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 27: 6. 数据结构中的树结构是指数据元素之间存在着一对一的线性关系。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 28: 7. 顺序表会开辟连续的存储空间存储数据。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 29: 8. 栈只能在栈底端进行插入删除。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 30: 9. 在顺序栈中，TOP始终指向栈底的位置，就是放置新元素的位置。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 31: 10. 字符串是一种操作受限的线性表。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 32: 11. 单字符链表每个结点只存储一个字符。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 33: 12. 广义表可以被其他广义表共享。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 34: 13. 由中序序列和后序序列可以构造出一棵唯一的二叉树。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 35: 14. 哈夫曼树中结点的度可以是0,1,2。
选项:
答案: 请关注公众号【飞粤搜题】查看答案
问题 36: 15. 数据结构中的线性结构是指（ ）。
选项:
A. 数据元素之间属于同一个集合
B. 数据元素之间存在着一对一的线性关系
C. 数据元素之间存在着一对多的线性关系
D. 数据元素之间存在着多对多的线性关系
答案: 请关注公众号【飞粤搜题】查看答案
问题 37: 16. 根据数据元素之间关系的不同，数据结构分为（ ）。
选项:
A. 物理结构，逻辑结构
B. 集合结构，线性结构，树结构，图结构
C. 顺序结构，链表结构
D. 递归结构，普通结构
答案: 请关注公众号【飞粤搜题】查看答案
问题 38: 17. 若用一个大小为8的数组来实现循环队列，且当tail和head的值分别为6，0。当从队列中删除两个元素，再加入一个元素后，tail和head的值分别为（ ）。
选项:
A. 6和5
B. 7和2
C. 2和7
D. 5和6
答案: 请关注公众号【飞粤搜题】查看答案
问题 39: 18. 串S1=“ab123”，S2=“ab45”，则S1 （ ） S2。
选项:
A. >
B. <
C. =
D. 不确定
答案: 请关注公众号【飞粤搜题】查看答案
问题 40: 19. 广义表G=(a,G)的长度为（ ）。
选项:
A. 1
B. 2
C. 3
D. 无穷大
答案: 请关注公众号【飞粤搜题】查看答案
问题 41: 20. 二叉树如图所示，其先序遍历结果为（ ）。
选项:
A. (BDEFHMPRTWZ)
B. (HDBFERMPWTZ)
C. ( BEFDRMPWTZH)
D. (BEFDPMTZWRH)
答案: 请关注公众号【飞粤搜题】查看答案
问题 42: 21. 为4个使用频率不等的字符设计哈夫曼（Huffman）编码，不可能的方案是（ ）。
选项:
A. 110，10，01，00
B. 000，001，010，01
C. 001，010，000，011
D. 001，01，11，10
答案: 请关注公众号【飞粤搜题】查看答案
文章标题：安徽开放大学数据结构与算法作业答案
文章链接：https://myblog.yuyuetiku.com/yytk/561.html
本站文章来源于网络，如侵权，联系作者删除。
