1 / 26
文档名称:

软件技术基础习题课.ppt

格式:ppt   大小:686KB   页数:26页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

软件技术基础习题课.ppt

上传人:1542605778 2022/7/11 文件大小:686 KB

下载得到文件列表

软件技术基础习题课.ppt

相关文档

文档介绍

文档介绍:软件技术基础习题课
第一章 算法
算法分析的目的是 ,算法分析的两个主要方面是 。
(1)A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 C.分析。
A.访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)
B.在第i(1<=i<=n)个结点后插入一个新结点
C.删除第i(1<=i<=n)个结点
D.以上都不对
A
第二章 基本数据结构及运算
一个栈的进栈序列是a,b,c,d,e,则栈的不可能的输出序列是 。
A.edcba
B.decba
C.dceab
D.abcde
C
第二章 基本数据结构及运算
判定一个顺序栈st(最多元素为MaxSize)为空的条件是 。
A.st->top != -1
B.st->top == -1
C.st->top != MaxSize
D. st->top == MaxSize
B
第二章 基本数据结构及运算
判定一个循环队列qu(最多元素为MaxSize)为空的条件是 。
A.qu->rear – qu->front ==MaxSize
B.qu->rear – qu->front -1==MaxSize
C.qu->rear ==qu->front
D. qu->rear =qu->front -1
C
第二章 基本数据结构及运算
若用一个大小为6的数值来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为 。
A.1和5 B.2和4 C.4和2 D.5和1
B
第二章 基本数据结构及运算
.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序 。
A.不发生改变 B.发生改变
C.不能确定 D.以上都不对
A
第二章 基本数据结构及运算
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是 。
A.9 B.11 C.15 D.不能确定
B
第二章 基本数据结构及运算
在一个无向图中,所有顶点的度数之和等于所有边数的 倍。
A.1/2 B 1 C 2 D 4
C
第二章 基本数据结构及运算
某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为:
A.3   B.2 C.4 D.5
C
第二章 基本数据结构及运算
已知一算术表达式的中缀形式为A+B *C–D/E,后缀形式为ABC *+DE/–,其前缀形式为     。
A.–A+B*C/DE  
B.–A+B*CD/E   
C –+*ABC/DE   
D.–+A*BC/DE
D
已知一个图,如图所示,若从顶点a出发按深度搜索法进行遍历,则可能得
到的一种顶点序列为_______;
按广度搜索法进行
遍历,则可能得到的一种
顶点序列为______;
①A.a,b,e,c,d,f B.a,c,f,e,b,d
C.a,e,b,c,f,d, D.a,e,d,f,c,b
②A.a,b,c,e,d,f B.a,b,c,e,f,d
C.a,e,b,c,f,d, D.a,c,f,d,e,b
B
D
第三章 查找与排序技术
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时, 次比较后查找成功。
A. 11 B 5 C 4 D 8
C
第三章 查找与排序技术
二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法 。
A 正确 B 错误
B
第三章 查找与排序技术
在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是 。
A.希尔排序
B.冒泡排序
C.直接插入排序
D.直接选择排序
D
第三章 查找与排序技术
堆是一种有用的数据结构。下列关键码序列 是一个堆。
A.94,31,53,23,16,72

最近更新

基于主导能量最优逼近的模型降阶方法 3页

基于两水平Logit模型的行人交通事故分析与应用.. 3页

基于三角网格的民族工艺品曲面重构技术 3页

基于三层交换技术的虚拟局域网规划设计 4页

县市场监管党政负责人法治建设履职报告 4页

基于Web服务器的电网监控系统的设计 3页

2025年报关员个人求职简历 8页

2025年护理成人本科毕业自我鉴定 6页

2025年秦皇岛项目调查报告分析 7页

二零二五版实用翻译服务合同范例 8页

2025年胆汁反流性胃炎中医整体护理效果观察 5页

2025年股权投资合作协议书2025 21页

县域年轻干部选拔培养“十计” 4页

基于LabVIEW电能质量监测系统设计 3页

二零二五版存储场地租赁合同 9页

景观设计基本元素植物 66页

2025年职工入党转正申请书范文 9页

二零二五版委托担保合同展期协议 8页

2025年离子膜烧碱项目职业危害分析及 51页

普通话音节的拼合 18页

雷雨剧本全文雷雨剧本雷雨 191页

餐饮员工保密协议 3页

2024年广东省深圳中学自主招生数学试卷含答案.. 4页

土木工程毕业论文5000字左右范文 12页

2024创伤失血性休克诊治中国急诊专家共识(完整.. 19页

医学生考试理论基础(100道选择题、附答案)(10.. 23页

往生普佛仪轨 11页

《五·七一工程纪要》全文 5页

中国上古教育探源.pdf 4页

jgj190-2010建筑工程检测试验技术管理规范 28页