华师《数据结构与算法》在线作业-0001

adminhan

一个栈的输入序列是a,b,c,d,e ,则不可能输出是(     )。
A:ecdab
B:cdeba
C:decba
D:abcde

在一棵深度为h的完全二叉树中,所含结点个数不大于(    )。
A:2h
B:2h+1
C:2h-1
D:2h-1

下述哪一条是顺序存储结构的优点?(    )
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为(    )  (1<=i<=n+1)。
A:O(0)
B:O(1)
C:O(n)
D:O(n2)

栈和队列的共同点是(    )。
A:都是先进先出
B:都是先进后出
C:只允许在端点处插入和删除元素
D:没有共同点

在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是(     )
A:访问第i个结点(1<=i<=n)和求第i个结点的直接前趋(2<=i<=n)
B:在第i个结点后插入一个新的结点(1<=i<=n)
C:删除第i个结点(1<=i<=n)
D:将n个结点从小到大排序.

某堆栈的输入序列为a ,b,c ,d下面的四个序列中,不可能是它的输出序列的是(    )。
A:a，c，b，d
B:b，c，d，a
C:c，d，b，a
D:d，c，a，b

堆的形状是一棵(    )。
A:二叉排序树
B:满二叉树
C:完全二叉树
D:平衡二叉树

在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为(    )个。
A:4
B:5
C:6
D:7

二叉树中第5层上的结点个数最多为(    )
A:8
B:15
C:16
D:32

下面关于求关键路径的说法正确的是()
A:求关键路径是以拓扑排序为基础的
B:一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C:一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D:关键活动一定位于关键路径上

下面关于串的的叙述中,正确的是()
A:串是字符的有限序列
B:空串是由空格构成的串
C:模式匹配是串的一种重要运算
D:串既可以采用顺序存储，也可以采用链式存储

下面几个符号串编码集合中,是前缀编码的是()
A:{0,10,110,1111}
B:{11,10,001,101,0001}
C:{00,010,0110,1000}
D:{b,c,aa,ac,aba,abb,abc}

对线性表,可进行如下基本操作()
A:随机存取
B:插入
C:删除
D:查找

某堆栈的输入序列为a, b,c,d,下面的四个序列中,可能是它的输出序列的是()
A:a，c，b，d
B:b, c，d，a
C:c, d，b, a
D:d, c，a，b

下面关于线性表的叙述中,正确的是()
A:线性表采用顺序存储，必须占用一片连续的存储单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链接存储，不必占用一片连续的存储单元
D:线性表采用链接存储，便于插入和删除操作。

二叉树的遍历方式有()
A:先序遍历
B:中序遍历
C:后序遍历
D:线索遍历

在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是()
A:G中有弧<Vi，Vj>
B:G中有一条从Vi到Vj的路径
C:G中没有<Vi,Vj>
D:G中有一条从Vj到Vi的路径

以下说法正确的是()
A:二叉树可以是空集
B:二叉树的任一结点至多有两棵子树
C:二叉树与树具有相同的树形结构
D:二叉树的子树有次序之分

图的存储结构有()
A:邻接矩阵
B:邻接表
C:数组表示法
D:十字链表

层次遍历初始堆可以得到一个有序的序列。
A:对
B:错

线性表的逻辑顺序与物理顺序总是一致的。
A:对
B:错

稀疏矩阵压缩存储后,必会失去随机存取功能。
A:对
B:错

一个循环链表可以由所给定的头指针或者尾指针惟一地确定。
A:对
B:错

顺序存储方式只能用于存储线性结构。
A:对
B:错

( )二叉排序树中每个结点的关键字值大于其左非空孩子(若存在的话)的关键字值,且小于其右非空孩子(若存在的话)结点的关键字值。
A:对
B:错

顺序查找法适用于存储结构为顺序或链接存储的线性表。
A:对
B:错

在单链表中,要访问某个结点,只要知道该结点的指针即可;因此,单链表是一种随机存取结构。
A:对
B:错

若有向图有n个顶点,则其强连通分量最多有n个。
A:对
B:错

快速排序是排序算法中平均性能最好的一种排序。
A:对
B:错