欢迎光临我们一直在努力
您的位置:奉成题库 > 网课答案 > 2021智慧树知到数据结构(山东联盟-临沂大学)网课答案

2021智慧树知到数据结构(山东联盟-临沂大学)网课答案

来源:智慧树网课答案作者:网课答案日期:阅读:

返回目录:网课答案

2021智慧树知到数据结构(山东联盟-临沂大学)网课答案

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】链表不具有的特点是()

不必事先估计存储空间
所需空间与线性表长度成正比
可随机访问任一个元素
插入删除不需要移动元素

答案:不必事先估计存储空间 可随机访问任一个元素 插入删除不需要移动元素

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【判断题】堆排序是稳定的排序方法。


答案:

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【判断题】有向图的邻接矩阵是对称的。()


答案:

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】单链表中,增加头结点的目的是为了( )

标示表结点中首结点的位置
使单链表至少有一个结点
方便运算的实现
说明单链表是线性表的链式存储实现

答案:标示表结点中首结点的位置 方便运算的实现 说明单链表是线性表的链式存储实现

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】任何一个带权无向连通图的最小生成树()。

有可能不唯一
是唯一的
是不唯一的
有可能不存在

答案:有可能不唯一 是不唯一的 有可能不存在

"

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】对于有n 个结点的二叉树, 其高度为( )



不确定

答案:

不确定

"

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】下面关于线性表的叙述中,错误的是哪一个()

线性表采用顺序存储,必须占用一片连续的存储单元
线性表采用链接存储,便于插入和删除操作
线性表采用链接存储,不必占用一片连续的存储单元
线性表采用顺序存储,便于进行插入和删除操作

答案:线性表采用顺序存储,必须占用一片连续的存储单元 线性表采用链接存储,不必占用一片连续的存储单元 线性表采用顺序存储,便于进行插入和删除操作

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】利用二叉链表存储树,则根结点的右指针是( )

非空
指向最右孩子

指向最左孩子

答案:非空 空 指向最左孩子

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】用链接方式存储的队列,在进行删除运算时( )。

头、尾指针都要修改
仅修改尾指针
仅修改头指针
头、尾指针可能都要修改

答案:头、尾指针都要修改 仅修改头指针 头、尾指针可能都要修改

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】在数据结构中,从逻辑上可以把数据结构分成( )

内部结构和外部结构
动态结构和静态结构
紧凑结构和非紧凑结构
线性结构和非线性结构

答案:内部结构和外部结构 紧凑结构和非紧凑结构 线性结构和非线性结构

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】比较次数与排序的初始状态无关的排序方法是( )

简单选择排序
直接插入排序
冒泡排序
快速排序

答案:简单选择排序 冒泡排序 快速排序

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【判断题】线性表的长度是线性表所占用的存储空间的大小()


答案:

"

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】下面几个符号串编码集合中,不是前缀编码的是( )

{11,10,001,101,0001}
{b,c,aa,ac,aba,abb,abc}
{00,010,0110,1000}
{0,10,110,1111}

答案:{11,10,001,101,0001} {00,010,0110,1000} {0,10,110,1111}

"

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】设无向图的顶点个数为n,则该图最多有( )条边。

n-1
n(n-1)/2
n(n+1)/2

答案:0 n(n-1)/2 n(n+1)/2

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【判断题】取线性表的第i个元素的时间同i的大小有关 ( )


答案:

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】下列排序方法中,哪一个是稳定的排序方法?(  )

直接选择排序
希尔排序
快速排序
归并排序

答案:直接选择排序 快速排序 归并排序

"

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】在图中自a点开始进行广度优先搜索算法可能得到的结果为()。

a, e, d, f, c, b
a, e, b, c, f, d
a, c, f, e, b, d
a, b, e, c, d, f

答案:a, e, d, f, c, b a, c, f, e, b, d a, b, e, c, d, f

"

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】在长度为n的顺序表的表尾插入一个新元素的时间复杂度为( )

O(n2)
O(n)
O(logn)
O(1)

答案:O(n2) O(logn) O(1)

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )

逻辑结构
存储结构
运算实现
存储实现

答案:逻辑结构 运算实现 存储实现

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【判断题】若一棵二叉树的任一非叶子结点的度为2,则该二叉树为满二叉树()


答案:

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】如果T2是由有序树T转化而来的二叉树,那么T中结点的先序就是T2

层次
后序
中序
先序

答案:层次 中序 先序

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】在具有n个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(n)?

删除地址为p的结点的后继结点
删除开始结点
遍历链表和求链表的第i个结点
在地址为p的结点之后插入一个结点

答案:删除地址为p的结点的后继结点 遍历链表和求链表的第i个结点 在地址为p的结点之后插入一个结点

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【判断题】用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。()


答案:

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,所有顶点邻接表的边结点总数为()。

e/2
n+e
2e
e

答案:e/2 2e e

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】二叉树先序遍历:EFHIGJK;中序遍历: HFIEJKG 。该二叉树根的右子树的根是( )

E
H
G
F

答案:E G F

"

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】给定一有向图的邻接表如下。从顶点V1出发按深度优先搜索法进行遍历,则得到的顶点序列为( )。

V1,V2,V3,V4,V7,V6,V5
V1,V5,V4,V7,V6,V2,V3
V1,V5,V4,V7,V6,V3,V2
V1,V5,V6,V4,V7,V2,V3

答案:V1,V2,V3,V4,V7,V6,V5 V1,V5,V4,V7,V6,V3,V2 V1,V5,V6,V4,V7,V2,V3

"

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是( )。

V[top]=x; top++;
V[top]=x; top--;
top--; V[top]=x;
top++; V[top]=x;

答案:V[top]=x; top++; top--; V[top]=x; top++; V[top]=x;

"

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【单选题】假定对元素序列(7,3,5,9,1,12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为()

1,5,3,9,12,7
1,5,3,7,9,12
1,3,5,9,7,12
1,3,5,7,9,12

答案:1,5,3,9,12,7 1,3,5,9,7,12 1,3,5,7,9,12

"

2021智慧树知到《数据结构(山东联盟-临沂大学)》网课答案:【判断题】当用长度为N的数组顺序存储一个栈时,假定用top==N表示栈空,则表示栈满的条件是top==1。( )


答案:

相关阅读

2021智慧树知到中药药理
极力推荐

奉成题库

sitemap 网站地图