北语15秋《数据结构》作业3资料辅导资料

奥鹏在线作业

15秋《数据结构》作业3




一、单选题（共 20 道试题，共 100 分。）

1.  用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。
. 仅修改队头指针
. 仅修改队尾指针
. 队头、队尾指针都可能要修改
. 队头、队尾指针都要修改
谋学网：
2.  串的长度是指___。
. 串中所含不同字母的个数
. 串中所含字符的个数
. 串中所含不同字符的个数
. 串中所含非空格字符的个数
谋学网：
3.  
.
.
.
.
谋学网：
4.  树最适合用来表示___。
. 有序数据元素
. 无序数据元素
. 元素之间具有分支层次关系的数据
. 元素之间无联系的数据
谋学网：
5.  
.
.
.
.
谋学网：
6.  单链表中，增加一个头结点的目的是为了___。
. 使单链表至少有一个结点
. 标识表结点中首结点的位置
. 方便运算的实现
. 说明单链表是线性表的链式存储
谋学网：
7.  
.
.
.
.
谋学网：
8.  线性表的链式存储结构是一种___。
. 随机存取的存储结构
. 顺序存取的存储结构
. 索引存取的存储结构
. Hsh存取的存储结构
谋学网：
9.  
.
.
.
.
谋学网：
10.  若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1=n，则pi为___。
. i
. n-i
. n-i+1
. 不确定
谋学网：
11.  允许对队列进行的操作有___。
. 对队列中的元素排序
. 取出最近进队的元素
. 在队头元素之前插入元素
. 删除队头元素
谋学网：
12.  
.
.
.
.
谋学网：
13.  
.
.
.
.
谋学网：
14.   
.
.
.
.
谋学网：
15.  栈和队列的共同点是___。
. 都是先进后出
. 都是先进先出
. 只允许在端点处插入和删除元素
. 没有共同点
谋学网：
16.  对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。
. 顺序表
. 用头指针表示的循环单链表
. 用尾指针表示的循环单链表
. 单链表
谋学网：
17.  若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
. O（0）
. O（1）
. O（n）
. O（n2）
谋学网：
18.  对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为___。
. O（n）O（n）
. O（n）O（1）
. O（1）O（1）
. O（1）O（n）
谋学网：
19.  
.
.
.
.
谋学网：
20.  任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。
. 不发生改变
. 发生改变
. 不能确定
. 以上都不对
谋学网：

tender

谋学网不错

益诺

哈哈，爽！

范思哲丶蓝可

谋学网资料就是好！