扫描下方二维码关注公众号：

关闭

×

作业论文指导

扫码关注
作业论文指导，轻松解决学习难题!

学起plus数据结构基础,数据结构作业答案 (3)

数据结构基础,数据结构

学校: 无

问题 1: 1.

选项:

• A. 由树的先序遍历序列和后序遍历序列可以惟一确定一棵树

• B. 二叉树不同于度为2的有序树

• C. 深度为k的二叉树上最少有k个结点

• D. 在结点数目相同的二叉树中，最优二叉树的路径长度最短

答案: 在结点数目相同的二叉树中，最优二叉树的路径长度最短

问题 2: 2.

选项:

• A.

• B.

• C.

• D.

答案: 无信息

问题 3: 3.

选项:

• A. 顺序存取

• B. 插入操作能在O(1)的时间复杂度上完成

• C. 插入时不需移动数据元素

• D. 节省存储空间

答案: 插入时不需移动数据元素

问题 4: 4. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行（ ）

选项:

• A.

• B.

• C.

• D.

答案: 无信息

问题 5: 5. 快速排序在最坏情况下的时间复杂度为（ ）

选项:

• A.

• B.

• C.

• D.

答案: 无信息

问题 6: 6.

选项:

• A. 栈是一种非线性结构

• B. 一个数据元素由一或多个数据项构成

• C. 在顺序存储结构中，结点间的逻辑关系由存储单元的邻接关系来体现

• D. 语句的频度就是语句的执行次数

答案: 栈是一种非线性结构

问题 7: 7.

选项:

• A. O(logn)

• B. O(n)

• C. O(n*logn)

• D. O(

• )

答案: 请关注公众号【青年搜题】查看答案

问题 8: 8.

选项:

• A. 一定连续

• B. 一定不连续

• C. 可连续可不连续

答案: 请关注公众号【青年搜题】查看答案

问题 9: 9.

选项:

• A. 4条

• B. 5条

• C. 6条

• D. 无法确定

答案: 请关注公众号【青年搜题】查看答案

问题 10: 10. 对于顺序表，访问结点和增加、删除结点的时间复杂度分别为（ ）。

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【青年搜题】查看答案

问题 11: 11.

选项:

• A. 便于进行矩阵运算

• B. 便于输入和输出

• C. 节省存储空间

• D. 降低运算的时间复杂度

答案: 请关注公众号【青年搜题】查看答案

问题 12: 12.

选项:

• A. b

• B. c

• C. (c)

• D. (c,d,e)

答案: 请关注公众号【青年搜题】查看答案

问题 13: 13. n个结点的线索二叉树上含有的线索数为________。

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【青年搜题】查看答案

问题 14: 14.

选项:

• A. push,pop,push,pop,push,pop

• B. push,push,push,pop,pop,pop

• C. push,push,pop,pop,push,pop

• D. push,pop,push,push,pop,pop

答案: 请关注公众号【青年搜题】查看答案

问题 15: 15.

选项:

• A. rear=front->next

• B. rear=rear->next

• C. front=front->next

• D. front=rear->next

答案: 请关注公众号【青年搜题】查看答案

问题 16: 16. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。( )

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【青年搜题】查看答案

问题 17: 17.

选项:

• A. a,b,e,c,d,f

• B. a,c,f,e,b,d

• C. a,e,b,c,f,d

• D. a,e,d,f,c,b

答案: 请关注公众号【青年搜题】查看答案

问题 18: 18. 栈和队列的共同特点是( )。

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【青年搜题】查看答案

问题 19: 19.

选项:

• A. 树的度与该树中结点的度的最大值相等

• B. 二叉树就是度为2的有序树

• C. 有5个叶子结点的二叉树中必有4个度为2的结点

• D. 满二叉树一定是完全二叉树

答案: 请关注公众号【青年搜题】查看答案

问题 20: 20. 以下数据结构中哪一个是非线性结构？( )

选项:

• A.

• B.

• C.

• D.

答案: 请关注公众号【青年搜题】查看答案

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

选项:

答案: 请关注公众号【青年搜题】查看答案

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

选项:

答案: 请关注公众号【青年搜题】查看答案

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

选项:

答案: 请关注公众号【青年搜题】查看答案

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

选项:

答案: 请关注公众号【青年搜题】查看答案

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

选项:

答案: 请关注公众号【青年搜题】查看答案

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

选项:

答案: 请关注公众号【青年搜题】查看答案

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

选项:

答案: 请关注公众号【青年搜题】查看答案

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

选项:

答案: 请关注公众号【青年搜题】查看答案

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

选项:

答案: 请关注公众号【青年搜题】查看答案

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

选项:

答案: 请关注公众号【青年搜题】查看答案