（答案资料）川大《数据结构2264》17秋在线作业1

1单选题(2分)
在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（）。四川大学答案请咨询微信或QQ515224986

Ai
Bi+1
Cni
Dni+1
正确答案C
2单选题(2分)
数据的基本单位是（）。
A数据项
B数据类型
C数据元素
D数据变量
正确答案A
3单选题(2分)
对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（）。
A24
B5
C98
D99
正确答案A
4单选题(2分)
在数据结构中，数据元素可由（）。
A实体
B域
C数据项
D字段
正确答案C
5单选题(2分)
若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。
则该二叉树结点的前序遍历的序列为（）。
AE、G、F、A、C、D、B
BE、A、G、C、F、B、D
CE、A、C、B、D、G、F
DE、G、A、C、D、F、B
正确答案C
6单选题(2分)
队列的特点是（）。
A先进后出
B先进先出
C任意位置进出
D前面都不正确
正确答案B
7单选题(2分)
二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（）。
A1207
B1209
C1211
D1213
正确答案A
8单选题(2分)
若有序表为（），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（）。
Afcb
Bfdb
Cgcb
Dgdb
正确答案A
9单选题(2分)
在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（）
A都不相同
B完全相同
C先序和中序相同，而与后序不同
D中序和后序相同，而与先序不同
正确答案B
10单选题(2分)
一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是（）。
A231
B321
C312
D123
正确答案C

更多学习资料请登录www.openhelp100.com