2023年自考专业(计算机网络)-数据结构考试参考题库附带答案_第1页
2023年自考专业(计算机网络)-数据结构考试参考题库附带答案_第2页
2023年自考专业(计算机网络)-数据结构考试参考题库附带答案_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

长风破浪会有时，直挂云帆济沧海。2023年自考专业(计算机网络)-数据结构考试参考题库附带答案（图片大小可自由调整）第1卷一.单选题(共10题)1.若需高效地查询多关键字文件，可以采用的文件组织方式为()。A.顺序文件B.索引文件C.散列文件D.倒排文件2.分块查找方法将表分为多块，并要求()。A.块内有序B.块间有序C.各块等长D.链式存储3.已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为()。A.5B.8C.11D.184.下列关键字序列中，构成大根堆的是()。A.5，8，1，3，9，6，2，7B.9，8，1，7，5，6，2，33C.9，8，6，3，5，l，2，7D.9，8，6，7，5，1，2，35.若带头结点的单链表的头指针为head，则判断链表是否为空的条件是()。A.head=NULLB.head->next=NULLC.head!=NULLD.head->next!=head6.下列排序算法中不稳定的是()。A.快速排序B.归并排序C.冒泡排序D.直接插入排序7.设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a11为第一个元素，其存储地址为1，每个元素占一个字节空间，则a85的地址为()。A.13B.18C.33D.408.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为()。A.(rear-front-1)％nB.(rear-front)％nC.(front-rear+1)％nD.(rear-front+n)％n9.已知10×12的二维数组A，按“行优先顺序”存储，每个元素占1个存储单元，已知A[1][1]的存储地址为420，则A[5][5]的存储地址为()。A.470B.471C.472D.47310.指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点，要将两个链表链接成一个新的单循环链表，应执行的操作为()。A.p1－＞next=p2－＞next;p2－＞next=p1－＞nextB.p2－＞next=p1－＞next;p1－＞next=p2－＞nextC.p=p2－＞next;p1－＞next=p;p2－＞next=p1－＞nextD.p=p1－＞next;p1－＞next=p2－＞next；p2－＞next=p第1卷参考答案一.单选题1.正确答案：D2.正确答案：B

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论