- 1、本文档共21页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构c语言版复习试题_(注解版)
《数据结构与算法》复习题
一、选择题。
1.在数据结构中,从逻辑上可以把数据结构分为 C 。
A .动态结构和静态结构 B .紧凑结构和非紧凑结构
C .线性结构和非线性结构 D .内部结构和外部结构
2 .数据结构在计算机内存中的表示是指 A 。
A .数据的存储结构 B .数据结构 C .数据的逻辑结构 D .数据元素之间的关系
3 .在数据结构中,与所使用的计算机无关的是数据的 A 结构。
A .逻辑 B .存储 C .逻辑和存储 D .物理
4 .在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C 。
A .数据的处理方法 B .数据元素的类型
C .数据元素之间的关系 D .数据的存储方法
5 .在决定选取何种存储结构时,一般不考虑 A 。
A .各结点的值如何 B .结点个数的多少
C .对数据有哪些运算 D .所用的编程语言实现这种结构是否方便。
6 .以下说法正确的是 D 。
A .数据项是数据的基本单位
B .数据元素是数据的最小单位
C .数据结构是带结构的数据项的集合
D .一些表面上很不相同的数据可以有相同的逻辑结构
7 .算法分析的目的是 C ,算法分析的两个主要方面是 A 。
(1)A .找出数据结构的合理性 B .研究算法中的输入和输出的关系
C .分析算法的效率以求改进 C .分析算法的易读性和文档性
(2 )A .空间复杂度和时间复杂度 B .正确性和简明性
C .可读性和文档性 D .数据复杂性和程序复杂性
2
8.下面程序段的时间复杂度是 O(n ) 。
s =0;
for( I =0; in; i++)
for(j=0;jn;j++)
s +=B[i][j];
sum = s ;
9 .下面程序段的时间复杂度是 O(n*m) 。
for( i =0; in; i++)
for(j=0;jm;j++)
A[i][j] = 0;
1
10.下面程序段的时间复杂度是 O(log n) 。
3
i = 0 ;
while (i=n )
i = i * 3 ;
11.在以下的叙述中,正确的是 B 。
A .线性表的顺序存储结构优于链表存储结构
B .二维数组是其数据元素为线性表的线性表
C .栈的操作方式是先进先出
D .队列的操作方式是先进后出
12 .通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着 B 。
A .数据元素具有同一特点
B .不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
C .每个数据元素都一样
D .数据元素所包含的数据项的个数要相等
13 .链表不具备的特点是 A 。
A .可随机访问任一结点 B .插入删除不需要移动元素
C .不必事先估计存储空间 D .所需空间与其长度成正比
14 .不带头结点的单链表head 为空的判定条件是 A 。
A .head == NULL B head-next ==NULL
C .head-next ==head D head!=NULL
文档评论(0)