问道深山去,听禅紫气来。

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

阅读:14 更新时间:2020-12-31 11:01:59

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


------------------------
1.有向图的一个顶点的度为该顶点的( )。
A.入度
B.出度
C.入度与出度之和
D.(入度+出度)/2
答案请点我要此答案,或联系QQ

2.栈和队列的共同点是( )。
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
答案请点我要此答案,或联系QQ

3.一棵树的广义表表示为a(b(c), d(e(g(h)), f)),则该二叉树中度为1的结点数为( )。
A.2
B.3
C.4
D.5
答案请点我要此答案,或联系QQ

4.具有6个顶点的无向图至少要有( )条边才能确保是一个连通图。
A.4
B.5
C.6
D.7
答案请点我要此答案,或联系QQ

5.对于只在表的首、尾进行插入操作的线性表,宜采用的存储结构为( )
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表
答案请点我要此答案,或联系QQ

6.n个结点的完全有向图含有边的数目( )。
A.n*n
B.n* (n + 1)
C.n / 2
D.n*(n - l)
答案请点我要此答案,或联系QQ

7.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( ) 。
A.9
B.11
C.15
D.不确定
答案请点我要此答案,或联系QQ

8.在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。
A.选择
B.冒泡
C.插入
D.堆
答案请点我要此答案,或联系QQ

9.链表的结点类型定义如下: typedef struct node *link; struct node { ListItem element; link left; link right; }*p,*q,*r; 删除双链表中结点p(由p指向的结点)的操作是( )
A.q=p->left;r=p->right;q->right=r;r->left=q;
B.q=p->right;r=p->left;q->right=r;r->left=q;
C.q=p->left;r=p->right;q->left=r;r->right=q;
D.q=p->left;r=p->right;q->right=r->left;
答案请点我要此答案,或联系QQ

10.一个向量的第一个元素的地址是100,每个元素的长度是2 ,则第五个元素的地址是( )。
A.102
B.110
C.108
D.120
答案请点我要此答案,或联系QQ

------------------------
1.下列关于m阶B-树的说法正确的是()
A.根结点至多有m棵子树
B.所有叶子都在同一层次上
C.非叶结点至少有m/2 (m为偶数)或m/2+1(m为奇数)棵子树
D.根结点中的数据是有序的
答案请点我要此答案,或联系QQ

2.下面关于串的的叙述中,正确的是()
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储,也可以采用链式存储
答案请点我要此答案,或联系QQ

3.下述哪些不是顺序存储结构的优点?()
A.存储密度大
B.插入运算方便
C.删除运算方便
D.可方便地用于各种逻辑结构的存储表示
答案请点我要此答案,或联系QQ

4.图的存储结构有()
A.邻接矩阵
B.邻接表
C.数组表示法
D.十字链表
答案请点我要此答案,或联系QQ

5.下面几个符号串编码集合中,是前缀编码的是()
A.{0,10,110,1111}
B.{11,10,001,101,0001}
C.{00,010,0110,1000}
D.{b,c,aa,ac,aba,abb,abc}
答案请点我要此答案,或联系QQ

6.下列说法正确的是( )
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种:深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
答案请点我要此答案,或联系QQ

7.下列哪种图的邻接矩阵不是对称矩阵?()
A.有向图
B.无向图
C.AOV网
D.AOE网
答案请点我要此答案,或联系QQ

8.对于顺序表的优缺点,以下说法正确的是()
A.无需为表示结点间的逻辑关系而增加额外的存储空间
B.可以方便地随机存取表中的任一结点
C.插入和删除运算较方便
D.由于顺序表要求占用连续的空间,存储分配只能预先进行(静态分配)
答案请点我要此答案,或联系QQ

9.以下说法正确的是()
A.对于线性表来说,定位运算在顺序表和单链表上的量级均为O(n)
B.读表元运算在顺序表上只需常数时间O(1)便可实现,因此顺序表是一种随机存取结构
C.在链表上实现读表元运算的平均时间复杂性为O(1)
D.插入、删除操作在链表上的实现可在O(1)时间内完成
答案请点我要此答案,或联系QQ

10.下面关于哈希(Hash)查找的说法不正确的是()
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单的将该元素删去即可
答案请点我要此答案,或联系QQ

------------------------
1.顺序存储方式只能用于存储线性结构。
T.对
F.错
答案请点我要此答案,或联系QQ

2.队列和栈都是运算受限的线性表。
T.对
F.错
答案请点我要此答案,或联系QQ

3.n*n对称矩阵经过压缩存储后占用的存储单元是原来的1/2。
T.对
F.错
答案请点我要此答案,或联系QQ

4.散列法存储的基本思想是由关键码的值决定数据的存储地址。
T.对
F.错
答案请点我要此答案,或联系QQ

5.快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
T.对
F.错
答案请点我要此答案,或联系QQ

6.若有向图有n个顶点,则其强连通分量最多有n个。
T.对
F.错
答案请点我要此答案,或联系QQ

7.深度为6的二叉树最多有64个结点。
T.对
F.错
答案请点我要此答案,或联系QQ

8.一个栈的输入序列是12345,则栈的输出序列可以是54312。
T.对
F.错
答案请点我要此答案,或联系QQ

9.快速排序是排序算法中平均性能最好的一种排序。
T.对
F.错
答案请点我要此答案,或联系QQ

10.空栈就是所有元素都为0的栈。
T.对
F.错
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息