数据结构导论
历年真题
某散列表表长为40,散列函数为H(key)=key%p,则p通常选择
若采用链地址法构造散列表,散列函数为H(key)=key mod 17,链表的链首指针构成一个指针数组,数组的下标范围为
取键值55为基准,执行一趟快速排序后可能得到的序列是
设有n个待排序的记录,则在堆排序中需要用作辅助存储空间的记录数是
数据结构是指一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式,以及定义在该组数据上的一组_______。
数据元素由_______组成。
下列程序段的时间复杂度为_______。k=0;for(i=l;i
线性表中结点具有_______的关系。
表长为n的顺序表插入算法的平均移动次数约为_______。
在带头结点的单链表L中,第一个数据元素结点的指针为_______。
«
1
2
...
18
19
20
21
22
23
24
...
62
63
»