数据结构
历年真题
12.下列排序方法中,时间复杂度与数据初始状态相关的是
13.下列排序方法中,效率较高且稳定的方法是
14.下列叙述中,不符合m阶B树定义的是
15.假设散列表长m=11,散列函数H(key)=key%11。表中已有4个结点:H(39)=6.H(41)=8,H(53)=9,H(76)=10,占了4个位置,其余位置为空。现采用线性探查法处理冲突,存储关键字85时需要探查的次数是
26.设Q是有N个存储空间的循环队列,初始状态front=rear=0,约定指针rear指向的单元始终为空,回答下列问题。(1)写出数据元素X人队的语句序列;(2)写出队首元素出队并保存到变量Y的语句序列;(3)给出计算队列长度L的表达式。
16.著名计算机科学家沃思曾指出:算法+ =程序。
17.描述算法占用内存空间效率的术语是 。
18.设顺序表第1个元素的存储地址是2000,每个数据元素占4个字节,则第41个元素的存储地址是 。
19.栈和队列是操作受限的线性表,其中只能在表的一端进行插入或删除操作的是 。
20.广义表A=(a,(b,c,(e,f,g,h))),tail(A)= 。
«
1
2
3
4
5
6
7
8
...
53
54
»