设计算法判断一个算术表达式的圆括号是否正确配对。(提示：对表达式进行扫描，凡遇到'('就进栈，遇')'就退掉栈顶的'('，表达式被扫描完毕，栈应为空。

template int SeqList::Insert(Type &x, int i) {<br>if (i<0 || i>last+1 || last== MaxSize-1) return 0;<br>else {<br>Last++;<br>for(int j=last;j<br>data[i]=x;<br>return 1;<br>}<br>}<br>对于结点类型为SeqList的顺序表，以上算法的功能为：()

判断以下序列是否是小根堆？ 如果不是，将它调整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 }<br>(2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 }

设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。

快速排序执行一遍之后，已经到位的元素个数是()。

A. 1
B. 3
C. n/4
D. n/2

限定在一端进行插入与删除的线性表称为()。

设指针变量p指向单链表中的结点A，则删去结点A的语句序列为 Q=p->next;p->data = p->data: p->next=(); :feee(q);

设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有()个，比较两次查找成功有结点数有()个。

设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较()次。

设需要对5个不同的记录关键字进行排序，则至少需要比较()次，至多需要比较()次。