Question

数据结构复习题(填空和选择题) 考试急用, 希望各位高手能帮忙解决~~!!!!

一 填空题
33.以折半搜索方法搜索一个线性表时，此线性表必须是（ ）存储的（ ）表。
34.从一棵B-树删除关键码的过程，若最终引起树根结点的合并，则新树比原树的高度（ ）
35.在含有n个的不同元素的集合中找出最小和次最小的元素记录，最少需要多少次比较（ ），同时找到最大和最小的元素需要多少次比较（ ）
36.具有12个结点的平衡二叉树的最大深度是（ ），最小大深度是（ ）
37.已知一棵度为3的树有2个度为1的结点，3个度过为2的结点，4个度为3的结点，则该树中有( )个叶子结点
38.对于任意的图，度为奇数的点的结点个数一定是（ ）
二． 单项选择题：
1． 非线性结构是数据元素之间存在一种：（ ）
A．一对多关系 B. 多对多关系 C. 多对一关系 D. 一对一关系
2． 数据结构中，与所使用的计算机无关的是数据的____________结构：（ A ）
A．存储 B. 物理 C. 逻辑 D. 物理和存储
3. 算法分析的目的是：（ C ）
A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系
C．分析算法的效率以求改进 D. 分析算法的易懂性和文档性
4. 算法分析的两个主要方面是: ( )
A. 空间复杂性和时间复杂性 B. 正确性和简明性
C．可读性和文档性 D. 数据复杂性和程序复杂性
5. 计算机算法指的是: ( C )
A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法
6. 计算机算法必须具备输入、输出和__________________ 等5个特性。（ ）
A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性
C. 确定性、有穷性和稳定 D. 易读性、稳定性和安全性
7. 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连接的，称之为 （ C ）。
A． 存储结构 B. 逻辑结构 C. 顺序存储结构 D. 链式存储结构
8． 一个向量第一个元素的存储地址是100, 每个元素的长度为2,则第5个元素的地址是
( B )。
A．110 B．108 C．100 D．120
9． 在n个结点的顺序中，算法的时间复杂度是O(1) 的操作是：（ A )
A．访问第i个结点（1≤i≤n） 和求第i个结点的直接前驱（2≤i≤n）
B． 在第i个结点后插入一个新结点（1≤i≤n）
C． 删除第i 个结点（1≤i≤n）
D． 将n个结点从小到大排序
10. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动____ B___个元素。
A．8 B．63.5 C．63. D．7
11. 链接存储的存储结构所占存储空间：（ A ）
A．分两部分。一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值
C．只有一部分，存储表示结点间关系的指针
D. 分两部分，一部分存放结点值，另一部分存放结点所点单元数
12． 链表是一种采用_______________ 存储结构存储的线性表：（ ）
A. 顺序 B. 链式 C. 星式 D. 网状
13. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址：（ D ）
A． 必须是连续的 B. 部分地址必须是连续的
C. 一定是不连续的 D.连续或不连续都可以
14. 线性表L在_______________ 情况下适用于使用链式结构实现。 （ ）
A． 需经常修改L中的结点值 B. 需不断对L进行删除插入
C． L中含有大量的结点 D. L中结点结构复杂
15. 单链表的存储密度 ( C )
A. 大于1 B. 等于1 C. 小于1 D. 不能确定
16．栈中元素的进出原则是( B )
A．先进先出 B. 后进先出 C. 栈空则进 D.栈满则出

Answer 1

一：填空
33.顺序 有序
34.减一
35.《这个我一会再给你哈》
36.5 4
37.10 <分支数目+1=节点总数：即，结点的度数之和=结点总数减一；设x为度为0的节点数目：2*1+3*2+4*3=2+3+4+x-1 求得x =10 >
38.偶数
二：选择
1.A <例如 图 树 都是非现行结构 是一对多的关系>
2.C
3.C
4.A
5.C
6.B
7.D
8.B
9.A
10.B
11.A <数值 和指针>
12.B
13.D
14.B <链表插入删除 的时间复杂度为O(1) ,只需修改指针域>
15.C
16.B

Answer 2

一：填空
33.顺序 有序
34.减一
35.《这个我一会再给你哈》
36.5 4
37.10 <分支数目+1=节点总数：即，结点的度数之和=结点总数减一；设x为度为0的节点数目：2*1+3*2+4*3=2+3+4+x-1 求得x =10 >
38.偶数
二：选择
1.A <例如 图 树 都是非现行结构 是一对多的关系>
2.C
3.C
4.A
5.C
6.B
7.D
8.B
9.A
10.B
11.A <数值 和指针>
12.B
13.D
14.B <链表插入删除 的时间复杂度为O(1) ,只需修改指针域>
15.C
16.B

Answer 3

1.A6.B7.B12.B14.B
采纳我的吧。

Answer 4

2.1.b