设有5000个元素,希望用最快的速度挑选出前10个最大的,采用()方法最好
A. 希尔排序
B. 归并排序
C. 快速排序
D. 堆排序
查看答案
在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个()结构
A. 栈
B. 队列
C. 数组
D. 线性表
循环队列用数组A[o…m-1]存放其元素值,已知其头尾指针分别为front和rear,则当前元素个数为()
A. (rear-front+m)modm
B. rear-front+l
C. rear-front-1
D. rear-front
在一个单链表中,若p所指的结点不是最后结点,则删除p所指的结点的后继结点的正确操作是()
A. p=p->next
B. p->next=p->next
C. p->next=p->next->next
D. p->next=p
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)
A. 遍历链表和求链表的第i个结点
B. 在地址为P的结点之后插入一个结点
C. 删除开始结点
D. 删除地址为P的结点的后继结点