华中师大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