[四川大学]《数据结构2264》19秋在线作业1

admin

【奥鹏】-[四川大学]《数据结构2264》19秋在线作业1
. ]! d7 \  ~/ M8 |- b) z试卷总分:100    得分:100
' ?& d. ^5 H0 i( X第1题,树最适合用来表示（    ）。
2 F- w* [9 Y$ O% ~% K+ A$ AA、有序数据元素
B、无序数据元素
& L& T2 E; v8 F, n) }C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确资料:
7 o: J) K  Q$ K

+ c" d" l3 x2 x3 O3 ^5 n第2题,下列关于数据结构的叙述中，正确的是（    ）。
. C# y' e) o  ~4 M2 W% u. {: E/ e6 U! `A、数组是不同类型值的集合
- d+ V6 |8 O' u8 h6 p. h; EB、递归算法的程序结构比迭代算法的程序结构更为精炼
C、树是一种线性结构
D、用一维数组存储一棵完全二叉树是有效的存储方法
# P" j: P$ D; t; {  U正确资料:

0 ^2 D5 L5 T, F+ b4 Q; h3 Q- ^4 H
+ g: n8 k, s0 D4 t1 a% J5 C0 n第3题,从一个长度为n的顺序表中删除第i个元素（    ）时，需向前移动的元素个数是（    ）。
. T3 m6 M! y1 b) X) [/ rA、n-i
$ R- }$ H, v& I- P" `B、n-i+1
7 R& S. A( H& RC、n-i-1
D、i
3 O  c7 k% Q. K正确资料:
( j$ d5 p2 O9 b2 l
  W$ H4 \5 _, G; j: N6 p! ]8 P, C1 H
第4题,若有序表为（    ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（    ）。
, T, Z& y# k1 G! R9 W: TA、f,c,b
B、f,d,b
+ {( S8 {+ Z$ l2 tC、g,c,b
! r- ^3 E- x& k4 ED、g,d,b
正确资料:
! c; k5 o, G# b+ `5 E, k( z% g8 H% ~$ f
9 z& X1 z- }. t
第5题,以下数据结构中哪一个是非线性结构？（    ）
2 v  r! z9 X  z6 F8 p0 R8 mA、队列
B、栈
, ^) X) h7 S% ^7 ]C、线性表
D、二叉树
正确资料:


第6题,队列的特点是（    ）。
A、先进后出
) V$ U' x$ Z$ }2 O: S, {B、先进先出
! ]4 I$ h7 O0 ~" r' A. y$ c0 tC、任意位置进出
1 n& y4 @5 v' h8 b" K$ s2 j1 K& _/ cD、前面都不正确
正确资料:


第7题,对n个记录进行堆排序，所需要的辅助存储空间为（    ）。
A、O（1og2n
; ]& c: }- ?( xB、O（n）
8 A, a, s; ~# a* R7 d# }C、O（1）
D、O（n2）
3 i  E' [# W# Z正确资料:


第8题,在数据结构中，数据元素可由（    ）。
6 x  v$ j0 C4 PA、实体
7 \/ s6 o6 m4 K" k4 eB、域
C、数据项
- h4 o* K; c) N- ~+ lD、字段
正确资料:

9 B$ ?# p+ f1 {/ N7 z  a5 f
, h3 ?! I6 x( ]% J$ T2 l& L) x第9题,在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（    ）。
A、i
B、i+1
5 R( _, r8 I) g. L$ lC、n-i
  r6 ~$ [2 Q2 @7 `6 eD、n-i+1
! a0 i" v! U+ x7 x+ t正确资料:


第10题,一散列表长度m为100，采用除留余数法构造散列函数，即H（    ）=K%P （    ）,，为使散列函数具有较好的性能，P的选择应是（    ）。
A、99
B、100
C、97
  O4 |* @5 p7 Q9 UD、93
$ w7 z( o& q, _% S0 W' x正确资料:
. n3 D1 W/ ]5 A" e( i
9 R5 B" P3 e1 G9 c' A+ L
第11题,设有一个二维数组A[m][n] （    ），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（    ）。
- c. x+ r, {' s+ u; H: Y2 t1 {7 JA、658
B、648
! R& z' i2 s) b$ X, eC、633
D、653
0 D2 D5 R8 Q# ^; e& ?8 ~+ H8 u; s2 c正确资料:

( t  c) U- ^+ j" s) G' b
2 l; W' T1 ~* z. k& J& o0 e+ I& D1 t第12题,对一个算法的评价，不包括如下（    ）方面的内容。
A、健壮性和可读性
B、并行性
C、正确性
D、时空复杂度
. m5 D; k, K& K正确资料:
6 s! K: X5 \" F

; n' U. O: E% {! k( `6 o+ H第13题,若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（    ）。
A、图中每个顶点的入度
B、图中每个顶点的出度
2 b# M8 z+ K7 @7 a+ z9 {C、图中每个顶点的度
6 {+ p; D4 ]" B' R) g( sD、图中连通分量的数目
正确资料:

" k( C2 h3 N5 D8 X
第14题,若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（    ）。
9 C6 C/ @1 w, M6 P' E; X( hA、1，2，3
& {: o+ y" u1 yB、9，5，2，3
2 b; c8 V! _: k, D& m: ?# b6 ~) VC、9，5，3
! p  ~7 B+ R6 fD、9，4，2，3
7 @, z' ~1 |7 ]) F' m2 k正确资料:

! E' K, g  N/ T. \' m1 u
第15题,对于关键字序列（    ）进行散列存储时，若选用H（    ）=K%7作为散列函数，则散列地址为0的元素有（    ）个。
6 V9 O+ a$ R; Z+ Z3 t8 h: yA、1
* A" m" W4 @4 c9 t' V% FB、2
& O: p& u6 F" q. \: qC、3
D、4
2 y6 P( K- d7 R4 e$ g  y正确资料:
# r# d4 {6 j; U3 f

第16题,采用开放定址法处理散列表的冲突时，其平均查找长度（    ）。
A、低于链接法处理冲突
+ j* H# H  ?% ~  i4 T3 I  \) GB、高于链接法处理冲突
C、与链接法处理冲突相同
* j& B  X  y/ mD、高于二分查找
正确资料:
% g8 `3 K/ I# D4 R/ _5 I

9 z1 a+ X5 V+ @0 N0 V/ f第17题,下面关于图的存储的叙述中正确的是（    ）。
" I( v* {" g3 j( XA、用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B、用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C、用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
  ?/ y) g, Q, l' ~. g5 cD、用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
: f, V. @1 m/ F2 }7 \/ p正确资料:

1 E$ I6 c( S  t! B
第18题,从二叉搜索树中查找一个元素时，其时间复杂度大致为（    ）。
A、O(n)
B、O(1)
C、O(log2n)
! A" w& b6 M* G. AD、O(n2)
正确资料:
6 E, c( d1 @. A
9 B$ c' ~, B( N' ~4 T
第19题,假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（    ）次探测。
6 L6 G9 e+ \7 ~, @8 B  ]6 ~/ a( vA、K-1次
9 e* ~8 T2 `0 E1 [4 ]/ NB、K次
C、K＋l次
, j4 D: O& {5 uD、K(K+1)/2次
正确资料:

1 {5 E' [! T. Y. e8 O- ^
, L, W* `3 P) x; P+ Y1 E5 Z第20题,对于线性表（    ）进行散列存储时，若选用H（    ）=K % 9作为散列函数，则散列地址为1的元素有（    ）个。
A、1
B、2
' H; Y1 h2 Y  e7 n7 y; zC、3
6 w0 {9 c: @2 L# v) t) GD、4
' P/ z  D9 r- Q: f, Y, E; |正确资料:
/ B3 s$ M, J1 N5 _& W, \  W( [

! Z+ `  p& j. ^! ~; H7 w6 A' A第21题,设Huffman树的叶子结点数为m，则结点总数为（    ）。
A、2m
  |4 W7 g: q1 \0 vB、2m-1
; q9 `. G! v6 {1 ]- e: fC、2m+1
D、m+1
正确资料:

. e1 q& ?' f+ _7 U/ O7 V
第22题,一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（    ）。
0 H* m: u% l  {3 r) |A、2 3 1
B、3 2 1
% C$ D( u9 |2 D0 N; }, i; ~+ D# S( hC、3 1 2
9 `1 T/ m  y9 S3 U6 y& x' @  I  dD、1 2 3
! h7 x) E: t# u9 o2 r/ a) x; B% J正确资料:


9 C$ L% \0 {8 g- a4 u; I/ g第23题,在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（    ）。
1 |# t7 ^1 m' t2 d, }, |8 L9 nA、HL=p; p-next=HL;
! C- {4 ^+ P* u" }B、p-next=HL-next; HL-next=p;
  W: ?+ H; [" eC、p-next=HL; p=HL;
D、p-next=HL; HL=p;
正确资料:

7 p, @0 ~6 H" E; r( b
$ U! E$ n0 |' H5 |; t第24题,设有6个结点的无向图，该图至少应有（    ）条边才能确保是一个连通图。
A、5
B、6
* w2 g: ^, f, v- D- g* N0 FC、7
; l+ H0 F  x- k  q( PD、8
正确资料:

8 z# _, c& g8 N6 u7 k
第25题,带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（    ）。
' O* a, h2 P0 a# F2 ?- m+ nA、head= =NUL
$ b# {/ Z% ^5 Y. ?# x! n+ nB、head-next= =NULL
8 f& A" V/ F" uC、head!=NULL
D、head-next= =head
正确资料:


第26题,对一个算法的评价，主要包括如下（    ）方面的内容。
; b/ z1 g# t# h) y/ x1 M, qA、健壮性和可读性
' {! k$ r1 ~% s9 A) i  e7 z. JB、并行性
C、正确性
D、时空复杂度
# `, V- L% O. {) aE、界面友好性
正确资料:,C,D
" b" B! @9 w, W+ e& D8 ~

第27题,以下哪些是队列的基本运算？（    ）
A、在队列第i个元素之后插入一个元素
B、从队头删除一个元素
C、判断一个队列是否为空
4 e& y3 p# Z" u4 TD、读取队头元素的值
E、将队列中的元素排序
5 J5 B* x: R( |( I& [- f- x3 T正确资料:,C,D

# V4 }: @. `( n: \& Z; a9 R3 C
( [7 |% U# |8 q0 \5 M$ D1 c/ k# l第28题,以下序列中，是堆（    ）的有（    ）。
& S" @0 e! `# |A、{15,26,38,49,27,51,39,62}
1 `9 j; Y+ E- J0 O+ R- {B、{15,23,71,94,72,68,26,73}
9 ]. M: g' ~# }- J$ q2 N- Q* R. \C、{15,27,26,49,38,62,39,51}
3 x3 r3 h3 g( ]% y7 sD、{15,23,26,68,94,72,71,73}
3 t' j1 d4 ~7 r, r1 z) uE、{94,72,73,26,71,23,68,15}
2 a* ~  O( H) g( e正确资料:,C,D,E

2 g, b5 L* d& y5 j- ~
8 f( c* s/ H5 c, e4 W! O4 N- {  A0 N第29题,下述（    ）是顺序存储方式的优点。
- V6 S2 [) s/ @5 j9 zA、存储密度大
6 t* b, Y: d, U0 S% g* F+ _/ dB、插入和删除运算方便
( z  P& Z. B, D" x4 vC、获取符合某种条件的元素方便
" X0 V) l) p' D" h) z; b& e. PD、查找运算速度快
1 J7 V; G: g) ~E、可以很方便地存取第i个元素
正确资料:,E

* h: w" R' ]7 e4 c# a, U: O
* i) v- e* T! a' n第30题,一个广义表（    ）,（    ）,c),（    ）))) 的表尾是（    ）,c),（    ）))。
, l0 J, V  u( K3 _  E& [A、错误
B、正确
正确资料:


: d- p; p% c3 G- r# R. T/ l第31题,有回路的有向图不能完成拓扑排序。
" t# [/ u: n3 B0 Q7 F+ nA、错误
B、正确
正确资料:

, q. j1 `0 ?; [, h7 N! h7 E0 |
7 u& I3 F5 J% I第32题,对任何用顶点表示活动的网络（    ）进行拓扑排序的结果都是唯一的。
A、错误
+ x0 |5 i# A  y  `, ]. F# [( ~B、正确
正确资料:

) X/ W1 _0 U& [  Q* A% ]6 B9 @: F% s
0 T1 u8 P- X( i2 G第33题,为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
A、错误
B、正确
4 Y8 H0 b" m* `; o正确资料:


* D1 P: v$ u' l$ T8 @第34题,进行折半搜索的表必须是顺序存储的有序表。
A、错误
1 ~( z! a* [! _  Z$ \$ A- t/ T7 IB、正确
3 Z8 w" B8 h. _. y3 Y' f  g正确资料:
. P" r( m7 p2 ?- @
5 q/ j/ w0 }: l' v
- t  L$ Y+ R$ L/ O; T7 z第35题,存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（    ）三角部分。
, K4 U4 E  {+ E" L) Q' `' |# j& [A、错误
B、正确
- k9 i. b3 L* q: f/ m正确资料:
! T1 S# W& b  R& A
) K- a: I4 z1 X+ C5 S
( m1 h8 |7 A' W% j! c  F第36题,线性表若采用链式存储表示, 在删除时不需要移动元素。
A、错误
1 \9 R6 Q* e; _. y& c  ?B、正确
) {0 r/ `" ^: ?- G+ r正确资料:
; H# Y6 u# K4 g/ ~! N6 \. p

. u' k# S- q( v( S+ ^0 d第37题,在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
( U$ A4 a, L2 m* U- p) c6 E( E+ oA、错误
B、正确
正确资料:

+ \; x9 o  f  L; j2 a" h5 O6 P" s
第38题,使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
3 Y: P; |. q- j8 L5 [* HA、错误
B、正确
$ [# S* J% _1 g* |正确资料:


$ q  S. q& p! g第39题,线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
- w+ {4 c  n8 S" v  ?* FA、错误
: H4 _. Q1 {" i% Z! o7 l# N( y$ X& \B、正确
正确资料:
8 B2 g; b$ s1 }% [) q
$ [# x6 O1 I% J2 f  {
: c. B6 s5 f5 V  o& _$ ^9 x  C第40题,二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。
6 Y+ W: I6 O( `7 X$ V2 g' ^- T+ TA、错误
# L% J) x% v. EB、正确
正确资料:
7 g. V) R& @+ |
# ^# o1 d" z7 X7 I
第41题,链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
A、错误
% i) F; O/ d$ h$ ~B、正确
正确资料:

) G, I1 s( K  B: J3 j
第42题,数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
A、错误
B、正确
5 Z1 L5 B! @8 p5 N4 z' Y1 d' q5 p正确资料:
. p7 u  l/ f3 q" V
/ [; g* C4 y3 |% y: y: S
第43题,图G的某一最小生成树的代价一定小于其他生成树的代价。
  o8 W: |2 S' eA、错误
B、正确
" u3 m/ V7 }; [' c3 Y/ T( o- c正确资料:
: b$ t1 h- `* F( N# ]% l, ~

7 h6 E& F, k0 g第44题,在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
1 e) K) }# d& `A、错误
) g2 ]! a/ d+ c0 {' eB、正确
* A9 n8 H+ u- S2 D9 o/ }正确资料:

9 A1 w  H/ g' ]" Y% Y3 O
4 Y4 Z( z* c) C! C- w5 _
4 [, f4 y  c1 U( @% \; y

: Z6 b" Y/ c. [! q2 s
. N' _/ Y; @! u5 M' S( N9 E" t


; A" d- Z$ l9 h' R


/ u5 N6 X+ {2 Y; ^! G
5 ?* n9 ?+ ~% |. @
$ N& v& h  L+ L& D

hehehe123

老师说谋学网可以下载资料，原来是真的！

徐佯

谋学网值得信赖

n7jm8kll9hg

抄的资料都满分，会不会老师怀疑