首页 › 其他学校 › 云南开放大学数据结构（20秋）形考作业3

在线作业 发表于 2021-3-25 13:37:26

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

数据结构（20秋）形考作业3
1.[单选题] 对于顺序表，在编号为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)
    答:——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.层次序遍历    东师q7 612 960 21更多答案进 ap5u.com
    答:————
8.[单选题] 串方法concat(str)的功能是进行串（　）。
    A.比较
    B.复制
    C.赋值
    D.连接
    答:————
9.[单选题] 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（　）。<br><img src="http://file.open.com.cn/ueditorupload/image/2020/07/27/6373146083974306811446464.png" title="05.png" alt="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
    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.错
    答:————

转载注明 无忧答案网随机作业核对题目后下载答案

查看完整版本: 云南开放大学数据结构（20秋）形考作业3