笔果题库
数据结构
历年真题
搜题找答案,就上笔果题库
假设散列表长m=10,散列函数H(key)=key%9。表中已有3个结点:H(23)=5,H(31)=4,H(17)=8,其余位置为空。现采用线性探查法处理冲突,依次存储关键字4和36时需要探查的次数分别是
搜题找答案,就上笔果题库
顺序存储和链接存储方法中,无需连续分配存储空间的是()。
搜题找答案,就上笔果题库
设顺序表首元素的存储地址是4000,每个数据元素占8个存储单元,则第11个元素的存储地址是()。
搜题找答案,就上笔果题库
若在长度为n的顺序表中删除第i个元素(1≤i≤n),则需要向前移动的元素个数是()。
搜题找答案,就上笔果题库
顺序栈存放在数组S[m]中,S[m-1]保存栈底元素,用栈顶指针top==m表示栈空,则栈满的条件是()。
搜题找答案,就上笔果题库
限制在表的一端插入数据、在表的另一端删除数据的线性表是()。
搜题找答案,就上笔果题库
广义表A=(a,b,c,(e,f,g,h),head(tail(tail(A)))=().
搜题找答案,就上笔果题库
以权值分别为1,3,5,7的四个叶子结点构成的哈夫曼树,其带权路径长度WPL是()。
搜题找答案,就上笔果题库
若选用的排序算法不稳定,则关键字相同的两个记录在排序前后的相对次序()。
搜题找答案,就上笔果题库
由m个结点构成的二叉排序树,其可能的最大深度是()。