[北京语言大学]19秋《数据结构》作业1（100分）

admin

【奥鹏】[北京语言大学]19秋《数据结构》作业1
试卷总分:100    得分:100
第1题,
A、A
B、B
C、C
D、D
正确资料:


第2题,
A、A
B、B
C、C
D、D
正确资料:


第3题,
A、A
B、B
C、C
D、D
正确资料:


第4题,数据结构在计算机内存中的表示是指___。
A、数据的存储结构
B、数据结构
C、数据的逻辑结构
D、数据元素之间的关系
正确资料:


第5题,若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
A、O（0）
B、O（1）
C、O（n）
D、O（n2）
正确资料:


第6题,若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用___存储方式最节省运算时间。
A、单链表
B、给出表头指针的单循环链表
C、双链表
D、带头结点的双循环链表
正确资料:


第7题,
A、A
B、B
C、C
D、D
正确资料:


第8题,
A、A
B、B
C、C
D、D
正确资料:


第9题,队列的先进先出特性是指___。
A、最早插入队列中的元素总是最后被删除
B、当同时进行插入、删除操作时，总是插入操作优先
C、每当有删除操作时，总是要先做一次插入操作
D、每次从队列中删除的总是最早插入的元素
正确资料:


第10题,栈和队列的共同点是___。
A、都是先进后出
B、都是先进先出
C、只允许在端点处插入和删除元素
D、没有共同点
正确资料:


第11题,采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A、先序遍历
B、中序遍历
C、后序遍历
D、按层遍历
正确资料:


第12题,以下数据结构中哪一个是非线性结构___。
A、队列
B、线性表
C、栈
D、二叉树
正确资料:


第13题,任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。
A、不发生改变
B、发生改变
C、不能确定
D、以上都不对
正确资料:


第14题,输入序列为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
正确资料:


第15题,
A、A
B、B
C、C
D、D
正确资料:


第16题,线性表是具有n个___的有限序列。
A、字符
B、数据元素
C、数据项
D、表元素
正确资料:


第17题,
A、A
B、B
C、C
D、D
正确资料:


第18题,
A、A
B、B
C、C
D、D
正确资料:


第19题,下列四种排序中___的空间复杂度最大。
A、插入排序
B、冒泡排序
C、堆排序
D、归并排序
正确资料:


第20题,如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用___。
A、只有表头指针没有表尾指针的循环单链表
B、只有表尾指针没有表头指针的循环单链表
C、非循环双链表
D、循环双链表
正确资料: