13春学期《数据结构Ⅰ》在线作业2
国开电大2023年春季期末考试《数据结构》试题(试卷代号1252)
国家开放大学2023年春季学期期末统一考试数据结构(本)试题一、单项选择题(把合适的选项编号填写在括号内。
每小题3分,共45分)1.线性结构、树形结构、图形结构都是按数据的( )来分类的。
A.存储结构B.物理和存储结构C.物理结构D.逻辑结构2.在数据结构中,从逻辑上可以把数据结构分为( ).A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D.线性结构和非线性结构3.设有一个长度为n的顺序表,要删除第i个元素,则需移动元素的个数为( )。
A. iB. n-i-1C. n-iD. n-i+14.设有一个长度为10的顺序表,要在第3个元素之后插入一个元素,则需移动元素的个数为( ).A.3B.6C. 7D.85.一个队列的人队序列是10,20 ,30,40。
则队列的输出序列是( ).A.40,30,20,10B.10,20,30,40C.10.40,30,20D.30 ,20,40,106.在一棵二叉树中(其根结点编号为1),若编号为8的结点存在右孩子,则该右孩子的顺序编号为( )。
A.18B.16C.15D.177.队列的出队操作在( )进行。
A.队头B.队尾C.任意位置D.指定位置8.串函数index(a ,b)的功能是进行( )。
A.求子串B.串连接C.模式匹配D.求串长9.一个非空广义表的表头元素( )。
A.不可能是原子B.只能是子表C.只能是原子D.可以是子表或原子10.链表所具备的特点之一是( )。
A.可以随机访问任一结点B.需要占用连续的存储空间.C.插人元素的操作不需要移动元索D.删除元素的操作需要移动元素11.树中所有结点数等于所有结点的度加( )。
A.1B.0C. 2D. -112.在一个无向图G中,所有边数之和等于的所有顶点的度数之和( )倍。
A.1/2B. 1C.2D.413.对于一个具有4个顶点和5条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。
20春学期(1709、1803、1809、1903、1909、2003)《大数据导论》在线作业ACD
20春学期（1709、1803、1809、1903、1909、2003）《大数据导论》在线作业ACD20春学期（ 1709、 1803、 1809、 1903、 1909、2003）《大数据导论》在线作业 --------------------------- 单选题 1.第一个提出大数据概念的公司是 ()。
A.麦肯锡公司B.谷歌公司C.微软公司D.脸谱公司正确答案 :A 2.数据产生方式变革中数据产生方式是自动的主要是来自哪个阶段 ()。
A.运营式系统阶段B.用户原创内容阶段C.感知式系统阶段正确答案 :C 3.下面哪一项不是中国发展大数据产业的基础 ()。
A.信息化积累了丰富的数据资源B.大数据技术创新取得明显突破 C.大数据应用推动势头良好 D.大数据产业支撑薄弱正确答案 :D 4.数据产生方式变革中数据产生方式是主动的主要是来自哪个阶段 ()。
A.运营式系统阶段B.用户原创内容阶段C.感知式系统阶段正确答案 :B 5.以下哪项不是数据可视化工具的特性 () A.实时性 B.简单操作 C.更丰富的展现D.仅需一种数据支持方式即可正确答案 :D 6.以下不是数据仓库基本特征的是 () A.数据仓库是面向主题的 B.数据仓库是面向事务的 C.数据仓库的数据是相对稳定的 D.数据仓库的数据是反映历史变化的正确答案 :B 7.哪个选项不属于大数据 4V特点 ? A.Volume B.Valid C.Variety D.Value 正确答案 :B 8.SAN是一种 () A.存储设备 B.专为数据存储而设计构建的网络 C.光纤交换机D.HBA 正确答案 :B 9.下列不属于商业大数据类型的是A.传统企业数据 B.机器和传感器数据 C.社交数据 D.电子商务数据正确答案 :B 10.数据仓库是随着时间变化的 ,下列不正确的是 () A.数据仓库随时间变化不断增加新内容 B.捕捉到的新数据会覆盖原来的快照 C.数据仓库随事件变化不断删去旧的数据内容 D.数据仓库中包含大量的综合数据，这些综合数据会随时间的变化不断进行重新综合正确答案 :C 11.IaaS 是 ()的简称 A.软件即服务 B.平台即服务 C.基础设施即服务D.硬件即服务正确答案 :C 12.PaaS是 ()的简称 A.软件即服务 B.平台即服务 C.基础设施即服务 D.硬件即服务正确答案 :B 13.医疗健康数据的基本情况不包括以下哪项 ? A.诊疗数据 B.个人健康管理数据 C.公共安全数据 D.健康档案数据正确答案 :C 14.大数据的特点不包含 A.数据体量大 B.价值密度高 C.处理速度快 D.数据不统一正确答案 :D 15.下列哪个工具常用来开发移动友好地交互地图 () A.LeafletB.Visual.lyC.BPizzaPieChartsD.Gephi 正确答案 :A --------------------------- 多选题 1.医疗大数据的来源主要包括 () A.制药企业 /生命科学 B.临床医疗 /实验室数据 C.费用报销 /利用率 D.健康管理 /社交网络正确答案 :A 2.常见的分类方法有A.决策树 B.贝叶斯网络 C.遗传算法 D.FP算法正确答案 :A 3.离群点检测的应用包括 ()等。
东大20秋学期《数据结构Ⅰ》在线平时作业2
20秋学期《数据结构Ⅰ》在线平时作业2希尔排序的增量序列必须是
A:递增的
B:随机的
C:递减的
D:非递减的
答案：C
一个有向无环图的拓扑排序序列是lang=EN-US
A:一定唯一的
B:一定不唯一的
C:不一定唯一的
D:都不对
答案：C
n个顶点的强连通图中至少含有
A:n-1条有向边
B:n条有向边
C:n(n-1)/2条有向边
D:n(n-1)条有向边
答案：B
栈和队列都是lang=EN-US
A:限制存取位置的线性结构
B:顺序存储的线性结构
C:链式存储的线性结构
D:限制存取位置的非线性结构
答案：A
要求具有同一逻辑结构的数据元素具有相同的特性，其含义为lang=EN-USlang=EN-USlang=EN-USlang=EN-US
A:数据元素具有同一的特点
B:不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致
C:每个数据元素都一样
D:仅需要数据元素包含的数据项的个数相同
答案：B。
2013春学期《c++程序设计》在线作业2
D. _32
满分：5 分
2. 定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为
A. 私有继承
B. 非私有继承
C. 保护继承
D. 公有继承
满分：5 分
3. 有如下程序：
#include<iostream>
{
**s=p[1][1];
}
int main(int argc, char* argv[])
{
int a[2][3]={1,3,5,7,9,11},*p;
p=new int;
fut (&p,a);
cout<<*p;
return 0;
}
A. 9
B. 0
作业答案没有上传，先供大家复习使用，如果需要答案的具体看我的注册名字 来找 满分：5 分
14. 已定义以下函数
int fun(int *p)
{ return *p;)
fun函数返回值是
A. 不确定的值
B. 一个整数
C. 形参P中存放的值
D. 形参P的地址值
满分：5 分
};
class MyDerived: MyBase{
int j;
public:
MyDerived(int i): j(i) {}
int getK( )const{ return k; }
int getJ( )const{ return j; }
};
编译时发现有一处语法错误，对这个错误最准确作业答案没有上传，先供大家复习使用，如果需要答案的具体看我的注册名字 来找的描述是
东大14秋学期《数据结构Ⅰ》在线作业2答案
A. 2
B. 3
C. 8
D. 9
-----------------选择：C
6.
下列陈述中正确的是
A.二叉树是度为2的有序树
B.二叉树中结点只有一个孩子时无左右之分
C.二叉树中必有度为2的结点
D.二叉树中最多只有两棵子树，并且有左右之分
-----------------选择：D
7.
一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有
-----------------选择：A
12.
在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A.不一定相同
B.都相同
C.都不相同
D.互为逆序
-----------------选择：B
13.
已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t
到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到
A. P=″SCIENCE″
B. P=″STUDY″
C. S=″SCIENCE″
D. S=″STUDY″
-----------------选择：A
14.
一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是
A. O(1)
B. O(n)
C. O(nlogn)
D. O(n2)
-----------------选择：B
17.
在下列存储形式中，哪一个不是树的存储形式
A.双亲表示法
B.孩子链表表示法
C.孩子兄弟表示法
D.顺序存储表示法
东大18春学期《计算机基础》在线作业123满分答案
东大18春学期《计算机基础》在线作业123满分答案【XXX】[XXX]18春学期《计算机基础》在线作业1试卷总分:100得分:100C、在打印机上打印该文档正确答案:B第2题,Internet Explorer浏览器本质上是一个____。
A、连入Internet的TCP/IP程序B、连入Internet的SNMP程序C、浏览Internet上Web页面的服务器程序D、浏览Internet上Web页面的客户端程序正确答案:D第3题,人们常说386微机、486微机，其中的数字指的是()。
A、硬盘的型号B、软盘的型号C、表现器的型号D、CPU的型号正确答案:D第4题,目前大多数计算机，就其工作原理而言，基本上采用的是科学家()提出的存储程序控制原理。
A、XXXB、XXXC、XXXD、XXX.XXX精确答案:B第5题,现在多媒体计算机中对动态图象数据压缩常采用____。
A、JPEGB、GIFC、MPEGD、BMP精确答案:C第6题,发送电子邮件采用的传输协议是____。
A、SMTPB、XXXC、HTTPD、FTP精确答案:A第7题,计算机网络按照联网的计算机所处位置的远近不同可分为()两大类。
A、城域网络和远程网络B、局域网络和广域网络C、远程网络和广域网络D、局域网络和以太网络精确答案:B第8题,使用InternetExplorer浏览时，按住()键的同时并点击链接可以新打开一个所点击链接的窗口。
A、ShiftB、CtrlC、AltD、Shift+Ctrl正确答案:A第9题,Internet起源于()。
A、美国B、英国C、德国D、澳大利亚精确答案:A第10题,下列四条叙述中，正确的一条是()。
A、操作系统是一种重要的应用软件B、外存中的信息可直接被CPU处理C、用机器语言编写的程序可以由计算机直接处理D、电源关闭后，ROM中的信息立即丢失正确答案:C第11题,Windows中的“剪贴板”是()。
A、硬盘中的一块区域B、软盘中的一块区域C、高速缓存中的一块区域D、内存中的一块区域正确答案:D第12题,Excel是一个电子表格软件，其主要作用是_____。
东北大学《数据结构Ⅰ》在线平时作业-03
《数据结构Ⅰ》在线平时作业3
已知含10个结点的二叉排序树是一棵完全二叉树，则该二叉排序树在等概率情况下查找成功的平均查找长度等于
A:1.0
B:2.9
C:3.4
D:5.5
参考选项：B
在线性表的下列运算中，不改变数据元素之间结构关系的运算是
A: 插入
B:删除
C:排序
D:查找
参考选项：D
假设在构建散列表时，采用线性探测解决冲突。
若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为
A:n-1
B:n
C:n+1
D:n+2
参考选项：B
n个顶点的有向完全图中含有向边的数目最多为
A:n-1
B: n
C:n(n-1)/2
D:n(n-1)
参考选项：D
下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
A: 分块查找
B: 顺序查找
C: 二分查找
D:散列查找
参考选项：D
下列关键字序列中，构成小根堆的是
A:{84，46，62，41，28，58，15，37}
B:{84，62，58，46，41，37，28，15}
C:{15，28，46，37，84，41，58，62}
1。
南开19春学期(1709、1803、1809、1903)《数据挖掘》在线作业-2(答案)
南开19春学期（1709、1803、1809、1903）《数据挖掘》在线作业-2一、单选题共20题，40分1、( )用替代的、较小的数据表示形式替换原数据。
A维归约B数量归约C离散D聚集【南开】答案是：B2、只有非零值才重要的二元属性被称作( )。
A计数属性B离散属性C非对称的二元属性D对称属性【南开】答案是：C3、职位可以按顺序枚举,对于教师有:助教、讲师、副教授、教授。
职位属性是( )。
A标称属性B序数属性C数值属性D二元属性【南开】答案是：B4、( )去掉数据中的噪声,这类技术包括分箱、回归和聚类。
A光滑B聚集C规范化D属性构造【南开】答案是：A5、在基于规则分类器的中,依据规则质量的某种度量对规则排序,保证每一个测试记录都是由覆盖它的“最好的”规格来分类,这种方案称为( )。
A基于类的排序方案B基于规则的排序方案C基于度量的排序方案D基于规格的排序方案【南开】答案是：B6、分位数是取自数据分布的每隔一定间隔上的点,把数据划分成基本上大小相等的连贯集合。
如:4-分位数是( )个数据点,它们把数据分布划分成4个相等的部分,使得每部分表示数据分布的四分之一。
A1B2C3D4【南开】答案是：C7、决策树学习:决策树算法对数据处理过程中,将数据按( )结构分成若干分枝形成决策树,从根到树叶的每条路径创建一个规则。
A树状B网状C星形D雪花形【南开】答案是：A8、以下属于可伸缩聚类算法的是( )。
ACUREBDENCLUECCLIQUEDOPOSSUM【南开】答案是：A9、( )将两个簇的邻近度定义为不同簇的所有点对的平均逐对邻近度,它是一种凝聚层次聚类技术。
AMIN（单链）BMAX（全链）C组平均DWard方法【南开】答案是：C10、如果规则集R中不存在两条规则被同一条记录触发,则称规则集R中的规则为( )。
A无序规则B穷举规则C互斥规则D有序规则【南开】答案是：C11、( )是KDD。
A数据挖掘与知识发现B领域知识发现C文档知识发现D动态知识发现【南开】答案是：A12、在有关数据仓库测试,下列说法不正确的是( )。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
13春学期《数据结构Ⅰ》在线作业2
试卷总分：100 测试时间：--
单选题
一、单选题（共 20 道试题，共 100 分。
）
V
1. 下面说法错误的是（1）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界A. -1
B. (1),(3)
C.
D.
正确答案：A 满分：5 分
2. 根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A. 索引存储方法
B. 散列存储方法
C.
D.
正确答案：B 满分：5 分
3. 高度为5的完全二叉树中含有的结点数至少为
A. 16
B. 17
C.
D.
正确答案：A 满分：5 分
4. 三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为
A. 356
B. 358
C.
D.
正确答案：B 满分：5 分
5. 从逻辑上可以把数据结构分为两大类，即
A. 动态结构、静态结构
B. 线性结构、非线性结构
C.
D.
正确答案：B 满分：5 分
6. 下列排序方法中，稳定的排序方法为
A. 快速排序
B. 直接插入排序
C.
D.
正确答案：B 满分：5 分
7. 一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是
A. 1
B. 2
C.
D.
正确答案：B 满分：5 分
8. 栈是一种操作受限的线性结构，其操作的主要特征是
A. 先进先出
B. 后进先出
C.
D.
正确答案：B 满分：5 分
9. 与线性表相比，串的插入和删除操作的特点是
A. 通常以串整体作为操作对象
B. 需要更多的辅助空间
C.
D.
正确答案：A 满分：5 分
10. 无向图中一个顶点的度是指图中
A. 通过该顶点的回路数
B. 与该顶点连通的顶点数
C.
D.
正确答案：B 满分：5 分
11. 导致栈上溢的操作是
A. 栈满时执行的出栈
B. 栈满时执行的入栈
C.
D.
正确答案：B 满分：5 分
12. n个顶点的强连通图中至少含有
A. n-1条有向边
B. n条有向边
C.
D.
正确答案：B 满分：5 分
13. 对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为
A. （2，1，4，3，5，7，8，6）
B. （8，7，6，5，4，3，2，1）
C.
D.
正确答案：A 满分：5 分
14. 若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为
A. 图中每个顶点的入度
B. 图中每个顶点的出度
C.
D.
正确答案：A 满分：5 分
15. 顺序存储设计时，存储单元的地址
A. 一定连续
B. 一定不连续
C.
D.
正确答案：B 满分：5 分
16. 设计深度优先树算法采用的主要技术是
A. 回溯法
B. 贪心法
C.
D.
正确答案：A 满分：5 分
17. 抽象数据类型的三个组成部分分别为
A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C.
D.
正确答案：A 满分：5 分
18. 下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
A. 二分查找
B. 散列查找
C.
D.
正确答案：B 满分：5 分
19. 设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是
A. 2
B. 3
C.
D.
正确答案：B 满分：5 分
20. 如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是
A. 树
B. 图
C.
D.
正确答案：A 满分：5 分。