笔果题库
数据结构
历年真题
搜题找答案,就上笔果题库
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)= 。