|
|
1、 \/ G, T8 L% _0 J+ m% d: @
C; w3 n! m2 R# V O! m
用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：; W; G* e# a# } m" P
$ W# N! k8 a2 E8 R) w
20，15，21，25，47，27，68，35，84/ `& S) d5 r$ A) H
5 }1 I1 f" V% z$ ~! _ 15，20，21，25，35，27，47，68，84
: g0 r: w; c b+ `9 x& ^5 `- B4 z& b* ]
15，20，21，25，27，35，47，68，84
4 T; z7 ?* ^0 _8 z3 L9 q n
1 J7 {3 }% V1 T 则所采用的排序方法是（ ）: x1 h. d( x& c7 }9 x3 q
' Y. K+ l' \3 q/ ^7 C A. 选择排序. q% A8 J& {( |0 f0 ?+ i
B. 希尔排序) Y& g: ]! ?/ K9 ]0 M* a+ _
C. 归并排序8 `! \2 d" a/ l3 v8 j3 Y+ i
D. 快速排序" X9 c: e$ ?/ c% W+ B
、
Z9 ?" P9 x$ h V$ l+ e% G. X8 A: Z( m, R8 O) X, d# w( H' @: b$ ~
不定长文件是指（ ）& x( ?; d, C. S3 A" L
# |5 s, K& F3 F8 i8 P/ C" g) \5 A# E: J; l5 h- Q
A. 文件的长度不固定5 {0 {! l0 ~$ S. [! Z u4 J
B. 记录的长度不固定
1 x" F# T! a* Y# a* g7 E7 N C. 字段的长度不固定% p5 F/ M+ f" W+ A8 l
D. 关键字项的长度不固定3、 9 U J' G% P; {7 I# o* M) `
* Q1 |6 t6 S; Q1 ?1 R( n! o
如下陈述中正确的是（ ）
5 Z# G# f8 ]# ], H: g" E5 V
2 H" L( e' i# ] M* q$ l
) V0 A- O& v3 v0 e! r A. 串是一种特殊的线性表
" Q1 u' B6 d- l+ r# X B. 串的长度必须大于零
: b6 v. [ j. ` e3 t, I3 ^ C. 串中元素只能是字母8 x2 N! D. D2 X6 W) ^
D. 空串就是空白串
% ]/ U! t" [" S、
: ?+ m8 l1 K( l3 V6 {& f
9 T v+ s }5 P# @! S: V% n将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）* J v1 u5 ]3 Y, |2 E8 _: P9 \3 z
F( m! j" L7 B: q/ g. X) Q6 H) M
. y' N2 z8 x3 e
A. O（1）
N, Z& S J: h( W- m/ V7 [ B. O（n）, i' C( [% \) Y* X3 e" n7 Y/ {5 ]
C. O（m）* F, h: W. o2 @$ S2 }
D. O（m+n）
( o }+ ~0 {/ \% B0 s' P1 T& K5、
# f7 r1 \" f" y4 G4 B/ X N% m( K
$ D8 Y o- T B6 |设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）
0 C" Q! y& {: j y# R$ |% m+ b; z7 }1 y# r% `0 v
! F M8 g. P4 E) ~2 O
A. front=front+11 c6 G) J4 J; G( R( L
B. front=(front+1)%(m-1)
: {$ _: X& {4 J+ M/ Q C. front=(front-1)%m4 b# d0 w( h3 b8 R$ Q5 R3 b
D. front=(front+1)%m% G$ N$ U4 l4 `) K4 t
6、计算机算法必须具备输入、输出和 等5个特性
& p7 O4 t! L* `9 ^) f U
- @4 B/ `7 v) L" s: L" N/ u A. 易读性、稳定性和安全性. Q# f/ i% q5 h. @# \. @
B. 确定性、有穷性和稳定性
/ l7 S& O8 Y# m4 f C. 可行性、可移植性和可扩充性
! L3 X* `! ~- I9 { D. 可行性、确定性和有穷性; Y1 [& b/ X! C% ^$ F% T; z
) }8 J& T) n* Q. U, L& I' B& B( c
|
|
IP卡
狗仔卡
发表于 2017-4-20 20:08:06
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2017-4-20 20:18:07
客服一
