|
|
1、 # a! R+ K+ p% b1 }* i0 u" J: [
) l9 k. e% _! F/ z
用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
8 a* Y3 H- d; a5 T/ Z9 l
' F- K# c0 T. F- B2 Q9 [ 20，15，21，25，47，27，68，35，84
) M% c2 ~1 Y) k8 t2 I* |
) Z/ y6 Z( `! z {. A 15，20，21，25，35，27，47，68，84
4 I& X0 V Z8 G5 S( o$ s& m( m4 ]: ^4 ^$ p$ g/ C7 ?" |
15，20，21，25，27，35，47，68，84
* I: Z* H5 b. H0 O( N# K1 K* y% N, U8 K8 _
则所采用的排序方法是（ ）# O" {3 { Q- y+ K
7 G/ P& A: ]1 ^( L q' v A. 选择排序
! I1 c. o( r2 _4 Z7 R B. 希尔排序
8 i6 c5 p" n# e' b C. 归并排序/ Y3 A8 H: a1 N0 c
D. 快速排序8 I s9 w+ n6 F6 g
、
( W. }6 \, w; L( @
- b" j& g: z4 M4 b3 ]8 |: C不定长文件是指（ ）. D" l C& G: D' w8 t
8 U! ?) F& e% ` Y* D! @( g
& _) B7 _4 l. x4 O A. 文件的长度不固定
3 w' S& \ B3 p0 Q B. 记录的长度不固定' P; W. `$ e3 ]( h
C. 字段的长度不固定# _; e8 a" c2 X3 T8 n
D. 关键字项的长度不固定3、 & |5 t P' X: u/ p' p
0 p! t5 `& V. z9 X
如下陈述中正确的是（ ）
1 i0 a3 {( i3 N! E* u- d4 Y$ ] n+ v: `! J! e( @) A# p
/ z. s/ H- q0 a3 `: [& \* M; ~5 s
A. 串是一种特殊的线性表
- E% ]7 G7 ^4 z$ c% ~1 n B. 串的长度必须大于零- r3 I9 s8 ~0 y J
C. 串中元素只能是字母
+ l( G! z. H3 \' c5 }( G% { D. 空串就是空白串
2 M# \& [* q; k# H$ b* y0 g/ I、
, S6 l% g# G1 z
9 V" c6 R( |, o3 B H将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）' j! z# W( E" j- X$ l8 X2 B( M! M# q
/ Z" D U. j. `
) B6 \1 m' [; \% ]" J! n( p* {+ h3 [8 G
A. O（1）
! R3 f d0 t" |8 r B. O（n）
$ j6 {! a6 o' _; E$ r C. O（m）' I! ]5 ~9 ?" r' X, m# R
D. O（m+n）
1 L9 V. f, f' n$ q/ |7 r7 E5、
8 ~, i% T: C* \6 t1 v8 q' O) P% i3 a: W$ z- Z4 O$ A3 Y1 y9 i
设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）
/ r8 o3 c. ]8 R/ O
" I$ W6 g$ b0 `( V5 a) y0 ~1 P
6 c$ E& h6 J5 H+ z' h3 J A. front=front+1
4 G; q& ^& p* u' M B. front=(front+1)%(m-1): J* m; H" i3 K/ Q3 p. m0 f
C. front=(front-1)%m& s. B' O- X$ I$ w
D. front=(front+1)%m& u$ Y# H* X- |
6、计算机算法必须具备输入、输出和 等5个特性
3 \5 R" x9 \' s5 x5 [6 ]4 ], E
5 ]6 c( U7 q" Z$ ? A. 易读性、稳定性和安全性1 }8 D4 P1 H( t0 F* [+ A
B. 确定性、有穷性和稳定性
1 X8 E' d/ q* K. l C. 可行性、可移植性和可扩充性3 f) N& e8 i( t6 A0 `" C! K% K
D. 可行性、确定性和有穷性
" t: Y0 T3 @1 d1 j% `
& [3 I$ g6 `& n" ^4 a! k% L- \ |
|
IP卡
狗仔卡
发表于 2017-4-20 20:08:06
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2017-4-20 20:18:07
客服一
