|
|
1.   USH和POP命令常用于（ ）操作
6 N: A3 ^: C8 Q
2 ^" f1 x# g/ ?9 OA. 队列
8 X/ ]+ D) s+ n& E, v5 J; |- _6 p) m5 ^' I, p: R: b9 E4 r7 l1 \
" r! _; c/ W) z. `/ S3 j
B. 数组# b2 F3 {+ {5 | v ~
" ~7 e# H2 P" Z
+ e" Y# Z1 o% [' X- K, V; bC. 栈- Q. E/ V* w( ?/ I3 i, x
5 t( D& _8 S8 Z$ P# |+ t- y
* {4 m8 ~' A/ l, W8 i) o \
D. 记录 v' `0 U% E6 z! r7 g
( s6 [$ y$ e7 u' n& E
正确资料：C      满分：4  分5 F1 \! w1 h% H# [4 V" x; R! ^6 V; |
2.  通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）
f- ]! G/ G& e4 G0 [ W: S% E3 m
4 X5 H6 _- e# K* _8 ^' [, z, z. \6 I* E/ sA. 数据元素具有同一特点; L8 f1 w' d) c9 Z
& t1 O' w/ x% i5 s" S3 T
8 H0 a9 E* l v1 Y0 NB. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
% u: D6 Y6 a: V) w3 I9 Z6 V. D% ~8 T% P! X7 L
3 Z6 B6 U; Y1 O9 X: ]) `
C. 每个数据元素都一样/ ?$ [: `" j( @4 D. D- ^( e. e
, e# D# ?! x4 a% N
; M8 K& W. O% w' w3 p7 e
D. 数据元素所包含的数据项的个数要相等
4 _8 ~3 ?7 T+ V, |/ d. k1 r; V9 Q: @4 H$ ^3 ?; i; N
正确资料：B      满分：4  分3 _. M; W3 w R* g @! c
3.  当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
2 D2 b$ `$ J, |. d' ]! B5 G" K9 h2 P5 G( r
A. 直接插入排序
" C8 O. y. L, n. o% J1 N
% H; @9 L7 N6 s: {
- R4 A$ g( g4 fB. 直接选择排序! z" i- t9 X5 ?2 s: _) s4 }
5 B9 N4 m1 N8 b# K3 b( L
1 [: P6 b0 u; v P
C. 冒泡排序0 C: w$ U* e2 j! s% C V" t
: p9 m2 {5 H0 K, ?! k8 P6 d+ u
$ \( j) R0 G) c" F9 K% jD. 归并排序
9 l$ P7 q2 ^& C* K9 k
* o6 M# X" \& Y- N. U s$ Y正确资料：C      满分：4  分6 G! ^ d" @8 u' b$ L. r8 Z
4.  含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。, k' e8 X5 ^* _ R. P& t; @/ x1 ]' p: }
3 J2 X; N# M( N% D. {% G
A. 1/ \3 ]4 q2 q* a4 Y
# F4 B! H/ h+ `% i$ p- q4 t. h' O8 ]" B# y
B. n/2- h5 d4 {2 |# ?
5 R' v2 O: m/ A* I+ C$ ?4 n& r p% Y, s; w6 @: _
C. n-1
, F: e+ v$ Q8 i# g% i4 m$ r2 {) q) F0 D8 U8 P7 O
% i" q% \ q1 l* i
D. n
. ^9 N2 X( D( r. F& O
0 M4 Z* _, q3 M8 M5 U! z* t1 A) h正确资料：C      满分：4  分6 [/ [; H H' z% ^+ `
5.  从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
8 D0 b/ \% _. m2 i* g, {* X1 H2 _) Y @" e5 {- C) `2 K- R
A. n& ^$ X+ x( g% m$ \- z' `$ b
/ M; B: [( N' z& I) @6 W% x0 r# n4 m2 B: n# ^- s5 n* q
B. n/2% z" K* n* l% h7 ^
3 ^0 D. v4 w" q8 B: O8 X
: [5 {5 q* m, DC. (n-1)/2
+ ?* x5 x) T% L. [. G2 ^+ V0 {% l; f
7 m* l3 R6 s/ f; |D. (n+1)/2
% r) c+ T3 B5 k$ \% U7 S4 b7 j" u
7 t& s6 F$ m: K% n5 o ]3 f: f正确资料：D      满分：4  分
$ O! l- u0 T- R! F6.  在单链表中，删除p所指结点的直接后继的操作是( )/ K: R" J8 Y. @4 y6 o, b
5 l/ x0 | H9 f
A. p->next=p->next->next;
6 V; O& n! D4 Q" v4 Q
1 I9 B! K5 u1 Q9 V% J* c. m. K Y/ Q, C
B. p=p->next;p->next=p->next->next;
$ @8 A/ L# D: j7 ?
5 q1 d5 n9 Q; i$ T1 ^
' T5 R3 S$ D* {' X0 K" v, cC. p->next=p->next;
% ^/ T- [6 L6 n1 `8 x7 @2 x: o% M
5 p* J" v8 [' z9 i% d y$ }) _( p. c- i" c& W7 y3 O: |
D. p=p->next->next;+ [ l7 O3 E" q; a1 R* D, Q" x5 S
9 b7 K% p3 e6 w# G4 s! `
正确资料：A      满分：4  分
: i2 o b% {( Y1 q: p1 I7.  在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。# P- d& ]0 j+ ?5 p1 H/ B F6 z
9 A% n2 b5 b4 Y$ I U; P0 E4 H9 j; MA. 先根遍历! k+ ?. g7 `$ S: ?, k6 ?; C; ^5 Y: m
& ]4 W+ n% e* E8 c- N# Z c3 O" r4 T3 S3 e; ^+ ~
B. 中根遍历
. H; V$ u2 N6 |" a9 a1 Z
% P/ F& n6 T2 F9 ~+ J# G- q0 A+ N& Z8 Q1 K0 V! c; c) }" [/ a. @
C. 后根遍历
- N. u( T% @: H
: h% u9 P" ]; V% _( c: K. T5 @2 G: p; q7 Q" j/ f$ c
D. 按层次遍历
. V, @; c8 h9 F+ s. Z! M9 r+ q- k* z0 E. J4 _' o# _& `
正确资料：A      满分：4  分
1 Y1 |- @% ^8 o4 W9 \/ D Z4 V, [8.  在无向图中，所有顶点的度数之和是所有边数的( )倍。
9 ?( y0 r/ S9 c6 ~+ S5 P" t3 X: C3 S$ {5 Y# y" G
A. 0.5
1 l1 a4 G0 ~1 S8 E+ z8 H
- v' D7 ^% [4 t- B% d8 f) q- g7 j) u+ R- T
B. 1
! Q- U$ {0 r7 D: ?
5 A' E1 @' n: B8 [' L
! g6 c9 t5 B/ p6 w, P M$ T( aC. 2
# r" Z8 j+ L" ?1 z5 h( |/ u' l: M' I
' E/ K4 _" M. ^# V4 N& f' S) A4 h. @5 I/ w3 v
D. 4; z; h8 F! i0 i Z4 w; I* B
8 V1 Y) x h: @5 r
正确资料：C      满分：4  分
' m! D- K# a0 G9 B' L& G( V9.  在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
. I$ u9 H& F! L( b" m
; {, { {4 D" K! M7 f; t0 p1 z; RA. 直接插入排序和快速排序
* T. o! T) i+ L( L0 e
+ v/ _; J4 W1 ^* i6 O
! ?* h" a2 H: n6 r0 D: _2 dB. 直接插入排序和归并排序
7 q" _9 K b: Y2 c0 m0 M: F+ @; \! ~; l% M: z' h2 m* B
$ n0 A, Q) C! E% C
C. 直接选择排序和归并排序
4 V! p1 d5 P) ^) I' R2 \1 d# R2 R" d" W; G3 i
$ \' J, Q0 Y6 j+ l0 u9 E
D. 快速排序和归并排序和归并排序
2 \3 c1 n- i7 @2 V
# J+ h& a$ G) x3 |# n( V# D正确资料：C      满分：4  分 D0 Q, z. c% p: W6 I
10.  深度为6的二叉树最多有( )个结点。/ a+ ?) }3 W4 U2 g# f( b" E% a
9 V3 m8 y! O" D% N1 K
A. 640 T1 e' T) t) ^
- Y- o6 h/ V0 {7 U) u5 @$ J! ?( `
B. 633 {0 p! l$ h2 l- H6 }3 ^% q
! K! s1 g/ [/ _. V+ M
) G; `2 J8 H. z7 ~7 b @: n w+ VC. 32& L+ G1 \7 J0 \. l
8 N) A% h9 ]: j# N
+ ?5 p, [, ?# i7 H3 u2 K& m. xD. 31. k6 {+ K! \1 ]% S
% \7 G W: u! y
正确资料：B      满分：4  分 |
|
IP卡
狗仔卡
发表于 2017-10-23 21:37:34
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2017-10-23 21:50:02
客服一
