数据结构与算法排列组合.docVIP

数据结构与算法题 S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，问下列哪一个序列是可能的出栈序列？A)E、D、C、B、A、F B)B、C、E、F、A、D?C)C、B、E、D、A、F D)A、D、F、E、B、C顺序表(2,5,7,10,14,15,18,23,35,41,52)中，用二分法查找关键码值12,所需的关键码比较次数为A)2 B)3 C)4 D)5 设有字符序列(Q,H,C,Y,P,A,M,S,R,D,F,X)，问新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是列哪个排序算法一趟扫描的结果？A)起泡排序B)初始步长为4的希尔排序C)二路归并排序D)以第一元素为分界元素的快速排序结构化程序设计所规定的三种基本控制结构是A) 输入、处理、输出 B) 树形、网形、环形C) 顺序、选择、循环 D) 主程序、子程序、函数 （ 　）(1,1)，即第一个元素为C(1,1)，若已知：X=1,Y=2,Z=3，则C(C(Y,4)-1,C(X+Z,Y+Z))的值为（ 　）已知数组中A中，每个元素A（I，J）在存贮时要占3个字节，设I从1变化到8，J从1变化到10，分配内存时是从地址SA开始连续按存贮分配的。试问：A（5，8）的起始地址为（　　）A.SA+141　　B. SA+1　　C. SA+222　　D. SA+225某数列有10个各不相同的单元，由低至高按序排列；现要对该数列进行二分法检索（BINARY-SEARCH），在最坏的情况下，需检视（　　）个单元。A.10　　B. 10　　C. 　　D. 512、在有N个叶子节点的哈夫曼树中，其节点总数为（　　）A.不确定　　B. 2N-1　　C. 2N+1　　D. 2N________。 A．八进制，十进制，十六进制 B．十进制，十六进制，八进制 C．八进制，十六进制，十进制 D．十进制，八进制，十六进制 14、在Pascal语言中，表达式35 div 3 mod 4 的值是 ________。在数据结构中，树结构下层结点出现三个以上的结点，这种结构称为________。A三层树 　 B三叉树　 C多层树 　 D多叉树将三封信投到4个邮筒，最多的投法有（???） ???? ?A）． 种????? B）． 种????? C）． 种????? D）．34种 E. )_的起始地址相同。 A．m[0,3] B．m[3,1] C．m[4,1] D．m[4,3] 25．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 则所采用的排序方法是 。 A．选择排序 B．希尔排序 C．归并排序 D．快速排序 26、在计算递归函数时，如不使用递归过程，则一般情况下必须借助于( )数据结构( ) A．栈 B．树 C．双向队列 D．广义表 27、 由3个结点可以构造出多少种不同的二叉树( ) A．2 B．3 C．4 D．5 E.6 28、具有12个记录的序列，采用冒泡排序最少的比较次数是( ) A．1 B．144 C．11 D．66 29、二维数组a的成员是6个字符组成的串，行下标I的范围从0到8，列下标j的范围从1到10，则存放a至少需要( )个字节( ) A．90 B．180 C．240 D．540 30、那天早上可真不巧，本来快迟到了，想问问时间，却碰上了一个老学究。他用手托了托那副深度近视镜，对我说：“从零点起到现在的2/5 等于从现在起到12 点的2/3。” 请问几点钟？ A．6点30分 B．7点 C．7点30分 D．8点 E. 8点30分 31、深度为5的二叉树至多有节点数为（ ） A．15 B．31 C．32 D．64 E. 10 32、设有一10阶（10*10）对称矩阵，每个元素占1个字节，采用压缩存储方式，以行序为主序存储，A11＝1，则A85的地址为（ ） A．13 B．18 C．33 D．40 E. 50 33、从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端，这种排序方法称为( ) A．插入排序 B．归并排序 C．选择排序 D．快速排序 E．