- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第1章习题(带答案)
1.与数据元素本身的形式、内容、相对位置、个数无关的是数据的 ( )。
A. 存储结构 B. 逻辑结构
C. 算法 D. 操作
2.下列说法中,正确的是 。
数据是数据元素的基本单位
数据元素是数据项中不可分割的最小可标识单位
数据可由若干个数据元素构成
数据项可由若干个数据元素构成
3. 算法的优劣与算法描述语言无关,但与所用计算机有关。(错)
4. 算法可以用不同的语言描述,如果用C 语言或PASCAL语言等高级语言来描述,则算法实际上就是程序了。(错)
5.以下是各算法所有语句频度之和的表达式,其中和2n3+3n2+1000时间复杂度相同的是( )
A)TA(n)=2n2+1000n B)TB(n)= n3-n2log2n-1000
C)TC(n)= n2log2n+n2 D)TD(n)= n2+1000
6.在数据结构中,从逻辑上可以把数据结构分为 ( )。
A)动态结构和非动态结构 B)紧凑结构和非紧凑结构
C)线性结构和非线性结构 D)内部结构和外部结构
7.____数据元素_____是数据的基本单位,____数据项_____是数据不可分割的最小单位。
8. 下面的算法计算实数x (x 0)的非负整数n (n ( 0)次幂, 其时间复杂度是_____。double Power(double x, int n)
{
double y = 1;
if (n 0)
{
y = Power(x, n / 2);
y *= y;
if (n % 2 == 1) y *= x;
}
return y;
}
9. 数据元素之间的关系在计算机中有两种不同的表示方法: 顺序映象和_顺序映象_, 由此得到两种不同的存储结构: 顺序存储结构和___。
11.常见的数据结构有( 线性 )结构,( 树形 )结构,( 图状 )结构等三种。
12.下列程序段的时间复杂度是 O(n1/2)
i=0;s=0;
while(sn)do
{i++;s=s+i;}
13.若某算法中基本语句总的执行次数为f(n)=,则算法的时间复杂度为 。
A.不确定 B. C. D.
14.算法分析的目的是分析算法的效率以加以改进,其包括 两个方面。
A.数据复杂性和程序复杂性 B. 正确性和简明性
C.可读性和文档性 D. 时间复杂性和空间复杂性
15.下列程序段的时间复杂度是 O(nm)
for (i=1;i=n;i++)
for(j=i;j=m;j++)
A[i][j]=0;
16.若某算法中基本语句总的执行次数为f(n)=3n2+5n+10000,则算法的时间复杂度为_______。
A.O(10000) B. C. D.
17.下列说法中,正确的是 。
A.数据是数据元素的基本单位
B.数据元素是数据的不可分割的最小单位
C.数据项是数据的不可分割的最小单位
D.数据项可由若干个数据元素构成
18.数据结构是指相互之间存在一种或多种特定关系的__ ___的集合, 而这种关系也称为___ __。 for (i=1;i=n;i++)
for(j=2;j=n;j++) A[j][i]=i+j;
20.以下说法正确的是( )
A、数据元素是数据的最小单位 B、数据项是数据的基本单位
C、数据结构是带有结构的各数据项的集合
D、数据结构是带有结构的数据元素的集合
21.数据不可分割的最小单位是__________。
A.数据元素 B.数据项 C.数据对象 D.数据结构
22.__ 数据元素 是数据的基本单位, 在计算机程序中通常作为一个整体进行考虑和处理。
数据的逻辑结构是对数据之间关系的描述, 可分为集合、___结构、树形结构和____结构。
数据的存储结构是数据的逻辑结构在计算机存储器中的实现, 可分为顺序存储、__存储、索引存储和_____存储4种方式。
抽象数据类型可表示为三元组(D, S, P)表示, 其中D是数据对象, S是D上的关系, P是对D的_____。
___算法 _是对特定问题求解步骤的一种描述, 是指令的有限序列。
下面算法的时间复杂度是_____。int Fac(int n)
{
int f;
if (n == 0) f = 1;
else f = n * Fac(n - 1);
retu
您可能关注的文档
- 男科实验室诊断指南.doc
- 麦肯锡方法论发现和分析问题的七个步骤(完整版).ppt
- 甸柳一中一轮复习政治九套答案.doc
- 电镀件外观检验标准.doc
- 留置导尿监测分析.doc
- 麦肯锡方法论发现和分析问题的七个步骤_.ppt
- 男人腹部健美的6个方法.docx
- 疝气的原因.doc
- 麦肯锡方法论:发现和分析问题的七个步骤(全).ppt
- 第6章树与森林.doc
- 英语人教PEP版八年级(上册)Unit4+writing+写作.pptx
- 人美版美术四年级(上册)8 笔的世界 课件 (1).pptx
- 人美版美术七年级(上册)龙的制作.pptx
- 英语人教PEP版六年级(上册)Unit 2 第一课时.pptx
- 数学苏教版三年级(上册)3.3 长方形和正方形周长的计算 苏教版(共12张PPT).pptx
- 音乐人教版八年级(上册)青春舞曲 课件2.pptx
- 音乐人教版四年级(上册) 第一单元 音乐知识 附点四分音符|人教版.pptx
- 英语人教PEP版四年级(上册)Unit 6 Part B let's learn 1.pptx
- 道德与法治人教版二年级(上册)课件-3.11大家排好队部编版(共18张PPT).pptx
- 人美版美术七年级(上册)《黄山天下奇》课件1.pptx
文档评论(0)