- 0
- 0
- 约3.62千字
- 约 11页
- 2026-11-21 发布于四川
- 举报
2026年自考计算机信息管理《数据结构导论》预测试题与答案
一、单项选择题(本大题共15小题,每小题2分,共30分)
1.数据在计算机内的表示形式称为()。
A.逻辑结构
B.存储结构
C.线性结构
D.算法
答案:B
解析:存储结构是数据逻辑结构在计算机存储器中的表示,也称物理结构。
2.算法的时间复杂度为O(
A.线性阶
B.线性对数阶
C.平方阶
D.指数阶
答案:B
3.在长度为n的顺序表中插入一个元素,平均需要移动的元素个数为()。
A.n
B.n
C.(
D.(
答案:B
解析:插入位置共有n+1个,等概率下平均移动次数为
4.在单链表中,指针p指向某结点,删除p所指结点的后继结点,应执行的语句为(假定存在后继)()。
A.p-next=p-next-next;
B.p-next=p;
C.p=p-next-next;
D.p-next-next=p;
答案:A
5.栈和队列的共同点是()。
A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除
D.没有共同点
答案:C
解析:栈只允许在栈顶插入和删除,队列只允许在队尾插入、队头删除,二者都限制在线性表的端点操作。
6.若循环队列用数组A[
A.front==rear
B.(rear+1)
您可能关注的文档
最近下载
- (2026)三基护理考练习题(试题100道及答案).docx VIP
- 政府采购品目分类目录(试用).PDF VIP
- 中医拨筋疗法课件最新完整版本.pptx VIP
- (2026)三基护理考练习题(试题100道及答案).docx VIP
- 2026年湖南娄底双峰县城乡发展集团有限公司合同制人员招聘22人笔试备考题库及答案解析.docx VIP
- 厂房租赁合同解除协议书.docx VIP
- 消防设施通用规范GB 55036-2022与《消防给水及消火栓系统技术规范》GB 50974-2014失效条款对比分析.pdf VIP
- 六宫奇偶数独题目及答案.docx VIP
- 幼儿园护士讲课教案.docx VIP
- 国家电力投资集团(国家电投)社招笔试真题完整版(含答案解析).docx
原创力文档

文档评论(0)