奥鹏作业网数据结构（20秋）形考作业3
1.[单选题] 对于顺序表，在编号为i处插入一个新元素的时间复杂度为（ ）。
A.O(n)
B.O(1)
C.O(nn)
D.O(n)
答:——A——
2.[单选题] 设顺序存储的线性表长度为 n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（ ）。
A.n/2
B.n
C.n-1
D.n-i+1
答:——A——
3.[单选题] 一个具有1025个节点的二叉树的高度为（ ）。
A.11
B.10
C.11~1025
D.12~1024
答:——C——
4.[单选题] 两个字符串相等的条件是（ ）。
A.两串的长度相等
B.两串包含的字符相同
C.两串的长度相等，并且两串包含的字符相同
D.两串的长度相等，并且对应位置上的字符相同
答:————
5.[单选题] 对n个元素进行冒泡排序若某趟冒泡中只进行了（ ）次元素间的交换，则表明序列已经排好序。
A.1
B.2
C.0
D.n-1
答:————
6.[单选题] （ ）是性质相同的数据元素的集合，是数据的子集。
A.数据元素
B.数据对象
C.数据结构
D.数据项
答:————
7.[单选题] 采用邻接表存储的图的宽度优先搜索算法类似于二叉树的（ ）。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次序遍历
答:————
8.[单选题] 串方法concat(str)的功能是进行串（ ）。
A.比较
B.复制
C.赋值
D.连接
答:————
9.[单选题] 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ ）。
05.png
A.p.setNext(s); s.setNext(p.getNext());
B.p,setNext(s.getNext());
C.p=s.getNext();
D.s.setNext(p.getNext()); p.setNext(s);
答:————
10.[单选题] 以下说法不正确的是（ ）。
A.顺序栈中，栈满时再进行进栈操作称为“上溢”
B.顺序栈中，栈空时再作出栈栈操作称为“下溢”
C.顺序队列中，当尾指针已经超越队列存储空间的上界，则一定是队列已满
D.顺序队列中，队列的头指针和尾指针均超越队列存储空间的上界，则队列已空
答:————
11.[单选题] 一棵完全二叉树的高度是5，最后一层上有6个结点，该树共有（ ）个结点。
A.30
B.20
C.21
D.23
答:————
12.[单选题] 在稀疏矩阵压缩后，必然会失去（ ）功能。
A.顺序存储
B.随机存储
C.输入输出
D.以上都不对
答:————
13.[单选题] 具有10个叶子节点的二叉树有（ ）个度为2的节点。
A.8
B.9
C.10
D.11
答:————
14.[单选题] 设有13个权值的结点，用它们组成一棵哈夫曼树，则该树有（ ）个结点。
A.13
B.12
C.26
奥鹏云开答案q599792222 或请进 opzy.net
D.25
答:————
15.[单选题] 空串与空格串（ ）。
A.相同
B.不相同
C.可能相同
D.无法确定
答:————
16.[单选题] 对于一颗高度为h、度为4的树来说，（ ） 。
A.至少有h+3个节点
B.至多有4h-1个节点
C.至多有4h个节点
D.至少有h+4个节点
答:————
17.[单选题] 一棵哈夫曼树共有n个非叶结点，则该树一共有（ ）个结点。
A.2*n-1
B.2*n +1
C.2*n
D.2*(n-1)
答:————
18.[单选题] 元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（ ）（进栈出栈可以交替进行）。
A.8，6，4，2
B.2，4，6，8
C.4，2，8，6
D.8，6，2，4
答:————
19.[单选题] 线性结构中数据元素的位置之间存在（ ）的关系。
A.一对一
B.一对多
C.多对多
D.每一个元素都有一个直接前驱和一个直接后继
答:————
20.[单选题] 某算法的时间复杂度为O（n）,表明该算法的（ ）。
A.问题规模为n
B.执行时间等于n
C.执行的时间与n成正比
D.问题规模与n成正比
答:————
21.[判断题] 线性表采用链式存储便于插入和删除操作的实现。（ ）
A.对
B.错
答:————
22.[判断题] 线性表的顺序结构中，逻辑上相邻的元素在物理位置上不一定相邻。（ ）
A.对
B.错
答:————
23.[判断题] 线性表的顺序结构中，进行数据元素的插入、删除效率较高。（ ）
A.对
B.错
答:————
24.[判断题] 数据元素是数据的最小单位。（ ）
A.对
B.错
答:————
25.[判断题] 程序就是算法。（ ）。
A.对
B.错
答:————
