《数据结构》在线作业一试卷总分100得分100一、单选题共40道试题共100分1二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A47的起始地址为（）。ASA141BSA180CSA222DSA225满分：25分正确答案B
2ABCD
设二叉排序树中有
个结点，则在二叉排序树的平均平均查找长度为（）。O1Olog2
O
4O
2满分：25分正确答案B
3假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。A15B16C17D47满分：25分正确答案B
4ABCD
下面关于线性表的叙述错误的是（）。线性表采用顺序存储必须占用一片连续的存储空间线性表采用链式存储不必占用一片连续的存储空间线性表采用链式存储便于插入和删除操作的实现线性表采用顺序存储便于插入和删除操作的实现满分：25分正确答案D
5设有6个结点的无向图，该图至少应有条边才能确保是一个连通图。A5B6
fC7D8满分：25分正确答案A
6ABCD
设某完全无向图中有
个顶点，则该完全无向图中有（）条边。
12
1
2
21满分：25分正确答案A
7ABCD
下列四种排序中（）的空间复杂度最大。插入排序冒泡排序堆排序归并排序满分：25分正确答案D
8ABCD
判定一个顺序栈ST（最多元素为m0）为栈满的条件是（）。top！0top0top！m0topm01满分：25分正确答案D
9设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（）。AN0N11BN0NlN2CN0N21DN02N1l满分：25分正确答案C
10设一维数组中有
个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
fABCD
O
O
log2
O1O
2满分：25分正确答案C
11设有序顺序表中有
个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）。Alog2
1Blog2
1Clog2
Dlog2
1满分：25分正确答案A
12若已知一个栈的入栈序列是1，2，3，…，
，其输出序列为p1，p2，p3，…，p
，若p1
，则pi为（）。AiB
iC
i1D不确定满分：25分正确答案C
13在一非空二叉树的中序遍历序列中，根结点的右边（）。A只有右子树上的所有结点B只有右子树上的部分结点C只有左子树上的部分结点D只有左子树上的所有结点满分：25分正确答案A
14判定一个循环队列QU（最多元素为m0）为空的条件是（）。Arearfro
tm0r