原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
线性结构题
1. 栈和队列的共同特点是( A ) 。
(A) 只允许在端点处插入和删除元素
(B) 都是先进后出
(C) 都是先进先出
(D) 没有共同点
2. 以下数据结构中哪一个是非线性结构？( D )
(A) 队列 (B) 栈 (C) 线性表 (D) 二叉树
3. 设有一个二维数组 A [m][n]，假设A [0][0]存放位置在 644(10) ，A [2][2]存放位置在
676(10) ，每个元素占一个空间，问A [3][3](10)存放在( C )位置。脚注(10)表示用 10
进制表示。
(A) 688 (B) 678 (C) 692 (D) 696
4．设某数据结构的二元组形式表示为A=(D ，R) ，D={01 ，02，03，04，05，06，07，08，09}，
R={r} ，r={<01 ，02>，<01 ，03>，<01 ，04>，<02 ，05>，<02 ，06>，<03 ，07>，<03 ，08>，<03 ，
09>}，则数据结构A 是（ B ）。
(A) 线性结构 (B) 树型结构 (C) 物理结构 (D) 图型结构
5 ．下面程序的时间复杂为（ B ）
for （i=1，s=0； i<=n ； i++ ） {t=1 ；for(j=1 ；j<=i ；j++) t=t*j ；s=s+t；}
2 3 4
(A) O(n) (B) O(n ) (C) O(n ) (D) O(n )
6.下列程序段的时间复杂度为（ A ）。
i=0，s=0； while (s<n) {s=s+i ；i++ ；}
1/2 1/3 2
(A) O(n ) (B) O(n ) (C) O(n) (D) O(n )
7. 为解决计算机主机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区。
主机将要打印输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数
据。该缓冲区的逻辑结构应该是（ B ）
(A)栈 (B)队列 (C)树 (D)图
8． 已知二级数组a[50][40]按行序为主序存放，每个元素占 4 个字节空间，若数组 a
的首元素 a[1][1]地址为 2012，计算 a[23][21]的内存地址为（ B ）。
(A)5600 (B)5612 (C)2912 (D)3600
9．设输入序列为 1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（
B ）。
(A) 5，3，4，6，1，2 (B) 3，2，5，6，4，1
(C) 3，1，2，5，4，6 (D) 1，5，4，6，2，3
10．设有一个 10 阶的下三角矩阵 A （包括对角线），按照从上到下、从左到右的顺序存
储到连续的 55 个存储单元中，每个数组元素占 1 个字节的存储空间，则 A[5][4]地址
与 A[0][0]的地址之差为（ B ）。
(A) 10 (B) 19 (C) 28 (D) 55
11．广义表A= （a,b （c,d）,(e,(f,g))），则head(tail(head(tail(tail(A)))))值为（
D ）
(A) （g） (B)(d) (C)(c) (D)(d)
12．数据的最小单位是（ A ）。
(A) 数据项 (B) 数据类型
文档评论（0）