数据结构导论
历年真题
无向图的邻接矩阵一定是
用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找,现假设查找其中每个数据元素的概率不相等,那么
已知散列表的存储空间为T[0,…,16],散列函数为H(k)=k mod 17,用二次探测法解决冲突。散列表中已插入下列关键字:T[5]--39、T[6]--57和T[7]--7,则下一个关键字值23在该散列表中插入的位置是
对关键字序列{eSC,tab,ah,con,brk,del}进行排序时,若关键字序列的变化情况如下;①esc,tab,ah,con,brk,del②ah,tab,eSC,con,brk,del③alt,brk,esc,con,tab,del④alt,brk,con,esc,tab,del Oah,brk,con,del,tab,esc⑥ah,brk,con,del,esc,tab。则所用的排序方法是
满足最小堆定义的是
设有两个长度分别为m、n的降序有序序列{a1,a2,…,am)、{b1,b2,…,bn),采用二路归并方法将它们合并成长度为m+12的降序有序序列,则归并过程中元素比较次数最少的条件一定是
从宏观上看,数据、数据元素和______ 反映了数据组织的三个层次。
在表长为n的顺序表中插入或删除一个元素,则需移动元素的具体个数与表长和____有关。
非空的单循环链表的头指针为head,尾指针为rear,则rear—>next=_______。
设以数组Q[m]存放循环队列的元素,变量rear和queuelen分别表示循环队列中队尾元素的下标位置和元素的个数。则计算该队列中队头元素下标位置的公式是________。
«
1
2
...
24
25
26
27
28
29
30
...
62
63
»