问道深山去,听禅紫气来。

数据结构(20秋)形考作业3

阅读:16 更新时间:2022-04-15 21:47:58

数据结构(20秋)形考作业3


------------------------
1.对于顺序表,在编号为i处插入一个新元素的时间复杂度为( )。
A.O(n)
B.O(1)
C.O(nn)
D.O(n)
答案请点我要此答案,或联系QQ

2.设顺序存储的线性表长度为 n,对于插入操作,设插入位置是等概率的,则插入一个元
素平均移动元素的次数为( )。
A.n/2
B.n
C.n-1
D.n-i+1
答案请点我要此答案,或联系QQ

3.一个具有1025个节点的二叉树的高度为( )。
A.11
B.10
C.11~1025
D.12~1024
答案请点我要此答案,或联系QQ

4.两个字符串相等的条件是( )。
A.两串的长度相等
B.两串包含的字符相同
C.两串的长度相等,并且两串包含的字符相同
D.两串的长度相等,并且对应位置上的字符相同
答案请点我要此答案,或联系QQ

5.对n个元素进行冒泡排序若某趟冒泡中只进行了( )次元素间的交换,则表明序列已经排好序。
A.1
B.2
C.0
D.n-1
答案请点我要此答案,或联系QQ

6.( )是性质相同的数据元素的集合,是数据的子集。
A.数据元素
B.数据对象
C.数据结构
D.数据项
答案请点我要此答案,或联系QQ

7.采用邻接表存储的图的宽度优先搜索算法类似于二叉树的( )。
A.前序遍历
B.中序遍历
C.后序遍历
D.层次序遍历
答案请点我要此答案,或联系QQ

8.串方法concat(str)的功能是进行串( )。
A.比较
B.复制
C.赋值
D.连接
答案请点我要此答案,或联系QQ

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);
答案请点我要此答案,或联系QQ

10.以下说法不正确的是( )。
A.顺序栈中,栈满时再进行进栈操作称为“上溢”
B.顺序栈中,栈空时再作出栈栈操作称为“下溢”
C.顺序队列中,当尾指针已经超越队列存储空间的上界,则一定是队列已满
D.顺序队列中,队列的头指针和尾指针均超越队列存储空间的上界,则队列已空
答案请点我要此答案,或联系QQ

11.一棵完全二叉树的高度是5,最后一层上有6个结点,该树共有( )个结点。
A.30
B.20
C.21
D.23
答案请点我要此答案,或联系QQ

12.在稀疏矩阵压缩后,必然会失去( )功能。
A.顺序存储
B.随机存储
C.输入输出
D.以上都不对
答案请点我要此答案,或联系QQ

13.具有10个叶子节点的二叉树有( )个度为2的节点。
A.8
B.9
C.10
D.11
答案请点我要此答案,或联系QQ

14.设有13个权值的结点,用它们组成一棵哈夫曼树,则该树有( )个结点。
A.13
B.12
C.26
D.25
答案请点我要此答案,或联系QQ

15.空串与空格串( )。
A.相同
B.不相同
C.可能相同
D.无法确定
答案请点我要此答案,或联系QQ

16.对于一颗高度为h、度为4的树来说,( ) 。
A.至少有h+3个节点
B.至多有4h-1个节点
C.至多有4h个节点
D.至少有h+4个节点
答案请点我要此答案,或联系QQ

17.一棵哈夫曼树共有n个非叶结点,则该树一共有( )个结点。
A.2*n-1
B.2*n +1
C.2*n
D.2*(n-1)
答案请点我要此答案,或联系QQ

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
答案请点我要此答案,或联系QQ

19.线性结构中数据元素的位置之间存在( )的关系。
A.一对一
B.一对多
C.多对多
D.每一个元素都有一个直接前驱和一个直接后继
答案请点我要此答案,或联系QQ

20.某算法的时间复杂度为O(n),表明该算法的( )。
A.问题规模为n
B.执行时间等于n
C.执行的时间与n成正比
D.问题规模与n成正比
答案请点我要此答案,或联系QQ

------------------------
1.线性表采用链式存储便于插入和删除操作的实现。( )
A.对
B.错
答案请点我要此答案,或联系QQ

2.线性表的顺序结构中,逻辑上相邻的元素在物理位置上不一定相邻。( )
A.对
B.错
答案请点我要此答案,或联系QQ

3.线性表的顺序结构中,进行数据元素的插入、删除效率较高。( )
A.对
B.错
答案请点我要此答案,或联系QQ

4.数据元素是数据的最小单位。( )
A.对
B.错
答案请点我要此答案,或联系QQ

5.程序就是算法。( )。
A.对
B.错
答案请点我要此答案,或联系QQ

推荐信息