(81)根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成(C) A.动态结构和静态结构 B.紧凑结构和非紧凑结构% |9 G- R( C0 f8 W
C.线性结构和非线性结构 D.内部结构和外部结构
3 L g" c3 z3 d7 w (82)下列叙述中,错误的是(B)3 m# r3 K$ j1 V; C
A.数据的存储结构与数据处理的效率密切相关 B.数据的存储结构与数据处理的效率无关& T, o& E8 M8 P
C.数据的存储结构在计算机中所占的空间不一定是连续的 D.一种数据的逻辑结构可以有多种存储结构
- ?+ x+ N8 f6 T (83)线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是(D)
1 K( I" @ ~& b5 ^7 E A.每个元素都有一个直接前件和直接后件+ _+ _- E* u* ]+ \/ }3 z
B.线性表中至少要有一个元素+ {4 d, c$ p% q k3 B0 m8 U1 D2 M
C.表中诸元素的排列顺序必须是由小到大或由大到
, S! R Z, W! L D.除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件! B. A, t# v1 B3 S5 [( F6 @1 f. p
(84)线性表若采用链式存储结构时,要求内存中可用存储单元的地址(D)9 a' D1 e( A" w6 I, [
A.必须是连续的 B.部分地址必须是连续的; P. F$ B) M" K. H/ A) C }2 D
C.一定是不连续的 D.连续不连续都可以
* Z9 _/ F3 U9 t3 d( x" }5 P" @ (85)栈通常采用的两种存储结构是(A)
4 @/ [' D6 y6 j9 e# O7 R A.顺序存储结构和链式存储结构 B.散列方式和索引方式* l+ u4 x/ T3 B
C.链表存储结构和数组 D.线性存储结构和非线性存储结构/ o( x" e: i3 W- }9 ^! M H
(86)下列数据结构中,按先进后出原则组织数据的是(B)6 I5 {( M6 c* F. {9 ?* L
A.线性链表 B.栈 C.循环链表 D.顺序表! W& L- c! l0 F
(87)树是结点的集合,它的根结点数目是(C)
: }6 B0 T/ ^& y5 i' H A.有且只有1 B.1或多于1 C.0或1 D.至少2
" e$ @$ n+ U4 u% n (88)具有3个结点的二叉树有(D)
9 ~- ^2 y) w$ f% e; g A.2种形态 B.4种形态 C.7种形态 D. 5种形态5 {; B: Z# U+ @9 J9 A& |# t
(89)设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为(B)
( g# P7 A( H/ k" U- Z A. 12 B. 13 C.14 D. 158 O4 h$ M! y! {, Y+ m
(90)在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,与程序的效率相比,人们更重视程序的(C)7 I) G: R# e2 Z; o* `
A.安全性 B.一致性 C.可理解性 D.合理性
: O' n2 F& p' r/ n (91)为了提高测试的效率,应该 (D) 注:P85
* c+ o; C& B H4 f/ l$ f% H A.随机选取测试数据 B.取一切可能的输入数据作为测试数据0 ?+ a$ J, T$ w9 g5 `% i' q0 h
C.在完成编码以后制定软件的测试计划 D.集中对付那些错误群集的程序
) }0 R1 O( y) T! | (92)软件生命周期中所花费用最多的阶段是(D)
& D0 k4 t- Z/ z& L1 h A.详细设计 B.软件编码 C.软件测试 D.软件维护 |