一、填空题
1. 数据结构包括 、 和 三方面的内容。
2. 数据的逻辑结构分为 、 、 、 。
3. 数据的逻辑结构分为 和 两大类。
4. 数据的存储结构被分为 、 、 、 。
5. 数据的存储方式有 、 、 和 四种基本存储方式。
6. 顺序存储和链式存储相比较 的存储密度大， 的插入删除方便。
7. 在线性表的单链接存储结构中，每一个结点包含有两个域，一个叫 域，另一个叫 域。
8. 在线性表的单链接存储中， 若一个元素所在结点的地址为 P，则其后继结点的地址为 ，若假定 P 为一个数组 a 中的下 标，则其后继结点的下标为 。
9. 在顺序存储的向量中，设第一个元素的地址为 loc(k1)，每一个元素占用的空间为 M，则第 i 个元素 ki 的地址为 loc(ki)= loc(k1)+(i-1)*M 二叉树前序中序后序图解。
10. 在循环单链表中，最后一个结点的指针域指向 结点。
11. 队列的插入操作在 进行，删除操作在 进行。
12. 一棵 n 个结点的树，其边数为 条。
13. 设二叉树根结点的层数为 0，则第 i 层上最多有 个结点。
14. 在一棵二叉树中，第 5 层上的结点数最多为 。
15. 深度为 K 的彻底二叉树，至少有 个结点，至多有 个结点。
16. 深度为 8 (根的层次号为 1 )的满二叉树有 个叶子结点。
17. 深度为 K 的二叉树结点总数最大为 。
18. 深度为 k (根的层次号为 1 )的满二叉树有 个叶子结点。
19. 在彻底二叉树中，对结点按层次编号，根结点编号为 1。若结点 i有右子女，则右子女的 编号为 ，左子女的编号为 。
20. 按后根次序周游树林，正好等同于按 次序周游与之对应的二叉树。
21. 按先根次序周游树林，正好等同于按 次序周游对应的二叉树。
22. 对一棵二叉排序树进行中序遍历时，得到的结点序列是一个 。
23. 在一个具有 n 个顶点的无向彻底图中，包含有 条边。
24. 设有 m 个结点的无向图中，如果其边数为 就称为彻底图。
25. 在图中，与结点相关的边的数目称为该结点的 。
26. 在有向图的邻接表和逆邻接表表示中，每一个顶点邻接表分别链接着该顶点的所有 和 结点。
27. 对于一个长度为 n 的顺序存储的线性表， 在表头插入元素的时间复杂度为 ，在表尾插入元素的时间复杂度为 。
28. 以顺序查方法从长度 n 的线性表中查一个元素时，平均查长度为 ，时间复杂度为 。
29. 一个长度为 20 的有序表，采用二分法进行查，共有 个元素的查长度为 3。
30. 50 个结点的有序表，采用二分法检索，最大检索长度为 。
31. 设有 100 个结点组成的线性表 采用顺序检索，在检索成功的情况下，平均比较次数为 。
32. 100 个结点组成的线性表，若采用分块检索，则分成 块为好。
33. 设有 9 个结点组成的散列表，负载因子 0.5，若用除余法构造散列函数即 H(K)=K MOD P，则 P 的值为 17 。
34. 每次从无序表中取出一个元素，把它插入到有序表中的适当位置，此种排序方法叫做 排序。
35. 假定一组记录的排序码为(46，79，56，38，40，80)，对其进行快速排序的一次划分的结果为 ，经过两趟冒泡排 序后排序码状态为 。
36. 两路归并排序算法的总时间代价为 。
二、单项选择题
1. 数据结构中，与所使用计算机无关的是数据的 结构。
A、物理 B、逻辑 C、存储
2. 数据元素之间逻辑关系的整体称 。
D、物理和存储
A、物理结构 B、逻辑结构 C、存储结构 D、拓扑结构
3. 在一长度为 n 的顺序存储线性表中， 向第 i 个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前挨次后移 个元素。 A、n-i B、n-i+1 C、n-i-1 D、i
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论