网站大量收购闲置独家精品文档,联系QQ:2885784924

数据结构下学期测试题及答案.pdfVIP

  1. 1、本文档共20页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

老当益壮,宁移白首之心;穷且益坚,不坠青云之志。——唐·王勃

一、单项选择题

1.将一个n×n的三对角矩阵A=[a]的三条对角线上的元素按行优先顺序存储

ij

在一维数组B[1..3n-2]中,则元素a在B中的位置是________。

ij

A.i+2j-1B.i+j+2C.3i-j+1D.2i+j-2

2.术语________与数据的逻辑结构无关。

A.链式结构B.线性结构C.树型结构D.网状结构

3.对一个栈S依次进行操作PUSH(S,1),PUSH(S,2),POP(S),PUSH(S,3),

PUSH(S,4),POP(S),PUSH(S,5)后,栈S中从栈顶到栈底元素的排列顺序是

________。

A.5,3,1B.1,3,5C.2,4,5D.5,4,2

4.数组Q[0..n-1]作为一个循环队列,f为队头元素的前一个位置,r为队尾元素

的位置,那么在队列未满时进行将元素x进队的操作需要执行________。

A.r=r+1;Q[r]=x;B.r=(r+1)%n;Q[r]=x;

C.Q[r]=x;r=r+1;D.Q[r]=x;r=(r+1)%n;

5.若一棵二叉树的先序序列是ABCEGDF,中序序列是GECBFDA,那么其后

序序列是________。

A.EGCDFBAB.AGECDFBC.ABDFCEGD.GECFDBA

6.________的邻接矩阵是对称矩阵。

A.有向图B.无向图C.AOV-网D.AOE-网

7.有n个顶点的强连通图至少含有________条弧(有向边)。

A.nB.n(n-1)/2C.n-1D.n+1

8.为了实现图的广度优先遍历,其广度优先有哪些信誉好的足球投注网站算法使用的一种辅助数据结构

为_________。

A.栈B.队列C.二叉树D.集合

9.长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,

查找成功的平均查找长度是_________。

A.39/12B.62/13C.37/12D.49/13

10.时间复杂度最好的排序方法是()

A.快速排序B.堆排序C.归并排序D.基数排序

11.线性表采用链接存储时,其地址()。

A.必须是连续的B.部分地址必须是连续的

C.一定是不连续的D.连续与否均可以

12.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印缓冲

文档评论(0)

132****2928 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档