11)以下数据结构中,哪一个是线性结构? i4 P* q2 W1 k9 A" t
A)广义表 B)二叉树 C)稀疏矩阵 D)串
" s; o5 w5 H1 \* {! g! F: U (12)用链接方式存储的队列,在进行删除运算时* Y* `3 K. B8 M: U1 U6 d: e! N
A)仅修改头指针 B)仅修改尾指针1 ~4 _4 y B1 {/ \2 u- i# R
C)头、尾指针都要修改 D)头、尾指针可能都要修改
- A, z' o! J) K: ~1 ?( D3 K (13)设仅包含根结点的二叉树的高度为0,则高度k的二叉树的最大结点数为
( m: O4 o6 O4 u A)2(K+1) B)2(K+1)+1 C)2(K+1)-1 D)2(K)+1
: [, H0 @2 [3 X) R (14)下列关于二叉树周游的叙述中,正确的是 (2分)$ M d3 f/ K. j. v! [
A)若一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点
: F$ b6 Z |( h, E& s- f B)若一个点是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点7 n2 v7 s2 b6 c. P5 g6 d+ ?' I! V
C)若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的前序最后一个结点9 m( P) C2 L" @' q, y
D)若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的对称序最后一个结点1 k, K [; L% @5 |& _3 a6 C: _3 e' Q
(15)在待排序文件已基本有序的前提下,下述排序方法中效率最高的是
" ]3 B8 p, |9 d# n1 C T: M A)直接插入排序 B)直接选择排序 C)快速排序 D)归并排序
3 `% k9 W) n% U (16)设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面哪一个序列是从上述序列出发建堆的结果?! X8 c) y4 i- S' c; T2 k
A)A,G,H,M,N,P,Q,X,Z B)A,G,M ,H,Q,N,P,X,Z
( X+ e) F" t9 C! W% Z1 r& w% |! G C)G,M,Q,A,N,P,X,H,Z D)H,G,M,P,A,N,Q,X,Z
6 Y1 k' g' @! H1 d7 Y (17)操作系统的设计目标之一是正确性,下列哪一个因素不会影响该目标?
0 u5 s* |3 |, u2 W/ {; w$ d A)并发性 B)共享性 C)高效性 D)随机性8 f) X4 V5 q% o4 r) q8 _) @* {5 N: C
(18)如下表所示,虚拟段页式存储管理方案的特性为& Z2 F# n4 x# `9 T
┌──┬──┬──┬──┬──┬──┬──┐
' y1 [, p) v `, Y/ J" k │ │地址│空间│存储│存储│动态│动态│1 L$ J/ _# j5 k4 O# a4 V9 p
│ │空间│浪费│共享│保护│扩充│连接│
( h+ D; H7 ?9 R: @+ c ├──┼──┼──┼──┼──┼──┼──┤
2 V1 t7 @; k$ E5 Z* ] │A) │一维│ 大 │不易│ 易 │不可│不可│
, Z) n: @& Y/ R5 e6 y: e7 a ├──┼──┼──┼──┼──┼──┼──┤; s' u6 _+ \; O1 g, L, ?
│B) │一维│ 小 │ 易 │不易│可以│不可│: j2 Y6 l# Q; {. t0 O- ~: \
├──┼──┼──┼──┼──┼──┼──┤
% v. _% {1 {$ A5 T │C) │二维│ 大 │不易│ 易 │可以│可以│; A$ i4 c$ g0 p5 J8 j. X M8 n
├──┼──┼──┼──┼──┼──┼──┤- E3 e, [# T! R
│D) │二维│ 小 │ 易 │ 易 │可以│可以│6 ?2 f- t+ Q, w2 }6 c, @' o i
└──┴──┴──┴──┴──┴──┴──┘: S; r, i4 E: {7 y. Y* w
(19)在虚拟页式存储管理中,所谓最不经使用(LFU)页面淘汰算法是指# n" K( u+ u. a8 _
A)将驻留在内存中最后一次访问时间距离当前时间间隔最长的页面淘汰" B) Y2 D* D4 v) y. M9 O% L8 U
B)将驻留在内存中访问次数最少的页面淘汰
i* c2 G9 K# h# ~ u2 C! X C)将驻留在内存中的页面随机挑选一页淘汰. g9 f# V5 A* i& |
D)将驻留在内存中时间最长的一页淘汰
+ X7 _; Z4 r2 _ (20)文件系统的主要目的是
6 Q- ?7 r3 p- s3 ]6 d4 ? A)实现虚拟存储管理 B)用于存储系统系统文档
; Z% z- }' O" J: j C)实现对文件的按名存取 D)实现目录检索 |