1 / 37
文档名称:

数据结构试题及.doc

格式:doc   大小:1,816KB   页数:37页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构试题及.doc

上传人:雨林书屋 2022/6/30 文件大小:1.77 MB

下载得到文件列表

数据结构试题及.doc

文档介绍

文档介绍:数据结构试题及
数据结构试题及
1 / 37
数据结构试题及
第一章 概论
一、选择题
1
、研究数据结构就是研究〔
D
〕。
>=(y+1)*(y+1))
y=y+1;
A. O(n)
B.
O(
n)
C.
O(1)
D. O(n
2 )
二、填空题
1
、程序段“ i=1;while(i<=n)
i=i*2;
〞的时间复杂度为
log2n

2
、数据结构的四种根本类型中,
树形结构
的元素是一对多关系。
三、综合题
1
、将数量级 O(1),O(N),O(N
2),O(N
3 ),O(NLOG
2 N),O(LOG
2 N),O(2
N) 按增长率由小到
大排序。
答案: O(1)
O(log 2N)
O(N)
O(Nlog 2N) O(N 2 ) O(N 3)
O(2N )
一、填空题
1. 数据结构被形式地定义为 〔 D, R 〕,其中 D 是数据元素 的有限集合, R 是 D 上的 关系
有限集合。
数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。
3. 数据结构按逻辑结构可分为两大类,它们分别是 线性结构 和 非线性结构 。
4. 线性结构中元素之间存在 一对一 关系,树形结构中元素之间存在 一对多关系,图形
结构中元素之间存在多对多关系。
5. 在线性结构中,第一个结点 没有前驱结点,其余每个结点有且只有 1 个前驱结点;
最后一个结点 没有 后续结点,其余每个结点有且只有 1 个后续结点。
数据结构试题及
数据结构试题及
5 / 37
数据结构试题及
欢送下载 2
数据结构试题及
数据结构试题及
37 / 37
数据结构试题及
-
6. 在树形结构中,树根结点没有前驱结点,其余每个结点有且只有 1 个前驱结点;叶子结
点没有 后续 结点,其余每个结点的后续结点数可以 任意多个 。
7. 在图形结构中,每个结点的前驱结点数和后续结点数可以 任意多个 。
8.数据的存储结构可用四种根本的存储方法表示,它们分别是 顺序、链式、索引、
散列。
数据的运算最常用的有 5 种,它们分别是 插入、删除、修改、查找、排序 。
一个算法的效率可分为 时间 效率和 空间 效率。
任何一个 C 程序都由 一个主函数 和假设干个被调用的其它函数组成。
二、单项选择题
〔 B 〕 1. 非线性结构是数据元素之间存在一种:
A 〕一对多关系 B〕多对多关系 C〕多对一关系 D〕一对
一关系
〔 C 〕 2. 数据结构中,与所使用的计算机无关的是数据的 结构;
A) 存储 B) 物理 C) 逻辑 D) 物理和存储
〔 C 〕 3. 算法分析的目的是:
A) 找出数据结构的合理性 B) 研究算法中的输入和输出的关系
C) 分析算法的效率以求改良 D) 分析算法的易懂性和文档性
〔 A 〕 4. 算法分析的两个主要方面 5 是:
A) 空间复杂性和时间复杂性 B) 正确性和简明性
C) 可读性和文档性 D) 数据复杂性和程序复杂性
数据结构试题及
数据结构试题及
7 / 37
数据结构试题及
欢送下载 3
数据结构试题及
数据结构试题及
37 / 37
数据结构试题及
-
〔 C 〕 5. 计算机算法指的是:
A) 计算方法 B) 排序方法 C) 解决问题的有限运算序列 D) 调
度方法
〔 B 〕 6. 计算机算法必须具备输入、输出和
等 5
个特性。
A) 可行性、可移植性和可扩充性
B)
可行性、确定性和有穷性
C) 确定性、有穷性和稳定性
D)
易读性、稳定性和平安性
三、简答题

答:简单地说,数据结构定义了一

最近更新

《胸部X线征象》 37页

《行政强制法》 56页

《行列式的展开》 22页

2025年河南医学重点专科建设成果展示 64页

关于促进我省小微制造业发展的对策建议 2页

关于企业不正当竞争行为的法律思考 2页

关于中小型变电所电脑监测的几点探讨 2页

人教版小学语文一年级上册-《在家里》PPT 19页

关于“灰色收入”所引发的矛盾分析 2页

关于“包产到户”的讨论情况简介 2页

《药品知识产权保护》 64页

关于JL-1型调压式采样器容积偏少的解决方法 2页

2025年抗菌药物使用与合理用药实践案例解析 145页

2025年慢性阻塞性肺病基层诊疗与护理技巧解析.. 79页

兰州化物所成功研制陶瓷太阳能吸热膜制备技术.. 2页

2025年急性脑梗塞静脉溶栓疗法研究 24页

八叶形涤纶长丝性能及在色织产品中的应用 2页

全长粘结式锚杆粘结滑移的力学性能分析 2页

2025年尿道感染预防导尿管使用安全指南 19页

2025年家庭水管养护攻略 36页

全国雷电防护与现代接地技术研讨会在北京召开.. 2页

人教版四年级语文上册《尺有所短寸有所长》 34页

2025年奥氟合剂应对双相情感障碍疗法 25页

全国商业体制改革理论讨论会观点综述 2页

2025年喉返神经详细解析与位置探究 18页

免疫电极的研制及应用——Ⅰ.AFP免疫电极(一).. 2页

2025年呼吸内科急救关键指标 26页

光系统Ⅱ颗粒的多肽组成分析和重组后的放氧活.. 2页

XX学校义务教育优质均衡发展创建实施方案范文.. 8页

2025年度混凝土搅拌机设计说明书 58页