请帮我作答数据结构题目

来源:百度知道 编辑:UC知道 时间:2024/07/05 08:40:11
请把解题思路方法也写一下,哪怕就写少少的一点,谢谢!
一、选择题(共30题,每题2分,满分60分)
2、(数据结构)设线性表(a1,a2,a3,...,a500)中所有元素的值由小到大排列,对一个给定的值K,用二分法查找表中与K相等的元素,在查找不成功的情况下,至多需要比较 次。
A、8 B、9 C、10 D、11
3、(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括
A、前序遍历、后序遍历、中序遍历
B、前序遍历、后序遍历、层次遍历
C、前序遍历、中序遍历、层次遍历
D、中序遍历、后序遍历、层次遍历
4、(数据结构)关于事务的故障与恢复,下列叙述正确的是
A、事务日志用来记录事务执行的频度
B、采用增量备份,数据的恢复可以不使用事务日志文件
C、系统故障的恢复,只需要进行重做(redo)的操作
D、对日志文件建立检查点的目的是为了使数据恢复效率提高
5、(数据结构)人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树在结构上的特点是
A、除最下二层可以不满外,其余都是充满的
B、除最下一层可以不满外,其余都是充满的
C、每个结点的左右子树的高度之差的绝对值不大于1
D、最下层的叶子必须在左边
6、(数据结构)在数据结构中,结点及结点间的相互关系是数据的逻辑结构,数据结构按逻辑关系的不同,通常可分为 两类
A、动态结构和表态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
7、(数据结构)队列是一种常用的数据结构,其元素的入队与出队遵循 原则。
A、先进先出 B、先进后出 C、随机进、顺序出 D、顺序进、随机出
8、(数据结构)与单向链表相比,双向链表的优点之一是
A、更节省存储空间
B、便于进行随机访问
C、更容易访问相邻结点

2 b log2(500)+1二分一次范围就减小一半,就一直除以2 .范围为1就结束了
3a
4d//不大确定
5c 这个是定义
6a
7a
8c //比如更容易访问到一个结点的前一个结点
很多都是书上的句子,所以感觉不大好解释