奥鹏教育北京语言大学《数据结构》在线作业一

奥鹏教育北京语言大学平时在线作业

19秋《数据结构》作业1

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

数据结构在计算机内存中的表示是指___。
A:数据的存储结构
B:数据结构
C:数据的逻辑结构
D:数据元素之间的关系
答案问询微信：424329

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
A:O（0）
B:O（1）
C:O（n）
D:O（n2）
答案问询微信：424329

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
A:单链表
B:给出表头指针的单循环链表
C:双链表
D:带头结点的双循环链表
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：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

输入序列为ABC，可以变为CBA时，经过的栈操作为___。
A:push,pop,push,pop,push,pop
B:push,push,push,pop,pop,pop
C:push,push,pop,push,pop
D:push,pop,push,push,pop,pop
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

线性表是具有n个___的有限序列。
A:字符
B:数据元素
C:数据项
D:表元素
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

下列四种排序中___的空间复杂度最大。
A:插入排序
B:冒泡排序
C:堆排序
D:归并排序
答案问询微信：424329

如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
A:只有表头指针没有表尾指针的循环单链表
B:只有表尾指针没有表头指针的循环单链表
C:非循环双链表
D:循环双链表
答案问询微信：424329