1.在一非空二叉树的中序遍历序列中，根结点的右边（）。
A.只有右子树上的所有结点 B.只有右子树上的部分结点 C.只有左子树上的部分结点 D.只有左子树上的所有结点 【参考答案】: A
2.用链接方式存储的队列，在进行插入运算时().
A.仅修改头指针 B.头、尾指针都要修改 C.仅修改尾指针 D.头、尾指针可能都要修改 【参考答案】: D
3.带头结点的单链表head为空的判定条件是（）。
A.head= =NULL B.head-next= =NULL C.head-next= =head D.head!=NULL 【参考答案】: B
4.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为( )
A.O（1） B.O（n） C.O（1og2n） D.O（n2） 【参考答案】: C
5.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( c d )
A.1，2，3 B.9，5，2，3 C.9，5，3 D.9，4，2，3 【参考答案】: D
6.判定一个顺序栈ST（最多元素为m0）为空的条件是（）。
A.top!=0 B.top= =0 C.top!=m0 D.top= =m0-1 【参考答案】: B
7.二叉树的第k层的结点数最多为( ).
A.2k-1 B.2K1 C.2K-1 D.2k-1 【参考答案】: A
8.某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
A.bdgcefha B.gdbecfha C.bdgaechf D.gdbehfca 【参考答案】: D
9.下列四种排序中（ ）的空间复杂度最大。
A.插入排序 B.冒泡排序 C.堆排序 D.归并排序 【参考答案】: D
10.设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。
A.n B.n-1 C.2n D.2n-1 【参考答案】: B
11.以下叙述中正确的是（）。
A.串是一种特殊的线性表 B.串的长度必须大于零 C.串中无素只能是字母 D.空串就是空白串 【参考答案】: A
12.设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。
A.2k-1 B.2k C.2k-1 D.2k -1 【参考答案】: A
13.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。
A.2m-1 B.2m C.2m1 D.4m 【参考答案】: B
14.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续或不连续都可以 【参考答案】: D
15.二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。
A.90 B.180 C.240 D.540 【参考答案】: D
16.一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。
A.edcba B.decba C.dceab D.abcde 【参考答案】: C
17.在一棵具有5层的满二叉树中结点数为（ ）
A.33 B.32 C.31 D.31 【参考答案】: C
18.在双向循环链表的p所指结点之后插入s所指结点的操作是（）。
天大2020年春季考试《数据结构》在线作业一.doc
