云南开放大学数据结构（20秋）形考作业4
数据结构（20秋）形考作业41.[单选题] 串与普通的线性表相比较，它的特殊性体现在（ ）。
无忧答案网答案资料下载，请参考帮助中心说明
A.顺序的存储结构
B.链接的存储结构
C.数据元素是一个字符
D.数据元素可以任意
答:——C——
2.[单选题] 对于一颗有50个节点的，度为3的树来说，其最小高度为（ ） 。
A.3
B.4
C.5
D.6
答:——C——
3.[单选题] 排序方法中，从尚未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（ ）排序。
A.归并
B.插入
C.选择
D.快速
答:——C——
4.[单选题] 以下说法不正确的是（ ）。
A.栈的特点是后进先出
B.队列的特点是先进先出
C.栈的删除操作在栈底进行，插入操作在栈顶进行
D.队列的插入操作在队尾进行，删除操作在队头进行
答:————
5.[单选题] 栈的插入操作在（ ）进行。
A.栈顶
B.栈底
C.栈顶或栈底
D.在任意指定位置
答:————
6.[单选题] 在无向图中，定义顶点i到顶点j的路径，是从顶点i到顶点j的一个（ ）。
A.顶点序列
B.顶点个数
C.权值之和
D.边的条数 东师q7 612 960 21更多答案进 ap5u.com
答:————
7.[单选题] （ ）是性质相同的数据元素的集合，是数据的子集。
A.数据元素
B.数据对象
C.数据结构
D.数据项
答:————
8.[单选题] 若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( )。
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
答:————
9.[单选题] 排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是( )。
A.直接插入排序
B.快速排序
C.冒泡排序
D.选择排序
答:————
10.[单选题] 在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（ ）存储比较合适。
A.链式
B.顺序
C.堆结构
D.无法确定
答:————
11.[单选题] 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（ ）次元素间的比较。
A.n+2
B.n
C.n-1
D.n/2
答:————
12.[单选题] 对于一颗有n个节点、度为4的树来说，（ ） 。
A.树的高度最多为n-3
B.树的高度最多为n-4
C.第i层上最多有4(i-1)个节点
D.至少在某一层上正好有4个节点
答:————
13.[单选题] 队列的删除操作在（ ）进行。
A.队头
B.队尾
C.队头或队尾
D.在任意指定位置
答:————
14.[单选题] 下述各线性结构中可以随机访问的是（ ）。
A.单向链表
B.双向链表
C.单向循环链表
D.顺序表
答:————
15.[单选题] 以下特征中，（ ）不是算法的特性。
A.有穷性
B.确定性
C.有效性
D.有0个或多个输出
答:————
16.[单选题] 对于顺序表，在编号为i处插入一个新元素的时间复杂度为（ ）。
A.O(n)
B.O(1)
C.O(n<img class="kfformula" src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAFoAAAAtCAYAAAAuj3x7AAAD80lEQVR4Xu3ZachuUxjG8d/JHF+EI4QvSplK5pQhQyhlSObpmJLMKRkTSoRMmUtmQkmIUhKRMsQHQxJC5jFjRFetXbunx3PUsdf2nnetentPz36fde/7v6513fdaZ4E2qhBYUCVKC6KBriSCBrqBrkSgUpim6Aa6EoFKYZqiG+hKBCqFaYpuoCsRqBSmKXopBb0JLsWG5ecMXF0p11HDjKXoE3ATdsRzoxKoFHwM0MvjMmyDQ/BhpVxHDTMG6LVxD97Dqfh5VAKVgo8Begs8hivmiz9nLccAHX8O5D3xQiVBjR6mNuh/68/pSg7Hx/gdm5bi+c4MYivjMKyOL/AH3sTGeAg/jUm7NujOnwPsdPwykfyyOA674hR8Up7vjouwCG9NAbYOritA78Nf2A8P41kcik/nE+ht8TQunOLPWfSAPLGouQ90DdyLFwvwP3vQVsXN+Ajn4rfyLLvigWJPZ+LX+QR6lj9vWRR5bVmEqLIbq5VO5Ucci+97z47BxdgHL/c+74pudkIWIiP2kr//ClvjB1yF74ZehJrWsSKuxEZTtvIKuBwHYG+8MpH4BrgfnxW1f1uex4/vKv+OpwdgN47A9b2iuwyOLwp/A13MLOjZQyu+JuhZ/rx+sYb01DnEfDkBens8idsKlBTIjM6KAvR8dJYSqFH5dr1FTfz07ZcgOyNjt9IBHYhZhXaJBV8TdAflrN5W7hLonkWdk36ad0zhzG7YH4/0sg6gKP1I3Nn7PL6dudK1dEV3PdyBFMtby992C5hi+9IS05wxQU3QnT8nqVcLnAeL33Z+emNRYv+VA+328kHm6Ks93cTdU+5MNit+n/lmXVrl+2kJj8LnSwPoSX9OTvHQFKLYwFpFkTnApHh1hTBCCIzzyu9J7+4U2T/85DspmLcs5tIqncwNZYekO+kX3/+ceS1FxzPT0qXSB1xu7VYqnUSSynscjFhBVJuil892xgXFl6dt7a61e6qoPt/ZA1FyevB/urRKv54r2sCN4nO4GXTUAp0k1sU5eB+rlAT7bVWST3HaBc+X0+A3xYO/nkEh856Gt7EQ7xbA6UCmXVol54OQ4nhNDcidkgZdyREmX5w/74DNi21EyVsV3/9gyHetqegh8+jPHWuKdeyLZyaC5rS4U+k+coJM/ifjiXJtO9g7zlXQsZm0bWnr0jW8XgitWVrHnBwDMCe/bqT45YSYBeiPxycOQYPAnquguz55ORxdLoxyvM7pMoefk/5v/3MzV0HnvfcqRS2FMx1GOpnX8OjYV6LTtsRcBT3I9h5y0gZ6SLq9uRvoBroSgUphmqIb6EoEKoVpim6gKxGoFKYpuoGuRKBSmKboSqD/Bjh0yi6+McNnAAAAAElFTkSuQmCC" data-latex="{log}_{2}">n)
D.O(<img class="kfformula" src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAFoAAAAtCAYAAAAuj3x7AAAD80lEQVR4Xu3ZachuUxjG8d/JHF+EI4QvSplK5pQhQyhlSObpmJLMKRkTSoRMmUtmQkmIUhKRMsQHQxJC5jFjRFetXbunx3PUsdf2nnetentPz36fde/7v6513fdaZ4E2qhBYUCVKC6KBriSCBrqBrkSgUpim6Aa6EoFKYZqiG+hKBCqFaYpuoCsRqBSmKXopBb0JLsWG5ecMXF0p11HDjKXoE3ATdsRzoxKoFHwM0MvjMmyDQ/BhpVxHDTMG6LVxD97Dqfh5VAKVgo8Begs8hivmiz9nLccAHX8O5D3xQiVBjR6mNuh/68/pSg7Hx/gdm5bi+c4MYivjMKyOL/AH3sTGeAg/jUm7NujOnwPsdPwykfyyOA674hR8Up7vjouwCG9NAbYOritA78Nf2A8P41kcik/nE+ht8TQunOLPWfSAPLGouQ90DdyLFwvwP3vQVsXN+Ajn4rfyLLvigWJPZ+LX+QR6lj9vWRR5bVmEqLIbq5VO5Ucci+97z47BxdgHL/c+74pudkIWIiP2kr//ClvjB1yF74ZehJrWsSKuxEZTtvIKuBwHYG+8MpH4BrgfnxW1f1uex4/vKv+OpwdgN47A9b2iuwyOLwp/A13MLOjZQyu+JuhZ/rx+sYb01DnEfDkBens8idsKlBTIjM6KAvR8dJYSqFH5dr1FTfz07ZcgOyNjt9IBHYhZhXaJBV8TdAflrN5W7hLonkWdk36ad0zhzG7YH4/0sg6gKP1I3Nn7PL6dudK1dEV3PdyBFMtby992C5hi+9IS05wxQU3QnT8nqVcLnAeL33Z+emNRYv+VA+328kHm6Ks93cTdU+5MNit+n/lmXVrl+2kJj8LnSwPoSX9OTvHQFKLYwFpFkTnApHh1hTBCCIzzyu9J7+4U2T/85DspmLcs5tIqncwNZYekO+kX3/+ceS1FxzPT0qXSB1xu7VYqnUSSynscjFhBVJuil892xgXFl6dt7a61e6qoPt/ZA1FyevB/urRKv54r2sCN4nO4GXTUAp0k1sU5eB+rlAT7bVWST3HaBc+X0+A3xYO/nkEh856Gt7EQ7xbA6UCmXVol54OQ4nhNDcidkgZdyREmX5w/74DNi21EyVsV3/9gyHetqegh8+jPHWuKdeyLZyaC5rS4U+k+coJM/ifjiXJtO9g7zlXQsZm0bWnr0jW8XgitWVrHnBwDMCe/bqT45YSYBeiPxycOQYPAnquguz55ORxdLoxyvM7pMoefk/5v/3MzV0HnvfcqRS2FMx1GOpnX8OjYV6LTtsRcBT3I9h5y0gZ6SLq9uRvoBroSgUphmqIb6EoEKoVpim6gKxGoFKYpuoGuRKBSmKboSqD/Bjh0yi6+McNnAAAAAElFTkSuQmCC" data-latex="{log}_{2}">n)
答:————
17.[单选题] 一棵完全二叉树共有30个结点，则该树的高度是（ ）。
A.6
B.4
C.3
D.5
答:————
18.[单选题] 树形结构中数据元素的位置之间存在（ ）的关系。
A.一对一
B.一对多
C.多对多
D.每一个元素都有一个直接前驱和一个直接后继
答:————
19.[单选题] 数据的（ ）结构与所使用的计算机无关。
A.逻辑
B.物理
C.存储
D.逻辑与存储
答:————
20.[单选题] 在一棵二叉树中，若根的编号从0开始,若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。
A.2i
B.2i-1
C.2i+2
D.2i+1
答:————
21.[判断题] 线性表的顺序结构中，逻辑上相邻的元素在物理位置上不一定相邻。（ ）
A.对
B.错
答:————
22.[判断题] 顺序存储方式只适合存储线性结构。（ ）
A.对
B.错
答:————
23.[判断题] 栈可以用顺序结构实现，也可以使用链表结构实现。（ ）
A.对
B.错
答:————
24.[判断题] 线性表的顺序结构中，逻辑上相邻的元素在物理位置上也相邻。（ ）
A.对
B.错
答:————
25.[判断题] 同一种逻辑结构可以用不同的存储结构实现（ ）。
A.对
B.错
答:————
转载注明 无忧答案网随机作业核对题目后下载答案
页:
[1]