文档介绍：单项选择题
1若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为（）
4 2为查找某一特定单词在文本中出现的位置，可应用的串运算是（）
23.—个栈的输入序列为1 2 3 4 5,则下列序列中不可能是栈的输出序列的是（ ）
A. 2 3 4 1 5 B. 5 4 1 3 2
C. 2 3 1 4 5 D. 1 5 4 3 2
24•数组A [5] [6 ]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000 的连续的内存单元中，则元素A [5,5 ]的地址为（ ）
A. 1140 B. 1145
C. 1120 D. 1125
S=〃I AM A STUDENT'，贝V运算 substr(S,4,8)的结果为( )
A.〃 M A S〃 B.〃 M A STUD〃
C. 〃 A STUDEN〃 D. 〃 STUD 〃
（1 WiWn）时，元素移动的次数为（ ）
B. i
D. n-i
A. n-i+1
C. i+1 27•在执行简单的串匹配算法时，最坏的情况为每次匹配比较不等的字符出现的位置均为
（）
（314, 298, 508，123, 486，145）依次按个位和十位进行两趟基数排序之后所 得结果为（）
, 145, 298, 314, 486, 508 , 314, 123, 145, 486, 298
, 314, 123, 145, 508, 298 , 123, 508, 486, 145, 314 29不可能生成右图所示二叉排序树的关键字序列是（）
4 5 3 1 2
4 2 5 3 1
4 5 2 1 3
4 2 3 1 5
30ALV树是一种平衡的二叉排序树，树中任一结点的（）
、右子树的高度均相同 、右子树高度差的绝对值不超过1
填空题
1•在如图所示的链表中，若在指针p所指的结点之后插入数据域值相继为a和b的两个结点, 则可用下列两个语句实现该操作，它们依次是 和 。
题17图
2•假设以S和X分别表示进栈和退栈操作，则对输入序列a,b,c,d,e进行一系列栈操作
SSXSXSSXXX之后，得到的输出序列为 。
3•对关键字序列(52, 80，63，44，48，91)进行一趟快速排序之后得到的结果为 。
4. 一个算法通常可从 、 、 、
和 等几个方面评价、分析。
5•如果入栈序列是1，3, 5,…，97, 99，且出栈序列的第一个元素为99,则出栈序列中第 30个元素为 。
已知完全二叉树T的第5层只有7个结点，则该树共有 个叶子结点。
已知substr(s,i,len)函数的功能是返回串s中第i个字符开始长度为len的子串，strlen(s)函