![南开23春学期《数据结构》在线作业[答案][答案]](/uploads/allimg/240110/eb7eeebc1f96393c825b7b555f633264.jpg)
正确答案:C
23春学期（高起本1709-2103、专升本/高起专1909-2103）《数据结构》在线作业-00003
正确答案:C
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.单链表的存储密度（）
A.大于1
B.等于1
C.小于1
D.不能确定
正确答案:A
2.设有两个串p和q，求q在p中首次出现的位置的运算称作（）
A.连接
B.模式匹配
C.求子串
D.求串长
正确答案:C
3.在一个图中，所有顶点的度数之和等于图的边数的（）倍
A.1/2
B.1
C.2
D.4
正确答案:B
4.从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为()
A.希尔排序
B.归并排序
C.插入排序
D.选择排序
正确答案:A
5.折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，则它将依次与表中()比较大小，查找结果是失败。
A.20，70，30，50
B.30，88，70，50
C.20，50
D.30，88，50
正确答案:A
6.判定一个队列QU（最多元素为m0）为满队列的条件是（）
A.QU->rear － QU->front = = m0
B.QU->rear － QU->front －1= = m0
C.QU->front = = QU->rear
D.QU->front = = QU->rear+1
正确答案:B
7.已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
正确答案:C
A.CBEFDA
正确答案:C
B.FEDCBA
正确答案:B
C.CBEDFA
正确答案:B
D.不定
正确答案:D
8.具有n(n>0)个结点的完全二叉树的深度为（ ）
A.{图}
B.{图}
C.{图}
D.{图}
正确答案:B
正确答案:C
9.串是一种特殊的线性表，其特殊性体现在（）
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符
正确答案:B
10.链表适用于()查找
A.顺序
B.二分法
C.顺序，也能二分法
D.随机
正确答案:D
11.已知图的邻接矩阵，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（ ）
{图}
A.0 4 2 3 1 6 5
B.0 2 4 3 1 5 6
C.0 1 3 5 6 4 2
D.0 1 3 4 2 5 6
正确答案:C
正确答案:B
12.有8个结点的无向连通图最少有（）条边
A.5
B.6
C.7
D.8
正确答案:B
13.不含任何结点的空树（）
A.是一棵树
B.是一棵二叉树
C.是一棵树也是一棵二叉树
D.既不是树也不是二叉树
正确答案:C
14.链接存储的存储结构所占存储空间（）
A.分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B.只有一部分，存放结点值
C.只有一部分，存储表示结点间关系的指针
D.分两部分，一部分存放结点值，另一部分存放结点所占单元数
正确答案:B
15.链表是一种采用 存储结构存储的线性表
A.顺序
B.链式
C.星式
D.网状
正确答案:D
16.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
{图}
A.0 2 4 3 6 5 1
B.0 1 3 6 4 2 5
C.0 4 2 3 1 5 6
D.0 1 3 4 2 5 6
17.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以
正确答案:A
21.对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(n3)
正确答案:D
19.下列关键字序列中，()是堆
A.16,72,31,23,94,53
B.94,23,31,72,16,53
C.16,53,23,94，31,72
D.16,23,53,31,94,72
正确答案:B
20.数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为
A.r－f
B.（n＋f－r）% n
C.n＋r－f
D.（n＋r－f）% n
正确答案:A
21.设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是（）
正确答案:B
A.BCDEF
正确答案:B
B.BCDEFG
正确答案:B
C.BCPQRST
D.BCDEFEF
正确答案:D
22.把一棵树转换为二叉树后，这棵二叉树的形态是（）
A.唯一的
B.有多种
C.有多种，但根结点都没有左孩子
D.有多种，但根结点都没有右孩子
正确答案:C
23.在表长为ｎ的链表中进行线性查找，它的平均查找长度为（ ）
A.ＡＳＬ＝ｎ
B.ＡＳＬ＝（ｎ＋１）／２
C.{图}
D.{图}
24.引入二叉线索树的目的是（ ）
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便的进行插入与删除
C.为了能方便的找到双亲
D.使二叉树的遍历结果唯一
正确答案:A
25.任何一个无向连通图的最小生成树()
A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在
正确答案:C
26.在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）
A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C.删除第i个结点（1≤i≤n）
D.将n个结点从小到大排序
正确答案:D
27.广度优先遍历类似于二叉树的()
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
正确答案:D
28.线性表Ｌ在（）情况下适用于使用链式结构实现。
A.需经常修改Ｌ中的结点值
B.需不断对Ｌ进行删除插入
C.Ｌ中含有大量的结点
D.Ｌ中结点结构复杂
正确答案:C
29.栈中元素的进出原则是（）
A.先进先出
B.后进先出
C.栈空则进
D.栈满则出
正确答案:D
30.已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
{图}
A.0 2 4 3 1 6 5
B.0 1 3 5 6 4 2
C.0 1 2 3 4 6 5
D.0 1 2 3 4 5 6
正确答案:B
正确答案:A
二、判断题 (共 20 道试题,共 40 分)
31.线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
32.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
正确答案:A
33.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
34.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
35.用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
36.二叉树中每个结点的两棵子树的高度差等于1。
37.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表
38.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
39.栈和队列是一种非线性数据结构。
40.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
41.栈和队列的存储方式既可是顺序方式，也可是链接方式。
42.链表的每个结点中都恰好包含一个指针。
43.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
44.一个栈的输入序列是12345，则栈的输出序列不可能是12345。
45.线性表的逻辑顺序与存储顺序总是一致的。
46.在表结构中最常用的是线性表，栈和队列不太常用。
47.二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
48.二叉树中每个结点的两棵子树是有序的。
49.二叉树中所有结点个数是2k-1-1，其中k是树的深度。
50.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
南开23春学期《数据结构》在线作业[答案]历年参考题目如下：
18秋《管理信息系统》在线作业1-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
1.总体规划阶段的最终结果是（ ）。
A.系统分析报告
B.系统设计说明书
C.可行性报告
D.用户操作手册
2.中央处理机中可以直接控制读写数据的存储器叫（ ）。
A.辅助存储器
B.外部存储器
C.主存储器
D.高速缓冲存储器
3.消息是（ ）的具体反映形式。
A.数据
B.信息
C.文件
D.数字
4.适合于成批数据处理方式的是（ ）。
A.数据量大，收集费用高的数据处理
B.需经过一定积累后才能进行的数据处理
C.需要处理速度快的数据处理
D.对数据准确度要求高的数据处
5.决策支持系统中，模型库在逻辑上是（ ）。
A.有关模型的集合
B.模型求解方法的集合
C.与模型有关的数据的集合
D.模型的解的集合
6.局域网的拓扑结构一般分为 （ ）。
A.总线形、星形、环形和树形
B.总线形、星形、环形和流线形
C.菱形、星形、环形和树形
D.以上都不对
7.职工工资汇总表格中包括职工号、部门号、身份证号、职工工资级别等数据项，表格中的主键应该是（ ）。
A.职工号
B.部门号
C.身份证号
D.职工工资级别
8.系统分析的任务是（ ）。
A.完成新系统的逻辑设计
B.完成新系统的物理设计
C.完成新系统的代码设计
D.完成新系统的测试
9.计算机操作系统所提供的数据组织是（ ）。
A.数据的物理组织
B.数据的逻辑组织
C.网络
D.树
10.下述对DSS叙述正确的是（ ）。
A.决策支持系统用于代替决策者决策
B.一个决策支持系统通常都具有广泛的适用性
C.决策支持系统注重用户自己的学习
D.决策支持系统用于解决结构化问题
11.对当前系统进行初步调查工作应重点在哪个阶段进行（ ）。
A.总体规划阶段
B.系统分析阶段
C.系统设计阶段
D.系统实施阶段
12.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（ ）。
A.数据定义
B.数据管理
C.数据操纵
D.数据控制
13.绘制信息系统流程图的基础是（ ）。
A.数据流程图
B.数据关系图
C.数据结构图
D.功能结构图
14.总体规划是系统生命周期中的第一个阶段，其主要任务是明确（ ）。
A.系统的业务流程的细节
B.系统的数据流程
C.系统是什么
D.系统的开发工具等
15.那个不是数据的组织形式（ ）。
A.数据库
B.记录
C.文件
D.数据
16.系统的模块划分应做到（ ）。
A.模块之间低偶合，模块内部高聚合
B.模块之间高偶合，模块内部高聚合
C.模块之间低偶合，模块内部低聚合
D.模块之间高偶合，模块内部低聚合
17.在一工资管理系统中，有一个文件，用来存放职工号，姓名，基本工资，房租等，这个文件是（ ）。
A.处理文件
B.主文件
C.周转文件
D.后备文件
18.计算机中对大量数据存贮管理的方式是（）。
A.人工管理与联机管理方式
B.顺序存取方式与随机存取方式
C.文件方式与数据库方式
D.数据管理与操作管理方式
19.管理信息是管理上的一项极为重要的（ ）。
A.前提
B.资源
C.工具
D.基础
20.不拒绝授权用户的访问指的是信息系统安全的 （ ）。
A.可用性
B.完整性
C.保密性
D.易用性
南开23春学期《数据结构》在线作业[答案][答案]相关练习题：
中共××市委向下级党委的正式发文可以使用的文种是（ ）。
流体在直管中流动，当（ ）≥ 4000 时，流体的流动类型属于湍流
农民工可以不参加失业保险。（ ）
如果预期内控运行是有效的，则应当实施控制测试。（ ）
地外系统对地表系统的影响不包括（）。
