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

关闭

×

作业论文指导

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

学起plus无数据结构,拓扑学作业答案

数据结构,拓扑学

学校: 无

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

选项:

• A. 0

• B. n-1

• C. n+1

• D. 2n

答案: n+1

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

选项:

• A. 队列

• B. 栈

• C. 线性表

• D. 二叉树

答案: 二叉树

问题 3: 3. 一棵度为3的树中，度为3的结点有2个，度为2的结点有2个，度为1的结点有2个，则度为0的结点有（　）。

选项:

• A. 5个

• B. 6个

• C. 7个

• D. 8个

答案: 7个

问题 4: 4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

选项:

• A. 顺序表

• B. 双链表

• C. 带头结点的双向循环链表

• D. 单循环链表

答案: 顺序表

问题 5: 5. 在一个可存放n个数据元素的顺序栈中，假设以高地址端为栈底，以top为栈顶指针，当向栈中压入一个数据元素时，top的变化是（ ）。

选项:

• A. 不变

• B. top=n

• C. top++

• D. top--

答案: top--

问题 6: 6. 假设为循环队列分配的向量空间为Q[20],若队列的长度和队头指针值分别为13和17，则当前尾指针的值为________。

选项:

• A. 10

• B. 11

• C. 12

• D. 13

答案: 10

问题 7: 7. 从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）

选项:

• A. O（n）

• B. O（1）

• C. O（log

• n）

• D. O（n

• ）

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

问题 8: 8. 判定一个栈顶指针为S且不带头结点的链栈为空栈的条件是（ ）。

选项:

• A. S

• B. S->next

• C. S->next==NULL

• D. !S

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

问题 9: 9. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )

选项:

• A. 1，2，3

• B. 9，5，2，3

• C. 9，5，3

• D. 9，4，2，3

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

问题 10: 10. 广义表(a,(b,(),c))的深度为（ ）。

选项:

• A. 1

• B. 2

• C. 3

• D. 4

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

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

选项:

• A. 688

• B. 678

• C. 692

• D. 696

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

问题 12: 12. 用链接方式存储的队列，在进行插入运算时( ).

选项:

• A. 仅修改头指针

• B. 头、尾指针都要修改

• C. 仅修改尾指针

• D. 头、尾指针可能都要修改

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

问题 13: 13. 设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（ ）次。（ ）

选项:

• A. 25

• B. 10

• C. 7

• D. 1

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

问题 14: 14. 设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）

选项:

• A. O（log

• n）

• B. O（1）

• C. O（n

• ）

• D. O（n）

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

问题 15: 15. 在长为n的顺序表中删除一个数据元素， 考试题库，在线教育 平均需移动（ ）个数据元素。

选项:

• A. n

• B. n-1

• C. n/2

• D. (n-1)/2

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

问题 16: 16. 下列关于栈的叙述中，正确的是（ ）。

选项:

• A. 栈底元素一定是最后入栈的元素

• B. 栈操作遵循先进后出的原则

• C. 栈顶元素一定是最先入栈的元素

• D. 以上三种说法都不对

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

问题 17: 17. 银行业务叫号系统采用了________数据结构。

选项:

• A. 栈

• B. 广义表

• C. 队列

• D. 图

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

问题 18: 18. 已知二叉树T的先序序列为abdegcfh，中序序列为dbgeachf，则T的后序序列为（　）。

选项:

• A. gedhfbca

• B. dgebhfca

• C. abcdefgh

• D. acbfedhg

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

问题 19: 19. 适用于折半查找的表的存储方式及元素排列要求为（　）。

选项:

• A. 链接方式存储，元素无序

• B. 链接方式存储，元素有序

• C. 顺序方式存储，元素无序

• D. 顺序方式存储，元素有序

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

问题 20: 20. 每一趟都能选出一个元素放在其最终位置上，并且不稳定的排序算法是（ ）

选项:

• A. 冒泡排序

• B. 简单选择排序

• C. 希尔排序

• D. 直接插入排序

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

问题 21: 21. ISAM文件和VSAM文件属于（ ）。

选项:

• A. 索引非顺序文件

• B. 索引顺序文件

• C. 顺序文件

• D. 散列文件

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

问题 22: 22. 设一棵m叉树中度数为0的结点数为N

选项:

• A. N

• +N

• +……+N

• B. l+N

• +2N

• +3N

• +……+（m-1）N

• C. N

• +2N

• +3N

• +……+（m-1）N

• D. 2N

• +3N

• +……+（m+1）N

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

问题 23: 23. 对线性表，在下列哪种情况下应当采用链表表示？（ ）

选项:

• A. 经常需要随机地存取元素

• B. 经常需要进行插入和删除操作

• C. 表中元素需要占据一片连续的存储空间

• D. 表中元素的个数不变

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

问题 24: 24. 设二维数组A

选项:

• A. S+66

• B. S+60

• C. S+33

• D. S+30

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

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

选项:

• A. 1和5

• B. 2和4

• C. 4和2

• D. 5和1

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

问题 26: 26. 对稀疏矩阵进行压缩存储的目的是（　）。

选项:

• A. 便于进行矩阵运算

• B. 便于输入和输出

• C. 节省存储空间

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

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

问题 27: 27. 下列不属算法特性的是（
）。

选项:

• A. 有穷性

• B. 确定性

• C. 零或多个输入

• D. 健壮性

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

问题 28: 28. （　　）是数据的不可分割的最小单位。

选项:

• A. 数据元素

• B. 数据对象

• C. 数据项

• D. 数据结构

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

问题 29: 29. 设表中含100个数据元素，用折半查找法进行查找，则所需最大比较次数为（ ）。

选项:

• A. 50

• B. 25

• C. 10

• D. 7

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

问题 30: 30. 以下属单链表优点的是（　　）。

选项:

• A. 顺序存取

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

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

• D. 节省存储空间

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

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

选项:

• A. 随机存取

• B. 顺序存取

• C. 索引存取

• D. 连续存取

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

问题 32: 32. 下面关于m阶B树说法正确的是（　）。
①每个结点至少有两棵非空子树；　　②树中每个结点至多有m-1个关键字；
③所有叶子在同一层上；　　　　　　④当插入一个数据项引起B树结点分裂后，树长高一层。

选项:

• A. ①②③

• B. ②③

• C. ②③④

• D. ③

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

问题 33: 33. 若查找每个元素的概率均相等，则在具有n个元素的静态查找表中采用顺序查找法查找一个记录，其平均查找长度ASL为（　）。

选项:

• A. (n-1)/2

• B. n/2

• C. (n+1)/2

• D. n

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

问题 34: 34. 外部排序是指（ ）。

选项:

• A. 在外存上进行的排序方法

• B. 不需要使用内存的排序方法

• C. 数据量很大，需要人工干预的排序方法

• D. 排序前后数据在外存，排序时数据调入内存的排序方法

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

问题 35: 35. 对n个记录的文件进行快速排序，所需要的辅助存储空间大致为( )

选项:

• A. O（1）

• B. O（n）

• C. O（1og2n）

• D. O（n2）

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

问题 36: 36. 下列叙述中错误的是（ ）。

选项:

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

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

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

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

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

问题 37: 37. 按照二叉树的定义，具有3个结点的不同形状的二叉树有________种。

选项:

• A. 3

• B. 4

• C. 5

• D. 6

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

问题 38: 38. 设哈希表地址范围为0~19，哈希函数H(key)=key%17，使用二次探测再散列法处理冲突。若表中已存放有关键字值为6、22、38、55的记录，则再放入关键字值为72的记录时，其存放地址应为（ ）。

选项:

• A. 2

• B. 3

• C. 4

• D. 7

• E. 8

• F. 以上都不对

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