|
|
1、
, a6 ^5 t8 A8 b$ x! Y3 v5 b' p
+ J- w4 e' Q" |4 O用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
8 ^; q$ F5 u5 Z- e" r( X
5 A# n) ]) M1 p% t2 d 20，15，21，25，47，27，68，35，84( }: }% }1 |1 G1 g3 U" r- ]
4 I) X3 u: m. i% g3 {- F+ q" i9 d 15，20，21，25，35，27，47，68，84. L/ B! U$ o& Q1 s
+ r( }& _; z0 p
15，20，21，25，27，35，47，68，84 z; [) R% c# r, D. L: n; _
6 f4 L8 B4 A& i+ k) M2 c3 u5 P: ]( ] 则所采用的排序方法是（ ）8 n# Z( W$ U& B! |6 F
# J0 n9 G0 E1 V* T
A. 选择排序
& |& D) {" O* h$ u! W B. 希尔排序- v, f3 S. N9 O' ]7 U
C. 归并排序
: P* }5 P! t% @6 p1 H& E. N3 \- i! { D. 快速排序
0 u- S) `# R4 _9 X6 q& t5 ?、
4 Y6 @( T1 d# q8 w3 B8 u' A$ f1 I' Z1 _" N
不定长文件是指（ ）+ f' P& W8 L/ F* ^
$ f3 ]: I2 C, p h
1 d. d* o( ], N5 d A. 文件的长度不固定% i6 {$ H1 ?9 \- D3 _/ x
B. 记录的长度不固定
: `/ z3 A1 B% P6 Q: D C. 字段的长度不固定
# h, Q" v5 j0 A+ w- \+ } D. 关键字项的长度不固定3、
% N1 c2 G6 o2 @* M- f% K, Y$ U1 V
7 j" E& X: M9 ?, d5 E2 p如下陈述中正确的是（ ）
0 m) e0 f e; c5 Y% \" k( I& ?: x# @2 q3 `" Y
2 ^' v0 ^0 h, c$ d- I; L: a5 G
A. 串是一种特殊的线性表/ ~% u) W6 F8 b8 h# V
B. 串的长度必须大于零
3 t- G' w! q* W% {! ]( C% @ C. 串中元素只能是字母/ ~: l0 r" Y9 J* i
D. 空串就是空白串) \3 T& q. J0 P$ Q) d- L
、
7 ~2 {- R. @; A9 P" _# ~: S4 `, p0 p) c0 h
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）
- D/ X3 |& `; @, }4 s+ X7 ^3 V9 w+ E) f! U
# q8 T/ g. i4 I5 v% j A. O（1）
/ t) @/ \; h# ?! v: b! i! o3 { B. O（n）- T; u2 h: _" f' E4 {" D: P
C. O（m）
! p1 j$ D( p" F! u# s& f4 y D. O（m+n）
3 N0 j, f: v- A& q& r6 n6 L9 k5、
7 F K F# v9 @6 S$ h7 j1 w' o' m2 [6 W' `/ \5 E" [5 J# h/ V& O
设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）0 b, R( ]& O2 J/ V
, d( n! N: x) p( y6 B2 Z4 ?: P" e' Z; }6 a+ g% a5 H5 n+ P% U: T8 q9 K
A. front=front+1; [+ }7 ?, I8 I0 O
B. front=(front+1)%(m-1)
) D+ O+ |$ P3 M: \& @; i9 U% t& n4 `3 j; W C. front=(front-1)%m
b/ U9 p' E$ ?' N+ j, E( ^ D. front=(front+1)%m2 R0 k; T( m _
6、计算机算法必须具备输入、输出和 等5个特性
, j {2 _; `% i7 l2 a4 Q. N7 s, f1 @( [! o) ~
A. 易读性、稳定性和安全性
* Y) k$ ` @' j1 u% _; n" z B. 确定性、有穷性和稳定性" J" l( _* I7 K
C. 可行性、可移植性和可扩充性' v& h% W* n! c; r( T
D. 可行性、确定性和有穷性
$ S# v2 o0 E1 p( K/ E- M! r/ ^5 `' }$ B& r/ R
|
|
IP卡
狗仔卡
发表于 2017-4-20 20:08:06
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2017-4-20 20:18:07
客服一
