《软件技术基础》试题库
《软件技术基础》试题库
《软件技术基础》试题库
课程名称:软件技术基础
适用专业:软件技术、计算机应用、网络、信息等计算机相关专业
第一章概述
第二章数据结构
一、单项选择题
1.若长度为n的线性表采用顺序存储结构,删除它的第i教据元素之前,需要先依次向前
移动 个数据元素。()
TOC \o 1-5 \h \z n-i
n+i
n-il
1M+1
答案:A
2-在单链表中,巳知M指的结点是P指的结点的直接前驱结点,若在q和P指的结点之间
插入一个由S指的结点,则需执行 0 ()
link(s)^link(p), link(p)—s
link(q)—s, link(s)—p
C?link(p)—link(s), link(s)ip
D. link(p)—s, link(s)—q
答案:B
高度为h(h0)的二叉树最少有 个结点。()
TOC \o 1-5 \h \z h
h-1
h+1
2h
答案:A
n个顶点的带权无向连通图的最小生成树包含 个顶点。()
TOC \o 1-5 \h \z n-1
n
n/2
n+1
答案:B
采用拉链法解决冲突的散列表中,査找的平均査找长度()0
直接与关键宇个数有关
直接与装埴因于a有关
直接与表的容長有关
D-直接与散列函数有关
答案:D
树型结构最适台用来描述()
A?有序的数据元素
无序的数据元素
数据元
您可能关注的文档
最近下载
- Part 5 Unit 1 Personal and Family Life 教案-中职高一英语(高教版基础模块1).docx VIP
- 英 语 语 音 教 程.pdf VIP
- QB_T 5512-2020 框架式结构帐篷.pdf VIP
- 2026 海船船员考试 船舶管理 9408(未满 500 总吨大副)参考题库(含答案详解).docx VIP
- 2026年中国医美行业发展白皮书.pdf
- 企业通过《员工手册》等重大规章制度“工会、职代会”通过流程模板.docx VIP
- 农林废弃物粉碎加工综合利用可行性研究报告申请立项.doc
- 暨南大学819材料力学真题2014.docx VIP
- 食材的包装质量保障措施.docx VIP
- 生物饵料培养课件第五篇 章 卤虫的培养.ppt VIP
原创力文档

文档评论(0)