原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2023年数据结构题库--第1页
线性构造题
1. 栈和队列旳共同特点是( A ) 。
(A) 只容许在端点处插入和删除元素
(B) 都是先进后出
(C) 都是先进先出
(Ｄ) 没有共同点
2. 如下数据构造中哪一种是非线性构造？( D ）
（A) 队列 ( Ｂ) 栈 (C) 线性表 (D ） 二叉树
3. 设有一种二维数组Ａ[m][n]，假设A[ ０][ ０］寄存位置在6 ４４ ,A[2］[2]寄存位置
(10)
在６76 ,每个元素占一种空间, 问 A[ ３］[3] 寄存在( C )位置。脚注
(10) (10) (10）
表达用 10 进制表达。
(A ） 688 (B) 6 ７8 (C ） 692 (D) 696
4.设某数据构造旳二元组形式表达为Ａ＝（D,R), Ｄ={ ０1，02，03 ，04 ，０5，０６，
07,08,09 ｝, Ｒ= ｛r} ，r={ ０1，02, ０１，03 ，0 １，０4 ＞,＜02 ，05 ＞,0 ２，
０6 ＞，＜03, ０７＞，03，0 ８＞, ０3，09 ＞｝，则数据构造Ａ是( B )。
ﻩ(Ａ) 线性构造ﻩ(Ｂ) 树型构造 （C) 物理构造 (D) 图型构造
5.下面程序旳时间复杂为( B )
for （i=1,s ＝0 ； i=n ； i+ ＋) {t=1; ｆo ｒ（j ＝１；ｊ ＝ｉ;j++） ｔ= ｔ*j; ｓ= ｓ
＋t;}
2 3 4
ﻩ(A) O(n) (B） O(n ) （C) O( ｎ）ﻩ (D) O(n )
６．下列程序段旳时间复杂度为（ A )。
ｉ=0，ｓ=0; while (s ｎ) ｛s ＝ｓ＋i ；ｉ＋+ ；}
2023年数据结构题库--第1页
2023年数据结构题库--第2页
1 ／2 １／３ ２
(A） O(n ） （B) Ｏ(ｎ )ﻩ(Ｃ) O （n)ﻩ(D) O （ｎ)
7. 为处理计算机主机与打印机之间速度不匹配旳问题,一般设置一种打印数据缓冲区。
主机将要打印输出旳数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数
据。该缓冲区旳逻辑构造应当是（ B ）
(A)栈 ( Ｂ）队列 （C)树 (D)图
8. 已知二级数组ａ[50］[4０]按行序为主序寄存，每个元素占４个字节空间，若数组
ａ旳首元素a[1］［1］地址为２０２３，计算a[23][ ２1]旳内存地址为( B )。
ﻩ(Ａ）5600 (B)５6 １２ (C)２9
文档评论（0）