|
|
1、
9 y4 o4 ]2 {1 B8 p& |! b- n* a8 h0 s4 p: C
用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：- h+ Z3 N' ~" c- M7 e5 m$ O
. Q3 D8 K9 \. _% i8 T" S; A( c
20，15，21，25，47，27，68，35，84
! z6 D: l, a! U5 n' k$ s
) ]! e# u2 ?/ M5 |' G" B 15，20，21，25，35，27，47，68，841 N) ~: o4 B |3 G. E7 x! u
' p$ R3 y% R9 t* T, @ 15，20，21，25，27，35，47，68，84
( ^; x1 B! K$ `+ c/ V6 C: m
" _5 m: F" C9 F2 n& e! R( y 则所采用的排序方法是（ ）
+ ]3 ~( z9 i) d7 G; O& t& F% K$ k4 R4 Z
A. 选择排序
- ]. ~2 h( {1 v f: T B. 希尔排序
0 L( R# Z p8 I6 V3 u C. 归并排序5 c1 G9 G$ ^7 i0 s7 \$ r7 t
D. 快速排序: M0 ?. P/ L+ I* [
、
* L9 n; Q. D+ n; m7 J k
, }+ H8 |; b. M( S不定长文件是指（ ）
" \3 U1 P. s* q) }
) H" f6 O. T; l% E3 n% t. @2 p3 Q) D. T! G- ^
A. 文件的长度不固定
/ p5 V; {0 X$ T$ q% a9 n) |; N B. 记录的长度不固定- I: Z. T; _2 C8 @
C. 字段的长度不固定 @5 K1 a, n1 H. S! k
D. 关键字项的长度不固定3、
( y1 {! n1 w- Y+ i* ^2 c
/ }8 m( A; U" g' |% C如下陈述中正确的是（ ）7 {7 B4 y, [) q
) Q6 N; ]3 F' S: j# ~6 s
2 k/ M J$ I# s! r6 x, s A. 串是一种特殊的线性表
/ e1 s8 `. G- m B. 串的长度必须大于零
3 i6 y$ u* p3 K/ o+ V" c$ X6 U C. 串中元素只能是字母; n% r/ I0 w' @* Y2 [1 D6 @! o* e
D. 空串就是空白串
" x6 Z4 Q% R) C$ d、
3 [4 C9 U7 Z1 x& R" }3 ?. t
$ a% ~9 z0 k _' \将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）: m, B, h7 ^- a$ ]1 c
4 m& `2 O0 z8 S) }, A& ]4 P4 r) g& n8 ~. l `' ?+ l8 M
A. O（1）3 q& g. r: p2 T
B. O（n）1 f, u) v% _. L0 a* j& ]& F
C. O（m）
/ }. S0 P3 |9 }" A) G+ ?( V D. O（m+n）4 H( l. V: \, m/ K5 g# S; J+ H
5、 - G4 ? c' I/ N# i
( k: J/ ^6 i B2 t
设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）
: K5 u' M* I( A4 ]; @+ I1 W7 c) T. Y6 n' A: B
9 `: i, u9 ^* M: X5 m& t9 o" D' F A. front=front+1
. F+ W- y/ O* S B. front=(front+1)%(m-1)4 J s. U) w$ \, ?) q% m/ ~
C. front=(front-1)%m
) e( x' [9 ^3 P. B: L D. front=(front+1)%m
# z: _2 C2 F6 A( e$ a6、计算机算法必须具备输入、输出和 等5个特性1 _9 R% {/ |$ C2 V8 {
( k: s9 p: e+ k A. 易读性、稳定性和安全性
7 r% @1 c# m7 I6 T2 R7 @7 b B. 确定性、有穷性和稳定性* N8 v6 U+ K' _7 S# ~& y
C. 可行性、可移植性和可扩充性
/ C& G: C% z7 X& r6 b" c D. 可行性、确定性和有穷性# f5 p G/ f2 r
9 J( I1 r: m ?( H/ C" @ |
|
IP卡
狗仔卡
发表于 2017-4-20 20:08:06
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2017-4-20 20:18:07
客服一
