一.选择题(每小题2分)
0 L: r* r0 E, P1 y4 y7 |! _ 在下列各题的A),B)C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡相应的位置上,答在试卷上不得分. & f- k" N- w8 h, \; i) ^, Y& s
1.假设线性表的长度为n,则在最坏的情况下,冒泡排序需要的比较次数为( D ) A)log2n
6 \8 u' k. I- P: _ B)n2 - j" Q; [3 z- S0 s& V0 H. P
C)O(n1.5)
, E- l L$ ^3 D* H1 t D)n(n-1)/2 $ L7 C: c& M7 q! J' q
2.算法分析的目的是( D )
; O( S- H5 d$ N* Z( y* y7 w3 R- M8 A. u1 k
A)找出数据结构的合理性 3 y. t5 [- `9 T7 `' ~' Z! l
B)找出算法中输入和输出之间的关系 2 G) k9 V H6 W) B/ W
C)分析算法的易懂性和可靠性 - D% a9 A4 D+ I
D)分析算法的效率以求改进
' z( i: S# Q$ `3 }" a( r l 3.线性表L=(a ),下列说法正确的是( D )
4 Y7 Z+ E( j2 {& N A) 每个元素都有一个直接前件和直接后件
9 m( G4 c( ^ g( T' x, F B) 线性表中至少要有一个元素
$ s+ e( E3 w3 L0 h C) 表中诸元素的排列顺序必须是由小到大或由大到小
, c& h' w* x7 A: G1 X2 W3 |+ r D) 除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
$ S: c' n. A' G* c8 x3 M8 G$ o 4.在单链表中,增加头结点的目的是( A )
) {: K5 O+ { V! e4 k o+ } A)方便运算的实现
( y7 {) V# l2 ^5 U$ i7 I# f B)使单链表至少有一个结点 3 c+ E% }4 D# L$ K6 F3 }- T, s7 B
C)标识表中首结点的位置
0 [9 B3 C) C- Z% d2 I/ g7 p, N7 h( c( j D)说明单链表是线性表的链式存储实现 $ a6 S" d1 L2 Z
5.软件工程的出现是由于( C ) 0 b9 \9 V0 V# v' v; I
A)程序设计方法学的影响 H) {% c6 i3 n* ^* o
B)软件产业化的需要
9 w8 `8 \' v# H C)软件危机的出现
2 D" v( g! P* }7 K t5 A0 d/ F D)计算机的发展 % \$ A- ^; |& N" Q" T
6.软件开发离不开系统环境的支持,其中必要的测试数据属于( D )
' `: ]$ t. d- K) a, O9 s6 N) ] A)硬件资源
/ S) p. e% w7 x B)通信资源
$ A) r. [8 k& s4 Y/ L C)支持软件
5 V" p, r/ s$ l; ?+ j& H D)辅助资源 |