东北大学14春学期《数据结构Ⅰ》在线作业1

14春学期《数据结构Ⅰ》在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 20 道试题，共 100 分。）
V
1.
设 p 指向单链表中的一个结点， s 指向待插入的结点，则下述程序段的功能是
　　　　　 s - next = p - next; p - next = s;
t = p - data; p - data = s - data; s - data = t;
A. 结点 p 与结点 s 的数据域互换
B. 在 p 所指结点的元素之前插入元素
C. 在 p 所指结点的元素之后插入元素
D. 在结点 p 之前插入结点 s
需要购买答案的联系QQ:79691519满分：5 分
2.
BFS 算法可用来解决单源最短路径问题的条件是当各边上的权值
A.
均相等
B. 均互不相等
C.
不一定相等
D. 任意值
需要购买答案的联系QQ:79691519满分：5 分
3.
在头指针为 head 且表长大于 1 的单循环链表中，指针 p 指向表中某个结点，若 p- next- next=
head, 则
A. p 指向头结点
B. p指向尾结点
C. p 的直接后继是头结点
D. P 的直接后继是尾结点
此题选: D 满分：5 分
4.
抽象数据类型的三个组成部分分别为
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C. 数据项、数据元素和数据类型
D. 数据元素、数据结构和数据类型
需要购买答案的联系QQ:79691519满分：5 分
5.
在单链表中，指针 p 指向元素为 x 的结点，实现“删除 x 的后继”的语句是
A. p=p- next;
B. p- next=p- next- next;
C. p- next=p;
D. p=p- next- next;
需要购买答案的联系QQ:79691519满分：5 分
6.
引入二叉线索树的目的是
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便的进行插入与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一
需要购买答案的联系QQ:79691519满分：5 分
7.
已知一棵树的前序序列为 ABCDEF ，后序序列为 CEDFBA ，则对该树进行层次遍历得到的序列为
A. ABCDEF
B. ABCEFD
C. ABFCDE
D. ABCDFE
此题选: D 满分：5 分
8.
算法分析的目的是
A. 辨别数据结构的合理性
B. 评价算法的效率
C. 研究算法中输入与输出的关系
D. 鉴别算法的可读性
需要购买答案的联系QQ:79691519满分：5 分
9.
下面关于线性表的叙述中，错误的是
A.
线性表采用顺序存储，必须占用一片连续的存储单元。
B.
线性表采用顺序存储，便于进行插入和删除操作。
C.
线性表采用链接存储，不必占用一片连续的存储单元。
D.
线性表采用链接存储，便于插入和删除操作。
需要购买答案的联系QQ:79691519满分：5 分
10.
可有效提高次关键字查找效率的文件是
A. 顺序文件
B. 倒排文件
C. 散列文件
D. VSAM文件
需要购买答案的联系QQ:79691519满分：5 分
11.
某带头结点的单链表的头指针为 head ，判定该链表为非空的条件是
A. head==NULL
B. head- next==NULL
C. head!=NULL
D. head- next!=NULL
需要购买答案的联系QQ:79691519满分：5 分
12.
一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是
A. 250
B. 500
C. 254
D. 以上答案都不对
此题选: D 满分：5 分
13.
已知输入序列为 abcd 经过输出受限的双向队列后能得到的输出序列有
A. dacb
B. cadb
C. bdac
D. 以上答案都不对
需要购买答案的联系QQ:79691519满分：5 分
14.
下面哪一方法可以判断出一个有向图是否有回路
A.
深度优先遍历
B. 求关键路径
C.
求最短路径
D. A和 C
需要购买答案的联系QQ:79691519满分：5 分
15.
用二叉链表表示具有 n 个结点的二叉树时，值为空的指针域的个数为
A. n-1
B. n
C. n+1
D. 2n
需要购买答案的联系QQ:79691519满分：5 分
16.
假设以数组 A[m] 存放循环队列的元素。已知队列的长度为 length ，指针 rear 指向队尾元素的下一个存储位置， 则队头元素所在的存储位置为
A. (rear-length+m+1) ％ m
B. (rear-length+m)％ m
C. (rear-length+m-1) ％ m
D. (rear-length)％ m
需要购买答案的联系QQ:79691519满分：5 分
17.
若将数据结构形式定义为二元组 (K ， R) ，其中 K 是数据元素的有限集合，则 R 是 K 上
A. 操作的有限集合
B. 映象的有限集合
C. 类型的有限集合
D. 关系的有限集合
此题选: D 满分：5 分
18.
十字链表的三元组表是稀疏矩阵的一种
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构
需要购买答案的联系QQ:79691519满分：5 分
19.
连通网的最小生成树是其所有生成树中
A. 顶点集最小的生成树
B. 边集最小的生成树
C. 顶点权值之和最小的生成树
D. 边的权值之和最小的生成树
此题选: D 满分：5 分
20.
下列查找算法中，平均查找长度与元素个数 n 不直接相关的查找方法是
A. 分块查找
B. 顺序查找
C. 二分查找
D. 散列查找
此题选: D 满分：5 分