原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构（本科）期末综合练习一（单选题）
单选题
1. 一个数组元素a[i] 与( )的表示等价。
A. *(a+i) B. a+i C. *a+i D. a+i
2. 若需要利用形参直接访问实参，则应把形参变量说明为( )参数。
A. 指针 B. 引用 C. 传值 D. 常值
3. 下面程序段的时间复杂度为( )。
for(int i=0; im; i++)
for(int j=0; jn; j++) a[i][j] = i*j;
A. O(m2) B. O(n2) C. O(m*n) D. O(m+n)
4. 执行下面程序段时，执行S语句的次数为( )。
for(int i=1; i=n; i++)
for(int j=1; j=i; j++) S;
A. n2 B. n2/2 C. n(n+1) D. n(n+1)/2
5. 下面算法的时间复杂度为( )。
int f(unsigned int n) {
if(n==0 || n==1) return 1;
else return n*f (n-1);
}
A. O(1) B. O(n) C. O(n2) D. O(n!)
6. 一种抽象数据类型包括数据和( )两个部分。
A. 数据类型 B. 操作 C. 数据抽象 D. 类型说明
7. 当一个作为实际传递的对象占用的存储空间较大并可能被修改时，应最好说明为( )，以节省参数值的传输时间和存储参数的空间。
A. 基本类型 B. 引用型 C. 指针型 D. 常值引用型
8. 当需要进行标准I/O操作时，则应在程序文件中包含iostream.h头文件，当需要进行文件I/O操作时，则应在程序文件中包含( )头文件。
A.fstream.h B.stdlib.h C.iomanip.h D.string.h
9. 一个记录r理论上占有的存储空间的大小等于所有域类型长度之和，实际上占有的存储空间的大小即记录长度为( )。
A. 所有域长度之和 B. 最大域所占字节长度
C. 任意一个域长度 D. sizeof(r)的值
10. 输出一个二维数组b[m][n]中所有元素值的时间复杂度为( )。
A. O(n) B. O(m+n) C. O(n2) D. O(m*n)
11. 一个算法的时间复杂度为(3n2+2nlog2n+4n-7)/(5n)，其数量级形式的复杂度表示为( )。
A. O(n) B. O(nlog2n) C. O(n2) D. O(log2n)
12. 某算法的时间代价为T(n)=100n+10nlog2n+n2+10，其时间复杂度为（ ）。
A. O(n) B. O(nlog2n) C. O(n2) D. O(1)
13. 某算法仅含程序段1和程序段2，程序段1的执行次数3n2，程序段2的执行次数为0.01n3，则该算法的时间复杂度为（ ）。
A. O(n) B. O(n2) C. O(n3) D. O(1)
14. 以下说法错误的是（ ）。
A. 抽象数据类型具有封装性。
B. 抽象数据类型具有信息隐蔽性。
C. 使用抽象数据类型的用户可以自己定义对抽象数据类型中数据的各种操作。
D. 抽象数据类型的一个特点是使用与实现分离。
15. 在二维数组中，每个数组元素同时处于（ ）个向量中。
A. 0个 B. 1个 C. 2个 D. n个
16. 多维数组实际上是由嵌套的（ ）实现的。
A. 一维数组 B. 多项
文档评论（0）