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

奥鹏华中师范大学平时在线作业

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

有向图的一个顶点的度为该顶点的( )。
A:入度
B:出度
C:入度与出度之和
D:(入度＋出度)/2
答案问询微信：424329

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

一棵树的广义表表示为a(b(c), d(e(g(h)), f)),则该二叉树中度为1的结点数为( )。
A:2
B:3
C:4
D:5
答案问询微信：424329

具有6个顶点的无向图至少要有( )条边才能确保是一个连通图。
A:4
B:5
C:6
D:7
答案问询微信：424329

对于只在表的首、尾进行插入操作的线性表,宜采用的存储结构为( )
A:顺序表
B:用头指针表示的单循环链表
C:用尾指针表示的单循环链表
D:单链表
答案问询微信：424329

n个结点的完全有向图含有边的数目( )。
A:n*n
B:n* (n + 1)
C:n / 2
D:n*(n – l)
答案问询微信：424329

若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( ) 。
A:9
B:11
C:15
D:不确定
答案问询微信：424329

在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是( )。
A:选择
B:冒泡
C:插入
D:堆
答案问询微信：424329

链表的结点类型定义如下:
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;
答案问询微信：424329

一个向量的第一个元素的地址是100,每个元素的长度是2 ,则第五个元素的地址是( )。
A:102
B:110
C:108
D:120
答案问询微信：424329

下列关于m阶B-树的说法正确的是()
A:根结点至多有m棵子树
B:所有叶子都在同一层次上
C:非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
D:根结点中的数据是有序的
答案问询微信：424329

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

下述哪些不是顺序存储结构的优点?()
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案问询微信：424329

图的存储结构有()
A:邻接矩阵
B:邻接表
C:数组表示法
D:十字链表
答案问询微信：424329

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

下列说法正确的是( )
A:图的遍历是从给定的源点出发每一个顶点仅被访问一次
B:遍历的基本算法有两种：深度遍历和广度遍历
C:图的深度遍历不适用于有向图
D:图的深度遍历是一个递归过程
答案问询微信：424329

下列哪种图的邻接矩阵不是对称矩阵?()
A:有向图
B:无向图
C:AOV网
D:AOE网
答案问询微信：424329

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

以下说法正确的是()
A:对于线性表来说，定位运算在顺序表和单链表上的量级均为O（n）
B:读表元运算在顺序表上只需常数时间O（1）便可实现，因此顺序表是一种随机存取结构
C:在链表上实现读表元运算的平均时间复杂性为O（1）
D:插入、删除操作在链表上的实现可在O（1）时间内完成
答案问询微信：424329

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

顺序存储方式只能用于存储线性结构。
A:对
B:错
答案问询微信：424329

队列和栈都是运算受限的线性表。
A:对
B:错
答案问询微信：424329

n*n对称矩阵经过压缩存储后占用的存储单元是原来的1/2。
A:对
B:错
答案问询微信：424329

散列法存储的基本思想是由关键码的值决定数据的存储地址。
A:对
B:错
答案问询微信：奥鹏华中师范大学平时在线作业424329

快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
A:对
B:错
答案问询微信：424329

若有向图有n个顶点,则其强连通分量最多有n个。
A:对
B:错
答案问询微信：424329

深度为6的二叉树最多有64个结点。
A:对
B:错
答案问询微信：424329

一个栈的输入序列是12345,则栈的输出序列可以是54312。
A:对
B:错
答案问询微信：424329

快速排序是排序算法中平均性能最好的一种排序。
A:对
B:错
答案问询微信：424329

空栈就是所有元素都为0的栈。
A:对
B:错
答案问询微信：424329