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

(单选题)1依次在初始为空的队列中插入元素X，Y，Z，W以后，紧接着作了两次删除操作，此时的队头元素是（)
AX答案

BY
CZ
DW
正确答案C
(单选题)2设有100个数据元素，采用折半搜索时，最大比较次数为()
A6
B7
C8
D10
正确答案B
(单选题)3深度为8的二叉树至多有（）个结点
A7
B15
C127
D255
正确答案D
(单选题)4线性表是一个具有n个（）的有限序列。
A表元素
B字符
C数据元素
D数据项
正确答案C
(单选题)5对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（）
ADBFEAC
BDFEBCA
CBDFECA
DBDEFAC
正确答案B
(单选题)6链式栈与顺序栈相比，一个比较明显的优点是()
A插入操作更加方便
B通常不会出现栈满的情况
C不会出现栈空的情况
D删除操作更加方便
正确答案B
(单选题)7一个关键字序列为{46，79，56，38，40，84}，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为（)
A{38，46，79，56，40，84}
B{38，79，56，46，40，84}
C{40，38，46，56，79，84}
D{38，46，56，79，40，84}
正确答案C
(单选题)8n个顶点的有向完全图中含有向边的数目最多为（)
An1
Bn
Cn(n1)/2
Dn(n1)
正确答案A

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