1999年全国计算机等级考试三级B笔试试阿勒泰桌上车床速腾配件庆典公司旋振筛

D）读取队头元素的值题基于下面的叙述：某二叉树结点的对称序序列为A、的B、的C、的D、的E、的F、的G，后序序列为B、的D、的C、的A、的Test99F、的G、的E。

（12）该二叉树结点的前序序列为

A）E、的G、的F、的A、的C、的D、的B B）E、的A、的C、的B、的D、的G、的F

C）E、的A、的G、的C、的F、的B、的D D）E、的G、的A、的C、的D、的F、的B

（13）该二叉树对应的树林包括多少棵树？

A）1 Test99 B）2 Test99 C）3 Test99 D）4

（14）该二叉树对应的树林结点的层次次序序列为

A）E、的G、的F、的A、的C、的D、的B Test99Test99Test99 B）E、的A、的C、的B、的D、的G、的F

C）E、的A、的G、的C、的F、的B、的D Test99Test99Test99 D）E、的G、的A、的C、的D、的F、的B

（15）下面关于图的存储的叙述中正确的是

A）用相邻矩阵法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关

B）用相邻矩阵法存储图，占用的存储空间大小只与图法式插座中边数有关，而与结点个数无关

C）用邻接表法存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关

D）用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关

（16）对线性表进行二分法查找，其前提条件是

A）线性表以顺序方式存储，并且按关键码值排好序

B）线性表以顺序方式存储，并且按关键码值的检索频率排好序

C）线性表以主要缘由在于：至今还没有构成完善的涂料体系;缺少性能全面考核和实际工况长效服役评估;缺少详细的专用数据库和相干涂料标准;石墨烯本钱相对较高链接方式存储，并且按关键码值排好序

D）线性表以链接方式存储，并且按关键码值的检索频率排好序

（17）下列哪一个关键码序列不符合堆的定义？

A）A、的C、的D、的G、的H、的M、的P、的Q、的R、的X

B）A、的C、的M、的D、的H、的P、的X 、的G、的0、的R

C）A、的D、的P、的R、的C、的Q、的X 、的M、的H、的G

D）A、的D、的C、的M、的P、的G、的H、的X 、冲断试样所消耗的功称为冲击功的R、的Q

（18）对n个记录的文件进行快速排序，所需要的辅助存储空间为

A）O（1） Test99的 B）O（1og2n）Test99Test99的 C）O（n） Test99的 D） O（n2）

（19）下列哪一条指令只能在管态下执行？

A）读时钟日期 Test99Test99的 B）访管指令

C）屏蔽中断指令 Test99Test99的 D）取数指令

（20）在进程状态转换时，下列哪一种状态转换是不可能发生的？

A）就绪态→运行态 Test99Test99的 B）运行态→就绪南宁态

C）运行态→等待态 Test99Test99的 D）等待态→运行态

（21）假设就绪队列中有10个进程，系统将时间片设为200ms， CPU进行进程切换要花费10ms。则系统Test99开销所占的比率约为

A）l