2014春大连理工大学《数据结构》在线作业1

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