原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
甘肃省 2013 年专升本计算机科学与技术专业习题
我要升本网 2013 年第 42 期
班别 学号 姓名 成绩
一、单项选择 （每小题 2 分，共 24 分）
1. 若某线性表的常用操作是取第 i 个元素及其前趋元素，则采用 ( A ) 存储方式最节省时间
A. 顺序表 B. 单链表
C. 双链表 D.单向循环
2. 串是任意有限个 ( B )
A. 符号构成的序列 B. 字符构成的序列
C. 符号构成的集合 D. 字符构成的集合
3. 设矩阵 A( aij, 1=i,j=10) 的元素满足 :
aij 0(i=j,1=i,j=10) ,aij =0 (ij,1=i,j=10)
若将 A 的所有非 0 元素以行为主序存于首地址为 2000 的存储区域中， 每个元素占 4 个单元 ,
则元素 A[59] 的首地址为 ( C )
A.2340 B.2336 C.2220 D.2160
4. 如果以链表作为栈的存储结构 , 则退栈操作时 ( D )
A. 必须判别栈是否满干 B. 对栈不作任何判别
C. 判别栈元素的类型 D. 必须判别栈是否空
5. 设数组 Data[0..m] 作为循环队列 SQ 的存储空间， front 为队头指针， rear 为队尾指针，
则执行出队操作的语句为 ( A )
A.front=(front+1)%(m+1) B.front=(front+1)% m
C.rear=(rear+1)% m D. front=front+1
6. 深度为 6( 根的层次为 1) 的二叉树至多有 ( B ) 结点
A.64 B.63 C.31 D.32
7. 将含 100 个结点的完全二叉树从根这一层开始， 每层从左至右依次对结点编号， 根结点的
编号为 1。编号为 47 的结点 X 的双亲的编号为 ( C )
A.24 B.25 C.23 D.2 无法确定
8. 设有一个无向图 G=(V,E) 和 G=(V,E) ，如果 G 为 G的生成树，则下面不正确的说法是 ( D )
A.G 为 G 的子图 B.G 为 G 的一个无环子图
C.G 为 G 的极小连通子图且 V=V D.G 为 G 的连通分量
1
9. 用线性探测法查找闭散列上，可能要探测多个散列地址，这些位置上的键值 ( D )
A. 一定都是同义词 B. 一定都不是同义词
C. 都相同 D. 不一定都是同义词
10. 二分查找要求被查找的表是 ( C )
A. 键值有序的链接表 B.链接表但键值不一定有序表
C. 键值有序的顺序表 D.顺序表但键值不一定有序表
11. 当初始序列已经按键值有序，用直接插入法对其进行排序，需要比较的次数为 ( B )
2
A. n B. n-1 C. log 2 n D. nlog 2 n
12. 堆是一个键值序列 {K1,K2,...,Ki,...,Kn}, 对 i=1,2,..., └ n/2 ┘ ，满足 ( A )
A. Ki=K2i 且 Ki=K2i+1(2i+1=n) B.KiK2iK2i+1
C. Ki=K2i 或 Ki=K2i+1(2
文档评论（0）