云南开放大学数据结构（20秋）形考作业3

bb20920d

数据结构（20秋）形考作业3
1.[单选题] 对于顺序表，在编号为i处插入一个新元素的时间复杂度为（　）。
雅宝题库QV同步1144766066答案网答案资料下载，请参考帮助中心说明
    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.层次序遍历    东师q114 476 60 66  更多答案进 ybaotk.com
    答:————
8.[单选题] 串方法concat(str)的功能是进行串（　）。
    A.比较
    B.复制
    C.赋值
    D.连接
    答:————
9.[单选题] 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（　）。<br>
    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
    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.错
    答:————

转载注明 雅宝题库QV同步1144766066答案网  随机作业核对题目后下载答案