|
1、
- V. o. V! _7 o& t4 l; ~2 R& g( M3 _% O/ c; Y0 x
用某种排序方法对关键字序列(25,84,21,47,15,27,68,35,20)进行排序时,序列的变化情况如下:
/ H! L+ D+ I3 h7 z) K+ l- [
$ N3 b# q7 { P1 @7 q. p8 } 20,15,21,25,47,27,68,35,841 n3 Y: r' }6 s j! h8 w
' D& @0 P0 c% ~! N) e- B 15,20,21,25,35,27,47,68,84/ P& u% x7 H) w5 n
- @9 v: z/ `/ D5 b V 15,20,21,25,27,35,47,68,84
3 |+ ]$ b# [4 X* h$ V
7 O9 }9 Q0 A) N/ { O 则所采用的排序方法是( )
4 @: A9 g; f, q- V* c/ e% T( h p
! @' X- V$ }0 _2 s- q% W! m A. 选择排序& R% Y _# A6 `( r4 L* t1 c
B. 希尔排序
* K* X, ]* j# N; ^! s2 d& H+ i; f. y C. 归并排序" _) }1 _1 R3 u: |+ V9 A
D. 快速排序
, d. X; `4 F& t( ?' J7 n$ r、
- j2 [; |/ c1 n# Y
- _# y' _2 \6 C: S( w不定长文件是指( )
" L% p) {" ^$ L* K$ ^
6 u2 f1 ]) d6 k, B( Q" c/ S4 `( J: \0 v9 T1 q% T" K: t
A. 文件的长度不固定
9 f ]! E7 J* B" H0 C% m( F1 {6 F B. 记录的长度不固定
! ~/ x7 N J' i C. 字段的长度不固定7 |7 [' D! t, d! s k$ d
D. 关键字项的长度不固定3、 ( X' C- w v |8 N; _' U0 o
: i, g! r Y, [0 D+ x7 u如下陈述中正确的是( )) i5 d0 S0 D7 v: o
4 L( |5 K: q- ?$ s
* N( z* g* F8 g, p A. 串是一种特殊的线性表; W8 n: M" I" G4 L; l r
B. 串的长度必须大于零
, Q: z7 \9 U: F" l. u: N) m C. 串中元素只能是字母
4 @% V3 N+ A2 ^& ^" s Y! S; p( ? D. 空串就是空白串) u4 E) H' r8 f" _6 }5 R# p4 t: p
、
, o, Z7 l& e- \! C8 h2 [* C: n9 y- p+ U3 t, H
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )
. \- f' j6 y7 m! k5 U1 b
/ _% S+ v7 ?% s& d) b+ {9 r
4 N ^2 J- ~* z( g. E) L! [, H+ V, k A. O(1)
9 i, x& Z; h9 ?4 u4 b B. O(n)+ |5 G Q1 ^7 p9 y
C. O(m)& i; d/ }( Y4 N" O
D. O(m+n)9 L6 f2 c1 M! ^. z& @4 r' l
5、
$ P- k! L. z$ n/ N/ v0 n
: ^, b) Z9 H" I+ W7 {4 j设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为( )
& l0 J5 ?+ G B# Z9 A4 r# v( @# M A. V ~6 }( N% A! F9 \
5 E& }, k# ?/ I N6 h' v A. front=front+1
/ X) R8 A* V* `% O% f& M0 }: \ B. front=(front+1)%(m-1)
. g7 l+ `5 n0 U8 ^" N9 a C. front=(front-1)%m9 ^( o# c2 S1 d" B. r
D. front=(front+1)%m& p( R" Y5 ` i9 H0 {
6、计算机算法必须具备输入、输出和 等5个特性
5 g. L! w0 M; w' d) u1 A* A0 x3 f
A. 易读性、稳定性和安全性 G& ?0 @3 v( n
B. 确定性、有穷性和稳定性9 q! H3 }0 a6 I, R2 h
C. 可行性、可移植性和可扩充性
2 ?: Y7 X/ o, Z5 L5 J D. 可行性、确定性和有穷性
3 d( i q/ b3 {. Z; _
4 B9 U2 s0 c2 J |
|