2022年华北水利水电大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docxVIP

2022年华北水利水电大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).docx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2022年华北水利水电大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案) 一、选择题 1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,该排序方法称为(  )排序法。 A.插入 B.选择 C.希尔 D.二路归并 2、若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是(  )。 A.快速排序 B.堆排序 C.归并排序 D.直接插入排序 3、以下数据结构中,(  )是非线性数据结构。 A.树 B.字符串 C.队 D.栈 4、动态存储管理系统中,通常可有(  )种不同的分配策略。 A.1 B.2 C.3 D.4 5、在用邻接表表示图时,拓扑排序算法时间复杂度为(  )。 A.O(n) B.O(n+e) C.O(n*n) D.O(n*n*n) 6、下列选项中,不能构成折半查找中关键字比较序列的是(  )。 A.500,200,450,180 B.500,450,200,180 C.180,500,200,450 D.180,200,500,450 7、循环队列放在一维数组A中,end1指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作,队列中最多能容纳M-1个元素。初始时为空,下列判断队空和队满的条件中,正确的是(  )。 A.队空:end1==end2;队满:end1==(end2+1)mod M B.队空:end1==end2;队满:end2==(end1+1)mod (M-1) C.队空:end2==(end1+1)mod M;队满:end1==(end2+1) mod M D.队空:end1==(end2+1)mod M;队满:end2==(end1+1) mod (M-1) 8、已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历结果为(  )。 A.CBEFDA B.FEDCBA C.CBEDFA D.不定 9、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序(  )。 A.二叉排序树 B.哈夫曼树 C.AVL树 D.堆 10、就平均性能而言,目前最好的内排序方法是(  )排序法。 A.起泡 B.希尔插入 C.交换 D.快速 二、填空题 11、起始地址为480,大小为8的块,其伙伴块的起始地址是______;若块大小为32,则其伙伴块的起始地址为______。 12、属于不稳定排序的有______。 13、文件可按其记录的类型不同而分成两类,即______和______文件。 14、以下是用类C语言写出的算法,该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个带头结点的双向循环链表,链接时,结点的Lchild域作为前链域,指向结点的直接前驱,结点的Rchild 域作为后链域,指向结点的直接后继。算法中,使用一个顺序栈stack,栈顶指针为top,p,t为辅助指针,head为双向循环链表的头指针。试填充算法中的空格,使算法完整。 15、VSAM系统是由______、______、______构成的。 16、设数组a[1..50,1..80]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[45,68]的存储地址为______;若以列序为主序顺序存储,则元素a[45,68]的存储地址为______。 17、设数组A[0..8,1..10],数组中任一元素A[i,j]均占内存48个二进制位,从首地址2000开始连续存放在主内存里,主内存字长为16位,那么 (1) 存放该数组至少需要的单元数是______。 (2) 存放数组的第8列的所有元素至少需要的单元数______。 (3) 数组按列存储时,元素A[5,8]的起始地址是______。 18、假设一个15阶的上三角矩阵A按行优先顺序压缩存储在一维数组B 中,则非零元素A9.9在B中的存储位置k=______。(注:矩阵元素下标从1开始) 三、判断题 19、文件系统采用索引结构是为了节省存储空间。(  ) 20、对磁带机而言,ISAM是一种方便的文件组织方法(  ) 21、一个广义表可以为其他广义表所共享。(  ) 22、广义表(((a,b,c),d,e,f))的长度是4。(  ) 23、树形结构中元素之间存在一对多的关系。(  ) 24、对于有n个结点的

您可能关注的文档

文档评论(0)

xx_zk + 关注
实名认证
文档贡献者

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

1亿VIP精品文档

相关文档