大连理工大学14春《数据结构》在线作业1免费答案

大工14春《数据结构》在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（ ）。
A. (n+1)/2
B. n/2
C. n
D. n+1
需要购买答案的联系QQ:79691519满分：5 分
2. 一个递归算法必须包括（ ）。
A. 递归部分
B. 终止条件和递归部分
C. 迭代部分
D. 终止条件和迭代部分
需要购买答案的联系QQ:79691519满分：5 分
3. 广义表((e))的表头是()。
A. e
B. (e)
C. ()
D. (())
需要购买答案的联系QQ:79691519满分：5 分
4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A. 顺序表
B. 双链表
C. 带头结点的双循环链表
D. 单循环链表
需要购买答案的联系QQ:79691519满分：5 分
5. 队列操作应遵循的原则是( )。
A. 先进先出
B. 后进先出
C. 先进后出
D. 随意进出
需要购买答案的联系QQ:79691519满分：5 分
6. 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( )和运算等的学科。
A. 结构
B. 关系
C. 运算
D. 算法
需要购买答案的联系QQ:79691519满分：5 分
7. 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1 =i =n）个元素是（ ）。
A. 不确定
B. n-i+1
C. i
D. n-i
需要购买答案的联系QQ:79691519满分：5 分
8. 在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（）个数据元素。
A. (n-1)/2
B. n/2
C. n-1
D. n
需要购买答案的联系QQ:79691519满分：5 分
9. 广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（ ）。
A. c
B. b，c
C. （b，c）
D. （（b，c））
此题选: D 满分：5 分
10. 计算机内部数据处理的基本单位是（ ）。
A. 数据
B. 数据元素
C. 数据项
D. 数据库
需要购买答案的联系QQ:79691519满分：5 分
大工14春《数据结构》在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 算法的时间复杂度不仅仅依赖于问题的规模，也取决于输入实例的初始状态。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
2. 中缀表达式A-(B+C/D)*E的后缀形式是ABCD/+E*-。（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
3. 单链表从任意结点出发都能访问到所有结点。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
4. 算法是对解题方法和步骤的描述。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
5. 顺序表的长度是表中的数据元素个数。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
6. 若n阶方阵的对角线右上方的元素均等于零，称为下三角矩阵。（ ）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
7. 插入和删除只能在表的一端进行的线性表，称为栈。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
8. 顺序表中存取每一个元素的时间不同。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
9. 若n阶方阵的对角线右上方的元素均等于零，称为上三角矩阵。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
10. 一个三元组表可用于表示一个稀疏矩阵。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分