插入排序和快速排序的时间性能与待排序记最的初始状态无关的是( )

A. 对
B. 错

选择排序和归并排序的时间性能与待排序记最的初始状态无关( )

A. 对
B. 错

在选择排序排序中，关键字比较的次数与记录的初始排列次序无关().

A. 对
B. 错

1. 在下列链栈进栈算法中,在空白处填入语句组：template void LinkStack<T>::Push(T x){Node<T>* s;if(Full())throw Fullstack ();}

在下列循环双链表初始化算法中，补齐空白处的填入语句组。templatevoid DoubleLinkList<T>::InitList(){}

在下列顺序查找算法中，在空白处填补语句：template ＜typename T＞int Seqlist<T>: Segsearch(T &x){int i= curLen;ptr[0]=;while(ptr[i]!=x);; }

简述以下算法的功能（栈和队列的元素类型均为int）。voidalgo3(queue q){stack s; int d;initstack(s);while(!queueempty(q)){dequeue (q,d);push(s,d); };while(!stackempty(s)){ pop(s,d);enqueue (q,d); }}

写出下列程序段的输出结果（队列中的元素类型qelem type为char）。voidmain( ){queue q;init queue (q);char x=’e’;y=’c’;enqueue (q,’h’);enqueue (q,’r’); enqueue (q, y); dequeue (q,x); enqueue (q,x); dequeue (q,x); enqueue (q,’a’);while(!queueempty(q)){ dequeue (q,y);printf(y); };printf(x); }

写出下列程序段的输出结果（栈的元素类型selem type为char）。voidmain( ){ stack s; char x,y; initstack(s);x=’c’;y=’k’;push(s,x); push(s,’a’); push(s,y);pop(s,x); push(s,’t’);push(s,x);pop(s,x); push(s,’s’);while(!stackempty(s)){ pop(s,y);printf(y); }; printf(x); }