东北大学18春学期《数据结构Ⅰ》在线作业123
东北大学18春学期《数据结构Ⅰ》在线作业11.（单选题）某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是 (满分:)
A空或只有一个结点
B高度等于其结点数
C任一结点无左孩子
D任一结点无右孩子
正确答案:——B——
2.（单选题）在线性表的下列运算中，不改变数据元素之间结构关系的运算是 (满分:)
A插入
B删除
C排序
D查找
正确答案:——D——
3.（单选题）希尔排序的增量序列必须是 (满分:)
A递增的
B随机的
C递减的
D非递减的
正确答案:——C——
4.（单选题）深度为h的满m叉树的第k层的结点(1=<k=<h)数有 (满分:)
Amk-1
Bmk-1
Cmh-1
Dmh-1
正确答案:————
5.（单选题）已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为 (满分:)
ADEBAFC
BDEFBCA
CDEBCFA
DDEBFCA
正确答案:————
6.（单选题）在下列存储形式中，哪一个不是树的存储形式 (满分:)
A双亲表示法
B孩子链表表示法
C孩子兄弟表示法
D顺序存储表示法
正确答案:————
7.（单选题）在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是 (满分:)
ALL型
BLR型
CRL型
DRR型
正确答案:————
8.（单选题）三维数组A按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］的存储地址为 (满分:)
A356
B358
C360
D362
正确答案:————
9.（单选题）下面哪一方法可以判断出一个有向图是否有回路 (满分:)
A深度优先遍历
B求关键路径
C求最短路径
DA和C
正确答案:————
10.（单选题）下面关于数据结构正确的说法是 (满分:)
A一种数据类型
B数据的存储结构
C一组性质相同的数据元素的集合
D相互之间存在一种或多种特定关系的数据元素的集合
正确答案:————
11.（单选题）已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为 (满分:)
A7
B8
C9
D10
正确答案:————
12.（单选题）已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于 (满分:)
A1.0
B2.9
C3.4
D5.5
正确答案:————
13.（单选题）在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 (满分:)
An-i+1
Bi
Ci+1
Dn-i
正确答案:————
14.（单选题）在下列各种文件中，不能进行顺序查找的文件是 (满分:)
A顺序文件
B索引文件
C散列文件
D多重表文件
正确答案:————
15.（单选题）当采用分块查找时，数据的组织方式为 (满分:)
A数据分成若干块，每块内数据有序
B数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D数据分成若干块，每块（除最后一块外）中数据个数需相同
正确答案:————
16.（单选题）在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为 (满分:)
An-i+1
Bn-i
Ci
Di-1
正确答案:————
17.（单选题）含n个关键字的二叉排序树的平均查找长度主要取决于 (满分:)
A关键字的个数
B树的形态
C关键字的取值范围
D关键字的数据类型
正确答案:————
18.（单选题）算法分析的目的是 (满分:)
A辨别数据结构的合理性
B评价算法的效率
C研究算法中输入与输出的关系
D鉴别算法的可读性
正确答案:————
19.（单选题）一棵完全二叉树上有1001个结点，其中叶子结点的个数是 (满分:)
A250
B500
C254
D以上答案都不对
正确答案:————
20.（单选题）二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为 (满分:)
A470
B471
C472
D473
正确答案:————
18春学期《数据结构Ⅰ》在线作业2
1.（单选题）能进行二分查找的线性表,必须以 (满分:)
A顺序方式存储,且元素按关键字有序
B链式方式存储,且元素按关键字有序
C顺序方式存储,且元素按关键字分块有序
D链式方式存储,且元素按关键字分块有序
正确答案:——A——
2.（单选题）判断两个串大小的基本准则是 (满分:)
A两个串长度的大小
B两个串中首字符的大小
C两个串中大写字母的多少
D对应的第一个不等字符的大小
正确答案:——D——
3.（单选题）若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为 (满分:)
An-1
Bën/mû-1
Cé(n-1)/(m-1)ù
Dén/(m-1)ù-1
正确答案:——C——
4.（单选题）若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是 (满分:)
A10
B11
C12
D不确定的
正确答案:————
5.（单选题）一个有向无环图的拓扑排序序列是 (满分:)
A一定唯一的
B一定不唯一的
C不一定唯一的
D都不对
正确答案:————
6.（单选题）在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是 (满分:)
A0
B2
C3
D5
正确答案:————
7.（单选题）若数组s为两个栈s1和s2的共用存储空间，且仅当s全满时，各栈才不能进行进栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为 (满分:)
A1和n+1
B1和n/2
C－1和n
D－1和n+1
正确答案:————
8.（单选题）一棵具有n个结点的完全二叉树的树高度（深度）是 (满分:)
Aëlognû+1
Blogn+1
Cëlognû
Dlogn-1
正确答案:————
9.（单选题）采用ISAM或VSAM组织的文件是 (满分:)
A索引非顺序文件
B顺序文件
C索引顺序文件
D散列文件
正确答案:————
10.（单选题）若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为 (满分:)
AO(0)
BO(1)
CO(n)
DO(n2)
正确答案:————
11.（单选题）导致栈上溢的操作是 (满分:)
A栈满时执行的出栈
B栈满时执行的入栈
C栈空时执行的出栈
D栈空时执行的入栈
正确答案:————
12.（单选题）二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为 (满分:)
A470
B471
C472
D473
正确答案:————
13.（单选题）下面的叙述不正确的是 (满分:)
A线性表在链式存储时，查找第i个元素的时间同i的值成正比
B线性表在链式存储时，查找第i个元素的时间同i的值无关
C线性表在顺序存储时，查找第i个元素的时间同i的值成反比
D线性表在顺序存储时，查找第i个元素的时间同i的值无关
正确答案:————
14.（单选题）若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是 (满分:)
A2，4，3，1，5，6
B3，2，4，1，6，5
C4，3，2，1，5，6
D2，3，5，1，6，4
正确答案:————
15.（单选题）在待排关键字序列基本有序的前提下，效率最高的排序方法是 (满分:)
A直接插入排序
B快速排序
C直接选择排序
D归并排序
正确答案:————
16.（单选题）在VSAM文件的控制区间中，记录的存储方式为 (满分:)
A无序顺序
B有序顺序
C无序链接
D有序链接
正确答案:————
17.（单选题）链栈与顺序栈相比，比较明显的优点是 (满分:)
A插入操作更加方便
B删除操作更加方便
C不会出现下溢的情况
D不会出现上溢的情况
正确答案:————
18.（单选题）在下列各种文件中，不能进行顺序查找的文件是 (满分:)
A顺序文件
B索引文件
C散列文件
D多重表文件
正确答案:————
19.（单选题）含n个关键字的二叉排序树的平均查找长度主要取决于 (满分:)
A关键字的个数
B树的形态
C关键字的取值范围
D关键字的数据类型
正确答案:————
20.（单选题）十字链表的三元组表是稀疏矩阵的一种 (满分:)
A顺序存储结构
B链式存储结构
C索引存储结构
D散列存储结构
正确答案:————
18春学期《数据结构Ⅰ》在线作业3
1.（单选题）除第一层外，满二叉树中每一层结点个数是上一层结点个数的 (满分:)
A1/2倍
B1倍
C2倍
D3倍
正确答案:——C——
2.（单选题）假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为 (满分:)
An-1
Bn
Cn+1
Dn+2
正确答案:——B——
3.（单选题）用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是 (满分:)
A逆拓扑有序
B拓扑有序
C无序的
DA和B
正确答案:——A——
4.（单选题）根据数据元素的关键字直接计算出该元素存储地址的存储方法是 (满分:)
A顺序存储方法
B链式存储方法
C索引存储方法
D散列存储方法
正确答案:————
5.（单选题）一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为 (满分:)
AO(n)
BO(e)
CO(n+e)
DO(n2)
正确答案:————
6.（单选题）一个具有1025个结点的二叉树的高h为 (满分:)
A11
B10
C11至1025之间
D10至1024之间
正确答案:————
7.（单选题）链栈与顺序栈相比，比较明显的优点是 (满分:)
A插入操作更加方便
B删除操作更加方便
C不会出现下溢的情况
D不会出现上溢的情况
正确答案:————
8.（单选题）下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是 (满分:)
A堆排序
B冒泡排序
C直接选择排序
D快速排序
正确答案:————
9.（单选题）算法的时间复杂度主要取决于 (满分:)
A问题的规模
B待处理数据的初态
C难度
DA和B
正确答案:————
10.（单选题）下面的叙述不正确的是 (满分:)
A线性表在链式存储时，查找第i个元素的时间同i的值成正比
B线性表在链式存储时，查找第i个元素的时间同i的值无关
C线性表在顺序存储时，查找第i个元素的时间同i的值成反比
D线性表在顺序存储时，查找第i个元素的时间同i的值无关
正确答案:————
11.（单选题）在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用 (满分:)
A数据元素的相邻地址表示
B数据元素在表中的序号表示
C指向后继元素的指针表示
D数据元素的值表示
正确答案:————
12.（单选题）三维数组A按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］的存储地址为 (满分:)
A356
B358
C360
D362
正确答案:————
13.（单选题）带行表的三元组表是稀疏矩阵的一种 (满分:)
A顺序存储结构
B链式存储结构
C索引存储结构
D散列存储结构
正确答案:————
14.（单选题）执行下列程序段后，串X的值为S=〞abcdefgh〞;T=〞xyzw〞;substr(X,S,2,strlen(T));substr(Y,S,stelen(T),2);strcat(X,Y); (满分:)
A〞cdefgh〞
B〞cdxyzw〞
C〞cdefxy〞
D〞cdefef〞
正确答案:————
15.（单选题）若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是 (满分:)
A1234
B4132
C4231
D4213
正确答案:————
16.（单选题）一棵具有n个结点的完全二叉树的树高度（深度）是 (满分:)
Aëlognû+1
Blogn+1
Cëlognû
Dlogn-1
正确答案:————
17.（单选题）当采用分块查找时，数据的组织方式为 (满分:)
A数据分成若干块，每块内数据有序
B数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D数据分成若干块，每块（除最后一块外）中数据个数需相同
正确答案:————
18.（单选题）一个有向无环图的拓扑排序序列是 (满分:)
A一定唯一的
B一定不唯一的
C不一定唯一的
D都不对
正确答案:————
19.（单选题）通常将链串的结点大小设置为大于1是为了 (满分:)
A提高串匹配效率
B提高存储密度
C便于插入操作
D便于删除操作
正确答案:————
20.（单选题）设数组A为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是 (满分:)
A(rear-front)%m==1
Bfront==rear
C(rear-front)%m==m-1
Dfront==(rear+1)%m
正确答案:————
页:
[1]