华师《数据结构与算法》在线作业-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