12秋西安电子科技大学《数据结构》在线作业

西电《数据结构》在线作业
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 40 分。）
V
1. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［0..(n(n+1))/2-1］中，则在B中确定aij（i j）的位置k的关系为()。
A. i*(i-1)/2+j
B. j*(j-1)/2+i
C. i*(i+1)/2+j
D. j*(j+1)/2+i
此题选: D 满分：4 分
2. 下列操作中，（）是数组的基本运算。
A. 插入
B. 删除
C. 修改
D. 排序
满分：4 分
3. 与单链表相比，双链表的优点之一是（）。
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略头指针或表尾指针
D. 访问相邻结点更灵活
此题选: D 满分：4 分
4. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）
A. 5 4 3 6 1 2
B. 4 5 3 2 6 1
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
满分：4 分
5. 在长度为n的（）上，删除第一个元素，其算法复杂度为O(n)。
A. 只有表头指针的不带头结点的循环单链表
B. 只有尾指针的不带表头结点的循环单链表
C. 只有表尾指针的带头结点的循环单链表
D. 只有尾指针的带表头结点的循环单链表
满分：4 分
6. 对于顺序存储的线性表，访问结点和删除结点的时间复杂度为（）。
A. O(n) O(n)
B. O(n) O(1)
C. O(1) O(n)
D. O(1) O(1)
满分：4 分
7. 栈在（）中应用。
A. 递归调用
B. 子程序调用
C. 表达式求值
D. A，Ｂ，Ｃ
此题选: D 满分：4 分
8. 按照二叉树的定义，具有3个结点的二叉树有（）种不同的树形。
A. 3
B. 4
C. 5
D. 6
满分：4 分
9. 在双向链表的*p结点前插入新结点*s的操作为()。
A. p- prior=s;s- next=p;p- prior- next=s;s- prior=p- prior;
B. p- prior=s;p- prior- next=s;s- next=p;s- prior=p- prior;
C. s- next=p;s- prior=p- prior;p- prior=s;p- prior- next=s;
D. s- next=p;s- prior=p- prior;p- prior- next=s;p- prior=s;
此题选: D 满分：4 分
10. 在数据结构中，与所使用计算机无关的数据叫（）结构。
A. 存储
B. 物理
C. 逻辑
D. 物理和逻辑
满分：4 分
西电《数据结构》在线作业
试卷总分：100
单选题
判断题
二、判断题（共 15 道试题，共 60 分。）
V
1. 二叉树由根结点，左子树，右子树三个基本单元组成。（）
A. 错误
B. 正确
满分：4 分
2. 数据的存储结构常用的存储方法有顺序存储方法、链式存储方法、索引存储方法和散列存储方法四种。（）
A. 错误
B. 正确
满分：4 分
3. 在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。（）
A. 错误
B. 正确
满分：4 分
4. 数据元素是数据的基本单位，通常由若干个数据项组成，数据项是数据的最小单位。（）
A. 错误
B. 正确
满分：4 分
5. 若用不带头结点的单链表来表示链栈s，则创建一个空栈所要执行的操作是s=null。（）
A. 错误
B. 正确
满分：4 分
6. 若以{4,5,6,7,8}作为叶子结点的权值构造哈夫曼树，则其带权路径长度为69。（）
A. 错误
B. 正确
满分：4 分
7. 所谓稀疏矩阵指的是不同元素（或非零元素）的个数远少于元素总数的矩阵。（）
A. 错误
B. 正确
满分：4 分
8. 在n个顶点的有向图中，每个顶点的度最大为2(n-1)。（）
A. 错误
B. 正确
满分：4 分
9. 结点数最少的二叉树为空树。（）
A. 错误
B. 正确
满分：4 分
10. 若一稀疏矩阵有8个非零元素，矩阵元素为整型， 现用三元组表方式对其进行压缩存储，假设整型元素占2个存储单元，请问该三元组表至少占46个存储单元。（）
A. 错误
B. 正确
满分：4 分
11. 在二叉树中，指针p所指结点为叶子结点的条件是(p- lchid==NULL p- rchild==NULL)。（）
A. 错误
B. 正确
满分：4 分
12. 在单链表中结点*p后插入结点*s的指令序列为s- next=p- next；p- next=s。（）
A. 错误
B. 正确
满分：4 分
13. 数据结构主要研究包括数据的逻辑结构、数据的存储结构和这些结构上定义的运算三个方面的内容。（）
A. 错误
B. 正确
满分：4 分
14. 带头结点的双循环链表L中只有一个元素结点的条件是(L- next == L- prior) (L!=L- next)。（）
A. 错误
B. 正确
满分：4 分
15. 设二维数组A[-20..30,-30..19]，每个元素占有4 个存储单元, 存储起始地址为200。如按行优先顺序存储，则元素 A[25][18]的存储地址为9392；如按列优先顺序存储，则元素A[-18][-25]的存储地址为1228。（）
A. 错误
B. 正确
满分：4 分