|
|
川大《数据结构2264》17秋在线作业2（100分）7 N8 D- ~- r6 J5 X4 A$ w% K
1: 单选题 (2分)' E6 ?/ i* A7 M! ~7 e4 Y, G0 y+ ~
AOV网是一种（ ）。, E7 L- b+ m9 Z/ F
A: 有向图
5 ^* z0 X7 n, U7 @B: 无向图( Z. C$ [- d0 e
C: 无向无环图# y5 K2 ?, |0 _8 j, J* F7 l- o% f
D: 有向无环图
4 m& n( v( G# [) B" I' c- {1 ^正确资料 ! K# P# }+ n5 c% e0 }& \/ I: B S3 R
( X1 ?+ b8 F/ n2 h% r2: 单选题 (2分)
) I3 l8 X2 \8 _% Z6 g) U. A含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
4 k' n( Z; B* EA: 3
# K j$ B: B r9 D2 qB: 4
8 W' P- r* p& v1 v/ h! `# q0 w PC: 5
# _! q8 G$ L& Z, H/ l: }$ a8 MD: 60 I i* |; c$ {5 H8 N; G0 e8 V
正确资料:A9 a2 \% }# B# B" W/ W0 L& c
( {- p2 ]! ]4 z
3: 单选题 (2分)
6 d' b* |) f) V- V. z# M若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（ ）。. y, s% f; J/ J1 Q' z! i
A: 单链表* ^$ D1 S8 i- ^ [) o
B: 仅有头指针的单循环链表
3 R0 m- I }; M+ k. l) kC: 双链表( c2 q. y- x6 q6 M
D: 仅有尾指针的单循环链表5 N1 _6 K' H$ q5 k! H D
正确资料8 b' j2 Q1 [' t0 q5 d2 B* O- r
- z- D. n e% @+ _8 A( U: {4: 单选题 (2分)
' L. V* h6 ]6 }* W" ~% {若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）。+ s5 A: |. W0 D/ [3 E3 ]4 ~2 u
A: 图中每个顶点的入度, V- w8 x$ u: P; S0 A! O
B: 图中每个顶点的出度7 ^0 V2 o4 i4 L: U
C: 图中每个顶点的度$ o. [6 F i4 {8 B( [
D: 图中连通分量的数目6 P' ~# b" C6 Z9 K
正确资料:A- p. z# ^3 B2 @% g
& V9 }* [6 X3 w7 h6 E6 n
5: 单选题 (2分)
- r8 Y A( X" F) {5 a对广义表L=（ ）,（ ）,（ ）执行操作tail（ ）的结果是（ ）。
5 y( O' g, o' S; |. b* }6 V% lA: (e,f)6 ~1 d5 H2 W. {* h
B: ((e,f)): \! ~. N2 f& S0 s- ?. w! ^
C: (f)9 \4 U2 M# F+ d
D: ( )7 X( n, D' ^2 e1 {; s# c+ r
正确资料:B
' F6 t6 \5 a% C9 a, P0 f! Q4 U# u; m0 s8 |! `+ Z# r
6: 单选题 (2分)2 O; _7 H# K( G( y" o! L
对线性表，在下列哪种情况下应当采用链表表示？（ ）
# T4 b, S' b6 i+ m0 SA: 经常需要随机地存取元素2 Z" b$ u# X) ]( L! c5 \4 Z' K4 x
B: 经常需要进行插入和删除操作5 b+ [" e& g2 }* J \# S
C: 表中元素需要占据一片连续的存储空间! I# ?7 W) N6 g% a/ ]. ~
D: 表中元素的个数不变
# q- x1 a8 }( E* C正确资料:B
* C8 _( G2 a0 ]2 G: o7 i9 E1 s
' ^: O' C; z) `+ t0 b* z# C+ y7: 单选题 (2分)
: [5 [# g9 r z对n个记录进行堆排序，所需要的辅助存储空间为（ ）。4 \# N& \0 L9 p
A: O（1og2n
/ {/ ]. O3 v8 oB: O（n）
2 R2 @8 f$ d+ _* vC: O（1）( @8 o# W" @! J4 { U
D: O（n2）
' H2 ]8 q' l4 X4 @正确资料:C1 I4 m2 o9 q# Z1 f, K
7 f4 ^2 v9 N) C0 D8: 单选题 (2分)
" b$ p. Y1 O5 ^( e4 S! w
4 u. Z: L( d, g; hA: 17 e" K; j2 e: }3 }
B: 2% p9 U( a3 O7 q1 e4 Z/ g& L
C: 3: w+ ^: }* ?1 L" [1 F' ?
D: 4" \: N) _- j+ z: ^
正确资料
3 E, L2 j8 K% p4 H; N
& o, d \% B* J- _9: 单选题 (2分)" o: T/ X9 H/ W" d( l
对线性表进行二分法查找，其前提条件是（ ）。4 L C' R9 z6 Y* h2 Z& ~6 @
A: 线性表以链接方式存储，并且按关键码值排好序
r, i9 P i' }& Z9 o* @, J( z4 `B: 线性表以顺序方式存储，并且按关键码值的检索频率排好序1 q, |9 U# Q* U5 c+ ^' E
C: 线性表以顺序方式存储，并且按关键码值排好序, e; n9 r9 |+ j
D: 线性表以链接方式存储，并且按关键码值的检索频率排好序
2 p. e. h: D; A3 r正确资料:C. |' G7 O& R3 q) P- T E1 g
& F% e2 z! a p0 _2 m- K7 C10: 单选题 (2分)
! Z% F: m* C9 L# [+ e: f2 g: S% g0 C在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（ ）语句序列。
5 m7 J) X- Z9 ~, q7 kA: p=q; p->next=q;1 V" w; `3 a) |" k
B: p->next=q; q->next=p;) Z& N( Z" E6 L* _/ N& d; |
C: p->next=q->next; p=q;* ]" ^& m7 }9 x0 V, v' T! P
D: q->next=p->next; p->next=q;5 C0 j6 A) l6 b* F( v" ?9 d
正确资料 |
|
IP卡
狗仔卡
发表于 2018-1-3 14:22:27
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2018-1-3 14:38:29
客服一
