下列排序算法中,时间复杂度为O(nlog2n)的算法是______
A. 快速排序
B. 冒泡排序
C. 直接选择排序
D. 直接插入排序
查看答案
设Q[M]是有M个元素存储空间的循环队列,若front指向队首元素,rear指向队尾元素的下一位置,请分别用C语言描述下列操作。 将元素x入队。
顺序栈存放在S[m]中,S[0]为栈底,栈顶指针top初始值为-1,则栈满的条件是top=______。
已知散列表表长m=11,散列函数h(key)=key%11,表中存有三个关键字15,27,39,其余地址为空,若采用线性探查法处理冲突,则关键字为60的结点保存的地址是______。
数据的同一种逻辑结构,可以对应多种不同的______。