兰州大学2012秋学期《数据结构》在线作业4

兰州大学2012秋学期《数据结构》在线作业4
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A. 程序
B. 关系
C. 运算
D. 算法
满分：5 分
2. 单链表的结点包含____和_____
A. 结点域，符号域
B. 数据域，符号域
C. 结点域，指针域
D. 数据域，指针域
此题选: D 满分：5 分
3. 折半查找适用于：_____
A. 采用顺序存储结构的有序表
B. 采用链式存储结构的有序表
C. 采用顺序存储结构的无序表
D. 采用链式存储结构的无序表
满分：5 分
4. for (j=1## j =n## ++j) s=s+1##
A. O(n)
B. O(1)
C. O(n^2)
D. O(n^3)
满分：5 分
5. 线形表的链式存储结构是一种5的存储结构
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
满分：5 分
6. 最常用的哈希函数构造方法为
A. 除留余数法
B. 直接定址法
C. 折叠法
D. 数字分析法
满分：5 分
7. n个顶点的连通图至少有_____条边
A. n+1
B. n
C. n-1
D. 1
满分：5 分
8. 按照二叉树的定义，有三个结点的二叉树有________种
A. 2
B. 3
C. 4
D. 5
此题选: D 满分：5 分
9. 设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A. BYE GOOD
B. GOOD BYE
C. BYEDGOOD
D. GOODBYE
此题选: D 满分：5 分
10. 常对数组进行的两种基本操作是
A. 建立与删除
B. 索引与修改
C. 查找与修改
D. 查找与索引
满分：5 分
兰州大学2012秋学期《数据结构》在线作业4
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 线性结构只能用顺序存储
A. 错误
B. 正确
满分：5 分
2. 归并排序是一种稳定的排序方法
A. 错误
B. 正确
满分：5 分
3. 数据结构是带有结构的数据元素的集合
A. 错误
B. 正确
满分：5 分
4. 每种数据结构都具备插入、删除、查找操作，不具备修改操作
A. 错误
B. 正确
满分：5 分
5. 数据元素是数据的最小单位
A. 错误
B. 正确
满分：5 分
6. 长度为1的字符串和单个字符是有区别的
A. 错误
B. 正确
满分：5 分
7. 数据的逻辑结构是指各数据元素之间的逻辑关系
A. 错误
B. 正确
满分：5 分
8. 二叉树只能用链式存储不能用顺序存储
A. 错误
B. 正确
满分：5 分
9. 森林的先序遍历与其对应的二叉树的中序遍历对应
A. 错误
B. 正确
满分：5 分
10. 线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续
A. 错误
B. 正确
满分：5 分