注意：此页面搜索的是所有试题
兰州大学数据结构课程作业
设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。
A. 10，15，14，18，20，36，40，21
B. 10，15，14，18，20，40，36，21
C. 10，15，14，20，18，40，36，2l
D. 15，10，14，18，20，36，40，21
设s =“I AM A STUDENT”,则字符串的长度 Length(s) ＝？ A. 11 B. 12 C. 14 D. 15
设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。 A. 2n B. n C. n/2 D. n(n-1)
设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是 A. BYE GOOD B. GOOD BYE C. BYEDGOOD D. GOODBYE
用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改
将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（ ）。 A. 100 B. 40 C. 55 D. 80
若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____ A. n2+1 B. n2-1 C. n2+2 D. n2-2
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。 A. 15，25，35，50，20，40，80，85，36，70 B. 15，25，35，50，80，20，85，40，70，36 C. 15，25，35，50，80，85，20，36，40，70 D. 15，25，35，50，80，20，36，40，70，85
由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ） A. 24 B. 71 C. 48 D. 53
二路归并排序的时间复杂度为（ ）。 A. O(n) B. O(n2) C. O(nlog2n) D. O(1og2n)
(6分)空串与空格串没有区别
(6分)线性表的顺序存储结构比链式存储结构更好。（ ）
(6分)层次遍历初始堆可以得到一个有序的序列。（ ）
(6分)任何有向网的拓扑排序的结果是唯一的
(6分)不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（ ）
设s =“I AM A STUDENT”,则字符串的长度 Length(s) ＝？ A. 11 B. 12 C. 14 D. 15
设某无向图有n个顶点，则该无向图的邻接表中有（ ）个表头结点。 A. 2n B. n C. n/2 D. n(n-1)
设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是 A. BYE GOOD B. GOOD BYE C. BYEDGOOD D. GOODBYE
用链接方式存储的队列，在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改
将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（ ）。 A. 100 B. 40 C. 55 D. 80
若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____ A. n2+1 B. n2-1 C. n2+2 D. n2-2
设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（ ）。 A. 15，25，35，50，20，40，80，85，36，70 B. 15，25，35，50，80，20，85，40，70，36 C. 15，25，35，50，80，85，20，36，40，70 D. 15，25，35，50，80，20，36，40，70，85
由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（ ） A. 24 B. 71 C. 48 D. 53
二路归并排序的时间复杂度为（ ）。 A. O(n) B. O(n2) C. O(nlog2n) D. O(1og2n)
(6分)空串与空格串没有区别
(6分)线性表的顺序存储结构比链式存储结构更好。（ ）
(6分)层次遍历初始堆可以得到一个有序的序列。（ ）
(6分)任何有向网的拓扑排序的结果是唯一的
(6分)不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。（ ）