数据结构导论
历年真题
某散列表的地址空间为0~16,散列函数为H(key)=key mod17。采用线性探测法处理冲突,并将关键字序列{26,25,72,38,8,18,59}依次存储到散列表中。元素59存放在散列表中的地址是______。
对初始关键字序列{45,39,72,58,24}的记录,按关键字升序的方式进行冒泡排序,第一趟排序后的结果是______。
对初始关键字序列{45,39.72,98,24}建成的最小堆为______。
根据二叉排序树的插入算法,从空树开始建立键值序列{8,16,6,7,4,20}的二叉排序树,要求画出该二叉排序树的建立过程。
给定关键字序列为{25,84,21,46,13,57,68,35,20},写出用快速排序方法对该序列进行非递减有序排列时,每划分一次得到的结果序列。
数据的四种基本存储结构是指
在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用
下列线性表的存储结构中,读取元素花费时间最少的是
设指针head指向不带表头结点的单链表,将指针p指向的结点插入表中,使之成为第一个结点的语句是
下列关于栈和队列的叙述,正确的是
«
1
2
...
55
56
57
58
59
60
61
62
63
»