四川农业大学《数据结构(本科)》18年3月在线作业及答案

(单选题)1一个二叉树按顺序方式存储在如下的一个维数组中01234567891011121314ABCDEFGHIJ则结点E在二叉树的第（）层。
A1答案

B2
C3
D4
正确答案B
(单选题)2若让元素1，2，3依次进栈，则出栈次序不可能出现种情况()
A3，2，1
B2，1，3
C3，1，2
D1，3，2
正确答案C
(单选题)3深度为8的二叉树至多有（）个结点
A7
B15
C127
D255
正确答案D
(单选题)4假设一个有n个顶点和e条弧的有向图用邻接表表示则删除与某个顶点vi相关的所有弧的时间复杂度是（)
AO(n)
BO(e)
CO(n+e)
DO(ne)
正确答案C
(单选题)5向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（）个元素。
A8
B63.5
C63
D7
正确答案B
(单选题)6设有整型二维数组M[7][6]，每个元素（整数）占4个存储单元，元素按行的顺序存储，数组的起始地址为1000，元素M[5][3]的地址是（)
A1032
B1132
C1192
D1232
正确答案B
(单选题)7设有100个数据元素，采用折半搜索时，最大比较次数为()
A6
B7
C8
D10
正确答案B
(单选题)8依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是（)
AX
BY
CZ
DW
正确答案C

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