奥鹏教育云南开放大学数据结构（）形考作业3

奥鹏云南开放大学平时在线作业

数据结构（20秋）形考作业3

对于顺序表，在编号为i处插入一个新元素的时间复杂度为（　）。
A:O(n)
B:O(1)
C:O(nn)
D:O(n)
答案问询微信：424329

设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（　）。
A:n/2
B:n
C:n-1
D:n-i+1
答案问询微信：424329

一个具有1025个节点的二叉树的高度为（　）。
A:11
B:10
C:11~1025
D:12~1024
答案问询微信：424329

两个字符串相等的条件是（　）。
A:两串的长度相等
B:两串包含的字符相同
C:两串奥鹏云南开放大学平时在线作业的长度相等，并且两串包含的字符相同
D:两串的长度相等，并且对应位置上的字符相同
答案问询微信：424329

对n个元素进行冒泡排序若某趟冒泡中只进行了（　）次元素间的交换，则表明序列已经排好序。
A:1
B:2
C:0
D:n-1
答案问询微信：424329

（　）是性质相同的数据元素的集合，是数据的子集。
A:数据元素
B:数据对象
C:数据结构
D:数据项
答案问询微信：424329

采用邻接表存储的图的宽度优先搜索算法类似于二叉树的（　）。
A:前序遍历
B:中序遍历
C:后序遍历
D:层次序遍历
答案问询微信：424329

串方法concat(str)的功能是进行串（　）。
A:比较
B:复制
C:赋值
D:连接
答案问询微信：424329

在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（　）。
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);
答案问询微信：424329

以下说法不正确的是（　）。
A:顺序栈中，栈满时再进行进栈操作称为“上溢”
B:顺序栈中，栈空时再作出栈栈操作称为“下溢”
C:顺序队列中，当尾指针已经超越队列存储空间的上界，则一定是队列已满
D:顺序队列中，队列的头指针和尾指针均超越队列存储空间的上界，则队列已空
答案问询微信：424329

一棵完全二叉树的高度是5，最后一层上有6个结点，该树共有（　）个结点。
A:30
B:20
C:21
D:23
答案问询微信：424329

在稀疏矩阵压缩后，必然会失去（　）功能。
A:顺序存储
B:随机存储
C:输入输出
D:以上都不对
答案问询微信：424329

具有10个叶子节点的二叉树有（　）个度为2的节点。
A:8
B:9
C:10
D:11
答案问询微信：424329

设有13个权值的结点，用它们组成一棵哈夫曼树，则该树有（　）个结点。
A:13
B:12
C:26
D:25
答案问询微信：424329

空串与空格串（　）。
A:相同
B:不相同
C:可能相同
D:无法确定
答案问询微信：424329

对于一颗高度为h、度为4的树来说，（　） 。
A:至少有h+3个节点
B:至多有4h-1个节点
C:至多有4h个节点
D:至少有h+4个节点
答案问询微信：424329

一棵哈夫曼树共有n个非叶结点，则该树一共有（　）个结点。
A:2*n-1
B:2*n +1
C:2*n
D:2*(n-1)
答案问询微信：424329

元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（　）（进栈出栈可以交替进行）。
A:8，6，4，2
B:2，4，6，8
C:4，2，8，6
D:8，6，2，4
答案问询微信：424329

线性结构中数据元素的位置之间存在（　）的关系。
A:一对一
B:一对多
C:多对多
D:每一个元素都有一个直接前驱和一个直接后继
答案问询微信：424329

某算法的时间复杂度为O（n）,表明该算法的（　）。
A:问题规模为n
B:执行时间等于n
C:执行的时间与n成正比
D:问题规模与n成正比
答案问询微信：424329

线性表采用链式存储便于插入和删除操作的实现。（　）
A:对
B:错
答案问询微信：424329

线性表的顺序结构中，逻辑上相邻的元素在物理位置上不一定相邻。（　）
A:对
B:错
答案问询微信：424329

线性表的顺序结构中，进行数据元素的插入、删除效率较高。（　）
A:对
B:错
答案问询微信：424329

数据元素是数据的最小单位。（　）
A:对
B:错
答案问询微信：424329

程序就是算法。（　）。
A:对
B:错
答案问询微信：424329