- 1、本文档共77页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第 2部分
习题解析
第 1 章
绪论
1.1 选择题
1. 算法的时间复杂度取决于( C )
A)问题的规模 B ) 待处理数据的初态
C ) A
和
B
【答案】 C
2. 计算机算法指的是解决问题的步骤序列,它必须具备( B ) 这三个特性。
A)可执行性、可移植性、可扩充性 B) 可执行性、确定性、有穷性
C) 确定性、有穷性、稳定性 D) 易读性、稳定性、安全性
【答案】 B
5.从逻辑上可以把数据结构分为(
A)动态结构、静态结构
C )两大类。
B)顺序结构、链式结构
C)线性结构、非线性结构
D)初等结构、构造型结构
【答案】 C
6.在下面的程序段中,对
x 的赋值的语句频度为(
C )
for(i=0;i<n;i++)
for(j=0;j<n;j++) x=x+1;
A) O(2n)
B) O(n) C . O(n2) D. O(log 2 n)
【答案】 C
7.下面的程序段中,
n 为正整数,则最后一行的语句频度在最坏情况下是(
D )
for(i=n-1;i>=1;i--)
for(j=1;j<=i;j++)
if (A[j]>A[j+1])
A. O ( n)
A[j]
B)
O(nlog
与 A[j+1] 2n)
对换;
C) O(n 3)
D) O(n 2)
【答案】 D
1.2 填空题
2. 对 于 给 定 的 n 个 元 素 , 可 以 构 造 出 的 逻 辑 结 构 有 _____________ , _____________ ,
_____________, _____________四种。
1 2 3 4
4.数据结构中评价算法的两个重要指标是 _____________。
【答案】算法的时间复杂度和空间复杂度。
数据结构是研讨数据的 _____________和 _____________,以及它们之间的相互关系,并对与这种结构定义相应的 _____________,设计出相应的 _____________。
【答案】( 1)逻辑结构( 2)物理结构( 3)操作(运算)( 4)算法。
6.一个算法具有 5 个特性: _____________、 _____________、 _____________,有零个或多个输入、
有一个或多个输出。
【答案】( 1)有穷性 ( 2)确定性 ( 3)可行性。
9.已知如下程序段
for(i=n;i>0;i--)
{ x=x+1;
{ 语句
{ 语句
1}
2}
for(j=n;j>=i;j--)
{ 语句
3}
y=y+1;
{ 语句
4}
}
语句 1 执行的频度为 _____________;语句 2 执行的频度为 _____________;语句 3 执行的频度为
_____________;语句 4 执行的频度为 _____________。
【答案】( 1) n+1 (2)n (3)n(n+3)/2 (4)n(n+1)/2
10.在下面的程序段中,对x的赋值语句的频度为 _____________(表示为 n 的函数)
for(i=0;i>n;i++)
for(j=0;j>i;j++)
for(k=0;k>j;k++)
数据结构上机实验与习题解析 亱店↘打烊 oO
=x +delta;
【答案】 1+(1+2) +(1+2+3)+ +( 1+2+ +n) =n(n+1)(n+2)/6 , O(n 3 )
下面程序段中带下划线的语句的执行次数的数量级是_____________。
i=1; while(i<n) i=i*2;
【答案】 log 2 n
12. 计算机执行下面的语句时,语句 s 的执行次数为 _____________。
for(i=l;i<n-l;i++)
for(j=n;j>=i;j--) s;
【答案】 (n+3)(n-2)/2
下面程序段的时间复杂度为 _____________。(n>1) sum=1;
for (i=0;sum<n;i++) sum+=1;
【答案】 O(n)
第 2 章
线性表
2.1 选择题
1.对于线性表最常用的操作是查找指定序号的元素和在末尾插入元素,则选择(
)最节省时间
A)顺序表
B)带头结点的双循环链表
C)单链表
D)带尾结点的单循环链表
【答案】 A
2.若长度为
n 的线性表采用顺序存储结构,在其第
i
个位置插入一个新元素的算法时间复杂度为
(
)(1 ≤i ≤ n+1) 。
) O(n 2)
A) O(0)
B) O(1)C
) O(n)
D
【答案】 C
3.双向链表中有两个指针域,
prior 和 next ,分别指向前驱及后继,设
p 指向链表中的一个
您可能关注的文档
- 作业指导书管理控制程序.doc
- 最新北师大版一年级的数学下册教学计划.doc
- 最新版-附表3--设计单位质量安全检查评分表.doc
- 自粘防水卷材施工的方案(交).doc
- 自动排砖功能介绍-更新.doc
- 最小二乘估计与模型阶次辨.doc
- 砖砌围墙施工的方案(1).doc
- 专业技术人员沟通与协调能力的提升试题.doc
- 住宅专项维修基金申请流程(精).doc
- 主体结构验收自评的报告详解.doc
- GB/T 29324-2024架空导线用碳纤维增强复合材料芯.pdf
- 《GB/T 29324-2024架空导线用碳纤维增强复合材料芯》.pdf
- GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 《GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集》.pdf
- 中国国家标准 GB/T 43905.1-2024焊接及相关工艺中烟尘和气体取样的实验室方法 第1部分:电弧焊中烟尘排放速率的测定和分析用烟尘的收集.pdf
- 中国国家标准 GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范.pdf
- 《GB/T 18910.21-2024液晶显示器件 第2-1部分:无源矩阵单色液晶显示模块 空白详细规范》.pdf
- GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
- 中国国家标准 GB/T 43860.1220-2024触摸和交互显示 第12-20部分:触摸显示测试方法 多点触摸性能.pdf
文档评论(0)