南航数据结构期末试题

1、南航计算机与资料，、点、典型题、命题规律独家讲详见：网学天地Amfront科目数据结构A(rear-Brear-C(front-D(rear-A0.50.6地址为1000的内存单元中，则元素A55的地址A. B. C. D. 1以下数据结构中是非线性数据结构已知广义表: A=(a,b)，B=(A,A)，C=(a,(b,A),B)，运算 B. C. D. B. A+B*C-转为后缀表达式后C. D. B. -南航计算机与资料，、点、典型题、命题规律独家讲详见：网学天地Amfront科目数据结构A(rear-Brear-C(front-D(rear-A0.50.6地址为1000的内存单元中，则元素

2、A55的地址A. B. C. D. 1以下数据结构中是非线性数据结构已知广义表: A=(a,b)，B=(A,A)，C=(a,(b,A),B)，运算 B. C. D. B. A+B*C-转为后缀表达式后C. D. B. -P的特点3HC-D. BP-NEXT=H-DP=H-的结点数为2个，则度为0的结点数个4. abcdefg11一棵具有 n个结点的完全二叉树的高度B. C. D. 1 62 页 6 一二三四五六A. B. C. D. 19对关键码序列 28，16，32，12，60，2，5，72 快速排序（选第一个，A. B. C. D. 19对关键码序列 28，16，32，12，60，2，5，

3、72 快速排序（选第一个，A. B.C. D.20. 在排序算法中每次从未排序的A. 选B. 冒D. 设有字母序列Q,D,F,X,A,P,N,B,Y,M,C,W，请写出按2路归并排序方法对求图的最小生成树有两种算法算法适合于求稠密图的最小生成树具有n个结点的满二叉树，其叶结点的个数结点的双循环链表L中只有一个元素结点的条件（8127 阶 B-树中每个结点最多有9可以唯一的标识一的关键字称10假设一个15阶的上三角矩阵A 按行优先顺序压缩在一维数组B中，则非零元素A99在B中位置（矩阵元素下标从1开始4 页 6 A（100，80，B.（100，120，110，130，80， 60， 90） C.

4、（100，60，80，90，120，110，130） D. (100，80， 60， 90， 120，130，110)16设有一B. 2C. 3A. 堆排序，冒泡排B. 快速排序，堆排C. 直接选择排序，归并排归并排序，冒泡排18对序列15,9,7,8,20,-1,4-l,4,8,20,9,7则该次采用的增量3 6南航计算机与资料，、点、典型题、命题规律独家讲三、判断题（1分假定用于通讯的电文仅由 8 个字母 C1、C2、C3、C4、C5、C6、C7、C8 组成，)个字母在电文中出现的频率分别为 0.05、0.25、0.030.06、0.10、0.112. ()3. ()ABDFCEGHBFDAGEHC， ()5. 。()南航计算机与资料，、点、典型题、命题规律独家讲三、判断题（1分假定用于通讯的电文仅由 8 个字母 C1、C2、C3、C4、C5、C6、C7、C8 组成，)个字母在电文中出现的频率分别为 0.05、0.25、0.030.06、0.10、0.112. ()3. ()ABDFCEGHBFDAGEHC， ()5. 。()4583()7467. ()8. 个(