华中师大19春《数据结构与算法》在线作业（随机）
华师《数据结构与算法》在线作业1.[单选题]对线性表进行折半查找时,要求线性表必须( )。
奥鹏19春答案
奥鹏华中师范大学在线作业是随机作业，代做请联系QQ 515224986
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且元素按关键字有序排序
D.以链接方式存储，且元素按关键字有序排序
正确答案:——C——
2.[单选题]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
正确答案:——C——
3.[单选题]一个无向连通图的生成树是含有该连通图的全部顶点的( )。
A.极小连通子图
B.极小子图
C.极大连通子图
D.极大子图
正确答案:——A——
4.[单选题]一个递归算法必须包括( )。
A.递归部分
B.终止条件和递归部分
C.迭代部分
D.终止条件和迭代部分
正确答案:————
5.[单选题]深度为4 的二叉树至多有个( )结点。
A.12
B.13 奥鹏作业答案
奥鹏华中师范大学在线作业是随机作业，代做请联系QQ 515224986
C.14
D.15
正确答案:————
6.[单选题]在下列排序算法中,时间复杂度为O(nlogn)的是( )
A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序
正确答案:————
7.[单选题]链表的结点类型定义如下:
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;
正确答案:————
8.[单选题]具有4个顶点的无向完全图有( )边。
A.20
B.12
C.6
D.8
正确答案:————
9.[单选题]在一棵具有n个结点的二叉树中,所有结点的空子树个数等于( )。
A.n
B.n-1
C.n+1
D.2*n
正确答案:————
10.[单选题]非空循环链表head 的尾结点 p 满足下列( )条件。
A.head->next==p
B.head==p
C.p->next==head
D.p->next==nil
正确答案:————
11.[多选题]下述哪些不是顺序存储结构的优点?()
A.存储密度大
B.插入运算方便
C.删除运算方便
D.可方便地用于各种逻辑结构的存储表示
正确答案:————
12.[多选题]下面几个符号串编码集合中,是前缀编码的是()
A.{0,10,110,1111}
B.{11,10,001,101,0001}
C.{00,010,0110,1000}
D.{b,c,aa,ac,aba,abb,abc}
正确答案:————
13.[多选题]下列哪种图的邻接矩阵不是对称矩阵?()
A.有向图
B.无向图
C.AOV网
D.AOE网
正确答案:————
14.[多选题]以下不稳定的排序方法是()
A.快速排序
B.冒泡排序
C.希尔排序
D.堆排序
正确答案:————
15.[多选题]在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是()
A.G中有弧
B.G中有一条从Vi到Vj的路径
C.G中没有
D.G中有一条从Vj到Vi的路径
正确答案:————
16.[多选题]下面关于线性表的叙述中,正确的是()
A.线性表采用顺序存储，必须占用一片连续的存储单元
B.线性表采用顺序存储，便于进行插入和删除操作
C.线性表采用链接存储，不必占用一片连续的存储单元
D.线性表采用链接存储，便于插入和删除操作。
正确答案:————
17.[多选题]在下列情况中,不能为二叉树的是()
A.每个结点至多有两棵子树的树
B.哈夫曼树
C.每个结点至多有两棵子树的有序树
D.每个结点只有一棵右子树
正确答案:————
18.[多选题]对于顺序表的优缺点,以下说法正确的是()
A.无需为表示结点间的逻辑关系而增加额外的存储空间
B.可以方便地随机存取表中的任一结点
C.插入和删除运算较方便
D.由于顺序表要求占用连续的空间，存储分配只能预先进行(静态分配)
正确答案:————
19.[多选题]下列说法正确的是()
A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
B.遍历的基本算法有两种：深度遍历和广度遍历
C.图的深度遍历不适用于有向图
D.图的深度遍历是一个递归过程
正确答案:————
20.[多选题]对于单链表表示法,以下说法正确的是()
A.指向链表的第一个结点的指针，称为头指针
B.单链表的每一个结点都被一个指针所指
C.任何结点只能通过指向它的指针才能引用
D.尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表
正确答案:————
21.[判断题]快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
A.对
B.错
正确答案:————
22.[判断题]n*n对称矩阵经过压缩存储后占用的存储单元是原来的1/2。
A.对
B.错
正确答案:————
23.[判断题]一个循环链表可以由所给定的头指针或者尾指针惟一地确定。
A.对
B.错
正确答案:————
24.[判断题]对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。
A.对
B.错
正确答案:————
25.[判断题]( )算法必须具备的5个特征是:有穷性、确定性、可行性、有0或多个输入量,至少有1个输出量。
A.对
B.错
正确答案:————
26.[判断题]哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。
A.对
B.错
正确答案:————
27.[判断题]深度为6的二叉树最多有64个结点。
A.对
B.错
正确答案:————
28.[判断题]( )二叉排序树中每个结点的关键字值大于其左非空孩子(若存在的话)的关键字值,且小于其右非空孩子(若存在的话)结点的关键字值。
A.对
B.错
正确答案:————
29.[判断题]空栈就是所有元素都为0的栈。
A.对
B.错
正确答案:————
30.[判断题]做进栈运算时应先判别,栈是否为空。
A.对
B.错
正确答案:————
奥鹏在线作业答案
奥鹏华中师范大学在线作业是随机作业，代做请联系QQ 515224986
页:
[1]