版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
2023年自考-自考专业(计算机网络)-数据结构笔试历年全考点试卷附带答案(图片大小可任意调节)第1卷一.单选题(共10题)1.二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素A[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()。A.1020B.1024C.1036D.10362.下列关键字序列中,构成大根堆的是()。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,33.若根结点的层数为1,则具有n个结点的二叉树的最大高度是()。A.nB.LIogn2n_IC.LIogn2n_I+1D..n/24.对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时,以第1个元素为基准的一次划分的结果为()。A.(5,1,4,3,6,2,8,7)B.(5,1,4,3,2,6,7,8)C.(5,1,4,3,2,6,8,7)D.(8,7,6,5,4,3,2,1)5.将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()。A.O(1)B.O(m)C.O(n)D.O(m+n)6.数据的四种存储结构是()。A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构7.若需高效地查询多关键字文件,可以采用的文件组织方式为()。A.顺序文件B.索引文件C.散列文件D.倒排文件8.若带头结点的单链表的头指针为head,则判断链表是否为空的条件是()。A.head=NULLB.head->next=NULLC.head!=NULLD.head->next!=head9.设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()。A.2个B.3个C.4个D.6个10.若串str=”Software”,其子串的数目是()。A.8B.9C.36D.37第2卷一.单选题(共10题)1.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。A.无头结点的单向链表B.带头结点的单向链表C.带头结点的双循环链表D.带头结点的单循环链表2.指针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=p3.便于进行布尔查询的文件组织方式是()。A.顺序文件B.索引文件C.散列文件D.多关键字文件4.假设以数组A[n]存放循环队列的元素,其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素,头指针指向队列中队头元素的前一个位置,则当前存于队列中的元素个数为()。A.(rear-front-1)%nB.(rear-front)%nC.(front-rear+1)%nD.(rear-front+n)%n5.指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是()。A.p->next=r;q->next=r->next;r->next=qB.p->next=r;r->next=q;q->next=r->nextC.r->next=q;q->next=r->next;p->next=rD.r->next=q;p->next=r;q->next=r->next6.队列的特点是()。A.允许在表的任何位置进行插入和删除B.只允许在表的一端进行插入和删除C.允许在表的两端进行插入和删除D.只允许在表的一端进行插入,在另一端进行删除7.栈是一种操作受限的线性结构,其操作的主要特征是()。A.先进先出B.后进先出C.进优于出D.出优于进8.广义表A=(a,B,(a,B,(a,B,⋯⋯)))的长度为()。A.1B.2C.3D.无限值9.已知森林F={T1,T2,T3,T4,T5},各棵树Ti(i=1,2,3,4,5)中所含结点的个数分别为7,3,5,1,2,则与F对应的二叉树的右子树中的结点个数为()。A.2B.3C.8D.1110.下列排序算法中不稳定的是()。A.快速排序B.归并排序C.冒泡排序D.直接插入排序第1卷参考答案一.单选题1.参考答案:A2.参考答案:D3.参考答案:A4.参考答案:C5.参考答案:B6.参考答案:A7.参考答案:D8.参考答案:B9.参考答案:B本题解析:因为先2是2到4有3个栈以此类推10.参考答案:D
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026-2027学年秦皇岛市海港区五年级上册语文期末统考卷含答案
- 后腹腔镜下肾肿瘤患者行肾部分切除术的针对性护理研究
- 模特安全生产规范模拟考核试卷含答案
- 手绣工安全管理考核试卷含答案
- 供水管道工岗前风险识别考核试卷含答案
- 铁渣处理工安全检查模拟考核试卷含答案
- 电鸣乐器制作工冲突解决评优考核试卷含答案
- 窑炉修筑工岗中工作流程考核试卷含答案
- 电子专用设备装调工安全操作能力考核试卷含答案
- 2026年黑龙江农业工程职业学院高职单招笔试职业技能测验历年参考题库含答案解析
- 橡胶制品模具维护管理制度
- (2026年新教材)人教版小学数学六年级上册第五单元百分数《1.百分数的意义》示范课教学课件第一课时
- 2026年新教材统编版九年级上册语文期末复习:古诗词理解性默写 专项测试卷(含答案)
- YMO数学竞赛2024秋季七年级复赛真题试卷含答案解析可打印
- T8联考2027届高三10月检测训练英语试题(含答案详解)
- 武汉产业投资控股集团有限公司招聘笔试题库2026
- ISO 9001-2026 换版深度解读:36条条款逐条对比与企业换版行动指南
- 人教版五年级上册语文第七单元第22课《白鹭》第2课时教学课件(新教材)
- 26新五(上)语文课后生字词情景默写
- 关于学生思想政治教育问题的调研报告2026(3篇)
- 九年级物理上册《改变世界的热机》单元复习教学设计(教科版2024)
评论
0/150
提交评论