题目内容

设有2000个待排序的关键字,如果需要用最快的方法选出其中最小的10个关键字,则用下列( )方法可以达到此目的。

A. 快速排序
B. 堆排序
C. 希尔排序
D. 插入排序

查看答案
更多问题

对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的,删除一个元素时大约要移动表中的( )个元素。

A. n+1
B. n-1
C. (n-1)/2
D. n

设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量p指向将要插入队列的结点x,则入队列的操作序列为( )。

A. front->next=p;front=p;
B. p->next=rear;rear=x;
C. rear->next=p;rear=p;
D. s->next=front;front=x;

( )是C语言中"abc321ABC"的子串。

A. "abcd"
B. "321 AB"
C. "1ABC"
D. "ABC3"

设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是1,则输出序列中第i个输出元素是( )。

A. n-i
B. n-i -1
C. n+1-i
D. 不能确定

答案查题题库