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

关闭

×

作业论文指导

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

学起plus无数据结构与数据库原理,数据结构与数据库,数据结构作业答案

<h1
id="数据结构与数据库原理数据结构与数据库数据结构">数据结构与数据库原理,数据结构与数据库,数据结构

学校: 无

问题 1: 1. 串是一种特殊的线性表，其特殊性体现在（　　）。

选项:

• A. 可以顺序存储

• B. 数据元素是一个字符

• C. 可以链接存储

• D. 数据元素可以是多个字符

答案: 数据元素是一个字符

问题 2: 2. 将两个各有n个元素的有序表归并成一个有序表，最少进行（ ）次比较。

选项:

• A. n

• B. 2n-1

• C. 2n

• D. n-1

答案: n

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

选项:

• A. 25

• B. 10

• C. 7

• D. 1

答案: 10

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

选项:

• A. (n-1)/2

• B. n/2

• C. (n+1)/2

• D. n

答案: (n+1)/2

问题 5: 5. 链式存储结构表示的线性表也称为（ ）。

选项:

• A. 链表

• B. 顺序表

• C. 双链表

• D. 物理表

答案: 链表

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

选项:

• A. 11

• B. 35

• C. 19

• D. 53

答案: 35

问题 7: 7. 下列说法中错误的是（　　）。

选项:

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

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

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

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

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

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

选项:

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

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

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

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

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

问题 9: 9. 一棵二叉树中第６层上最多有（ ）个结点。

选项:

• A. ２

• B. 31

• C. 32

• D. 64

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

问题 10: 10. 设有一组关键字值（46,79,56,38,40,84），则用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。

选项:

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

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

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

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

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

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

选项:

• A. 50

• B. 25

• C. 10

• D. 7

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

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

选项:

• A. 1

• B. 2

• C. 3

• D. 4

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

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

选项:

• A. 随机存取

• B. 顺序存取

• C. 索引存取

• D. 连续存取

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

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

选项:

• A. gedhfbca

• B. dgebhfca

• C. abcdefgh

• D. acbfedhg

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

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

选项:

• A. 冒泡排序

• B. 简单选择排序

• C. 希尔排序

• D. 直接插入排序

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

问题 16: 16. 设输入序列为ABC，输出序列为CBA，则经过的栈操作为（　　）。

选项:

• 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

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

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

选项:

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

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

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

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

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

问题 18: 18. 下列关于文件的说法，错误的是（　）。

选项:

• A. 选择文件的组织方式时应考虑外存的性质和容量

• B. 不定长文件指的是总长度可变的文件

• C. 对文件的操作主要是维护和检索

• D. 文件的存储结构指的是文件在外存上的组织方式

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

问题 19: 19. 对于单链表，在两个结点之间插入一新结点需要修改的指针共（ ）个。

选项:

• A. 0

• B. 1

• C. 2

• D. 4

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

问题 20: 20. 一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是（ ）

选项:

• A. 231

• B. 321

• C. 312

• D. 123

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

问题 21: 21. 设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

选项:

• A. 5

• B. 6

• C. 7

• D. 8

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

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

选项:

• A. O（log

• n）

• B. O（nlog

• n）

• C. O（n）

• D. O（n

• ）

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

问题 23: 23. 不带头结点的单链表（头指针为head）为空的判定条件是（ ）。

选项:

• A. head==NULL

• B. head->next==head

• C. head->next==NULL

• D. head!=NULL

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

问题 24: 24. 下列程序段的时间复杂度为（ ）。
for(i=0;i

选项:

• A. O（2n）

• B. O（n）

• C. O（1）

• D. O（n2）

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

问题 25: 25. 在数据结构中，数据的（ ）结构是独立于计算机的。

选项:

• A. 逻辑

• B. 存储

• C. 散列

• D. 索引

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

问题 26: 26. 在待排元素序列基本有序的前提下，效率最高的排序方法是（　）。

选项:

• A. 插入

• B. 选择

• C. 快速

• D. 归并

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

问题 27: 27. 设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S ,一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少是（ ）个。

选项:

• A. 3

• B. 4

• C. 5

• D. 6

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

问题 28: 28. 下列排序算法中（　） 云上河开答案 不能保证每趟排序至少能将一个元素放到其最终的位置上。

选项:

• A. 快速排序

• B. shell排序

• C. 堆排序

• D. 冒泡排序

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

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

选项:

• A. O（1）

• B. O（n）

• C. O（1og2n）

• D. O（n2）

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

问题 30: 30. 一棵高为k的二叉树最少有（ ）个结点。

选项:

• A. k-1

• B. k

• C. k+1

• D. 2

• E. 2

• -1

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

问题 31: 31. 若需要利用形参直接访问实参时，应将形参变量说明为（ ）参数。（ ）

选项:

• A. 值

• B. 函数

• C. 指针

• D. 引用

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

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

选项:

• A. 0

• B. n-1

• C. n+1

• D. 2n

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

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

选项:

• A. 仅修改头指针

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

• C. 仅修改尾指针

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

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

问题 34: 34. 下列说法中错误的是（ ）。

选项:

• A. 数据对象是数据的子集

• B. 数据元素间关系在计算机中的映象即为数据的存储结构

• C. 非顺序映象的特点是借助指示元素存储地址的指针来表示数据元素间逻辑关系

• D. 抽象数据类型指一个数学模型及定义在该模型上的一组操作

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

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

选项:

• A. 4条

• B. 5条

• C. 6条

• D. 无法确定

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

问题 36: 36. 设在一不带头结点的链队列中，front和rear分别为其队头和队尾指针，则判定该队中只有一个结点的条件是（
）。

选项:

• A. front->next

• B. rear->next

• C. front==rear

• D. front!=rear

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

问题 37: 37. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，则A中的元素A[66，65]在数组B中的位置K=（ ）。

选项:

• A. 195

• B. 196

• C. 197

• D. 198

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

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

选项:

• A. 2

• B. 3

• C. 4

• D. 7

• E. 8

• F. 以上都不对

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

问题 39: 39. 设无向图的顶点个数为n，则该图最多有（　）条边。

选项:

• A. n-1

• B. n(n-1)/2

• C. n(n+1)/2

• D. n

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

问题 40: 40. 串的长度是指（ ）。

选项:

• A. 串中所含不同字母的个数

• B. 串中所含字符的个数

• C. 串中所含不同字符的个数

• D. 串中所含非空格字符的个数

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

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

选项:

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

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

选项:

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

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

选项:

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

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

选项:

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

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

选项:

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

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

选项:

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

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

选项:

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

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

选项:

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

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

选项:

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

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

选项:

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