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

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。


一、单选题（共 20 道试题，共 100 分。）V 1.  A. A
B. B
C. C
D. D
      满分：5  分
2.  树最适合用来表示___。A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
      满分：5  分
3.  单链表中，增加一个头结点的目的是为了___。A. 使单链表至少有一个结点
B. 标识表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储
      满分：5  分
4.  以下___不是队列的基本运算。A. 从队尾插入一个新元素
B. 从队列中删除第i个元素
C. 判断一个队列是否为空
D. 读取队头元素的值
      满分：5  分
5.  A. A
B. B
C. C
D. D
      满分：5  分
6.  对一个满二叉树，m个叶子，n个结点，深度为h，则___。A. n=h+m
B. h+m=2n
C. m=h-1
D. n=2h-1
      满分：5  分
7.  输入序列为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
      满分：5  分
8.  允许对队列进行的操作有___。A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头元素之前插入元素
D. 删除队头元素
      满分：5  分
9.  A. A
B. B
C. C
D. D
      满分：5  分
10.  任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
      满分：5  分
11.  队列的先进先出特性是指___。A. 最早插入队列中的元素总是最后被删除
B. 当同时进行插入、删除操作时，总是插入操作优先
C. 每当有删除操作时，总是要先做一次插入操作
D. 每次从队列中删除的总是最早插入的元素
      满分：5  分
12.  A. A
B. B
C. C
D. D
      满分：5  分
13.  A. A
B. B
C. C
D. D
      满分：5  分
14.  设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈
      满分：5  分
15.  栈和队列的共同点是___。A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
      满分：5  分
16.  用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。A. 仅修改队头指针
B. 仅修改队尾指针
C. 队头、队尾指针都可能要修改
D. 队头、队尾指针都要修改
      满分：5  分
17.  若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1=n，则pi为___。A. i
B. n-i
C. n-i+1
D. 不确定
      满分：5  分
18.  串是一种特殊的线性表，其特殊性体现在___。A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链式存储
D. 数据元素可以是多个字符
      满分：5  分
19.  对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为___。A. 顺序表
B. 用头指针表示的循环单链表
C. 用尾指针表示的循环单链表
D. 单链表
      满分：5  分
20.  线性表是具有n个___的有限序列。A. 字符
B. 数据元素
C. 数据项
D. 表元素
      满分：5  分

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。