2023年自考专业(计算机网络)数据结构考试真题及答案16.docx
《2023年自考专业(计算机网络)数据结构考试真题及答案16.docx》由会员分享,可在线阅读,更多相关《2023年自考专业(计算机网络)数据结构考试真题及答案16.docx(3页珍藏版)》请在第一文库网上搜索。
1、2023年自考专业(计算机网络)数据结构考试真题及答案一、单项选择题单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。1、在数据的规律结构中,树结构和图结构都是().非线性结构B.线性结构C.动态结构D.静态结构2、在一个长度为n的挨次表中插入一个元素的算法的时间简单度为()A.0(1)B.00C. 0(n)3、指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为.p1-next=p2-next;p2-next-=p1-nex
2、t;B.p2-next-=p1-next;p1-next-=p2-next;C.p=p2-next;p1-next-=p;p2-next=p1-next;D. p=p1-next;p1-next=p2-next;p2-next-=p;4、设栈的初始状态为空,入栈序列为1,2,3,4,5,6,若出栈序列为2,4,3,6,5,1,则操作过程中栈中元素个数最多时为()A. 2个B. 3个C4个D.6个5、队列的特点是()A.允许在表的任何位置进行插入和删除B.只允许在表的一端进行插入和删除C.允许在表的两端进行插入和删除D.只允许在表的一端进行插入,在另一端进行删除6、一个链串的结点类型定义为()#defineNodeSize6typedefstructnodechardata1NodeSize;structnode*next;1inkStrNode;假如每个字符占1个字节,指针占2个字节,该链串的存储密度为()A. 1/3B. 1/2C. 2/3D. 3/47、广义表A=(a,B,(a,B,(a,B,)的长度为(A. 1B. 2C. 3D.无限值8、已知10x12的二维数组A,按查看答案
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 自考 专业 计算机网络 数据结构 考试 答案 16