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

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

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

对线性表进行折半查找时,要求线性表必须( )。
A:以顺序方式存储
B:以链接方式存储
C:以顺序方式存储，且元素按关键字有序排序
D:以链接方式存储，且元素按关键字有序排序
答案问询微信：424329

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( ) (1left;r=p->right;q->right=r;r->left=q;
答案问询微信：424329

具有4个顶点的无向完全图有( )边。
A:20
B:12
C:6
D:8
答案问询微信：424329

在一棵具有n个结点的二叉树中,所有结点的空子树个数等于( )。
A:n
B:n-1
C:n+1
D:2*n
答案问询微信：424329

非空循环链表head 的尾结点 p 满足下列( )条件。
A:head->next==p
B:head==p
C:p->next==head
D:p->next==nil
答案问询微信：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:AOV网
D:AOE网
答案问询微信：424329

以下不稳定的排序方法是()
A:快速排序
B:冒泡排序
C:希尔排序
D:堆排序
答案问询微信：424329

在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是()
A:G中有弧
B:G中有一条从Vi到Vj的路径
C:G中没有
D:G中有一条从Vj到Vi的路径
答案问询微信：424329

下面关于线性表的叙述中,正确的是()
A:线性表采用顺序存储，必须占用一片连续的存储单元
B:线性表采用顺序存储，便于进行插入和删除操作
C:线性表采用链接存储，不必占用一片连续的存储单元
D:线性表采用链接存储，便于插入和删除操作。
答案问询微信：424329

在下列情况中,不能为二叉树的是()
A:每个结点至多有两棵子树的树
B:哈夫曼树
C:每个结点至多有两棵子树的有序树
D:每个结点只有一棵右子树
答案问询微信：424329

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

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

对于单链表表示法,以下说法正确的是()
A:指向链表的第一个结点的指针，称为头指针
B:单链表的每一个结点都被一个指针所指
C:任何结点只能通过指向它的指针才能引用
D:尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表
答案问询微信：424329

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

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

一个循环链表可以由所给定的头指针或者尾指针惟一地确定。
A:对
B:错
答案问询微信：424329

对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。
A:对
B:错
答案问询微信：424329

( )算法必须具备的5个特征是:有穷性、确定性、可行性、有0或多个输入量,至少有1个输出量。
A:对
B:错
答案问询微信：424329

哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。
A:对
B:错
答案问询微信：424329

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

( )二叉排序树中每个结点的关键字值大于其左非空孩子(若存在的话)的关键字值,且小于其右非空孩子(若存在的话)结点的关键字值。
A:对
B:错
答案问询微信：424329

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

做进栈运算时应先判别,栈是否为空。
A:对
B:错
答案问询微信：424329