学起plus答案数据结构,数据结构（高起专）形成性考核答案

数据结构,数据结构（高起专）

学校: 无

问题: 1. 采用开放定址法处理散列表的冲突时，其平均查找长度（ ）

选项:

• A. 低于链接法处理冲突

• B. 高于链接法处理冲突

• C. 与链接法处理冲突相同

• D. 高于二渝粤题库分查找

答案: 请关注公众号【渝粤搜题】查看答案

问题: 2. 由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）

选项:渝粤教育

• A. 11

• B. 35

• C. 19

• D.广东开放大学答案 53

答案: 请关注公众号【渝粤搜题】查看答案

问题: 3. 若线性表中有n个元素，算法（ ）在单链表上实现要比在顺序表上实现效率更高。

选云南开放大学答案项:

• A. 删除所有值为x的元素

• B. 在最后一个元素的后面插入一个新元素

• C. 顺序输出前k个元素

• D. 交换其中某两个元素的值

答案: 请关注公众号【渝粤搜题】查看答案

问题www.yuyue-edu.cn: 4. 设有向图G中有五个顶点，各顶点的度分别为3、2、2、1、2，则G中弧数为（　）。

选项:

• A. 4条

• B. 5条

• C. 6条

• D. 无法确定

答案: 请关注公众号【渝粤搜题】查看答案

问题: 5. 对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个，

选项:

• A. 1

• B. 2

• C. 3

• D. 4

答案: 请关注公众号【渝粤搜题】查看答案

问题: 6. 若用一个大小为6的数组来实现循环队列，且当前队尾指针rear和队头指针front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（　　）。

选项:

• A. 1和5

• B. 2和4

• C. 4和2

• D. 5和1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 7. 设有一组关键字值（46,79,56,38,40,84），则用堆排序的方法建立的初始堆为（　）。

选项:

• A. 79,46,56,38,40,84

• B. 84,79,56,38,40,46

• C. 84,79,56,46,40,3江苏开放大学答案8

• D. 84,56,79,40,46,38

答案: 请关注公众号【渝粤搜题】查看答案

问题: 8. 二叉树的第k层的结点数最多为( ).

选项:

• A. 2k-1

• B. 2K+1

• C. 2K-1

• D. 2k-1

答案: 请关注公众号【渝粤搜题】查看答案

问题: 9. 若采用顺序映象，则数据元素在内存中占用的存储空间（　　）。

选项:

• A. 上海开放大学答案一定连续

• B. 一定不连续

• C. 可连续可不连续

答案: 请关注公众号【渝粤搜题】查看答案

问题: 10. 顺序表中数据元素的存取方式为（　　）。

选项:

• A. 随机存取

• B. 顺序存取

• C. 索引存取

• D. 连续存取

答案: 请关注公众号【渝粤搜题】查看答案

问题: 11. 对于一个线性表，采用顺序存储方式进行插入和删除结点北京开放大学答案时效率太低，采用链式存储方式更好。（ ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 12. 串是一种特殊的线性表，其特殊性体现在数据元素可以是多个字符。（ ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 13. 任意一棵二叉树中的度可以小于2。（ ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 14. 树形结构最适合用来表示元素之间具有分支层次关系的数据。（ ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 15. 顺序查找法适合于存储结构为顺序存储或链式存储的线性表。（ ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 16. 当采用分块查找时，数据的组织方式为：数据分成若干块，每块内数据必须有序。（ ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 17. 对稀疏矩阵进行压缩存储的目的是便于输入和输出。（ ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案

问题: 18. 所谓静态链表就是一直不发生变化的链表。（ ）

选项:

答案: 请关注公众号【渝粤国家开放大学答案搜题】查看答案

问题: 19. 在顺序表中，最后一个元素有一个后继。（ ）

选项:

答案: 请关注公众号【渝渝粤搜题粤搜题】查看答案

问题: 20. 线性表就是链式存储的表。（ ）

选项:

答案: 请关注公众号【渝粤搜题】查看答案