[四川大学]《数据结构2264》20春在线作业1（资料）

admin

亲，您好，如果下载后没有资料，请联系客服QQ 18586448 或者微信客服：mouxuewang223,或者微信扫码加好友，给您带来的不便，请谅解，祝学习愉快！
8 u, a: R% O8 v' |0 x  b
【奥鹏】-[四川大学]《数据结构2264》20春在线作业1
4 y/ T! K. I8 Y* ~: J试卷总分:100    得分:100
第1题,树最适合用来表示（    ）。
; [& t6 U% P2 Z3 T6 b9 C! q" s; hA、有序数据元素
B、无序数据元素
8 p2 \  o2 y, M! XC、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确资料:


- U5 C+ Z! l4 m  g+ p2 W' m2 k9 ~第2题,下列关于数据结构的叙述中，正确的是（    ）。
A、数组是不同类型值的集合
B、递归算法的程序结构比迭代算法的程序结构更为精炼
* i2 s/ y. n7 @9 SC、树是一种线性结构
+ G, H, w3 e: r! [- m2 k4 iD、用一维数组存储一棵完全二叉树是有效的存储方法
正确资料:


第3题,从一个长度为n的顺序表中删除第i个元素（    ）时，需向前移动的元素个数是（    ）。
. Y6 d5 j* B0 q. l/ ~1 d  D% HA、n-i
; E9 R$ C$ J9 MB、n-i+1
C、n-i-1
D、i
( C& v% o; W9 A  h+ L) e( B1 y% {正确资料:
2 v$ d9 o+ h  J8 j

第4题,若有序表为（    ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（    ）。
( q8 R) `5 M7 [2 L7 X: H& c6 SA、f,c,b
B、f,d,b
( V% y* e0 a; z! f$ b$ {' T' CC、g,c,b
! c- f* L# d+ G; oD、g,d,b
正确资料:


第5题,以下数据结构中哪一个是非线性结构？（    ）
A、队列
B、栈
. O0 Z1 u% }) }/ ~( sC、线性表
6 Q& Y8 T6 R. j; u9 V) BD、二叉树
正确资料:


第6题,队列的特点是（    ）。
A、先进后出
5 S  |/ Y) d7 a6 WB、先进先出
: ?- e  K! q* ]  a7 ]2 i7 ]6 gC、任意位置进出
0 l" Z. ~) x, b; p. iD、前面都不正确
' d2 y' h8 z4 ?8 y正确资料:
" Y  l/ l# b: M. @! X
4 X8 K4 h) E9 l- D; Y+ j; ~, l
第7题,对n个记录进行堆排序，所需要的辅助存储空间为（    ）。
2 r3 b' g+ X! a$ B8 @% A% y: RA、O（1og2n
4 \1 u% v% {  b+ C9 T5 dB、O（n）
" E3 m6 ?7 X1 T* w/ OC、O（1）
% B, ~' Q6 _4 `) w* m% Z( |; RD、O（n2）
+ f) t/ d9 S9 K2 }5 I5 W8 @正确资料:
1 x# K8 P+ g9 f+ b! E" I

  P0 j0 s' G# K* n5 f第8题,在数据结构中，数据元素可由（    ）。
A、实体
B、域
C、数据项
D、字段
正确资料:


7 f: v6 O- ?9 @: N4 H第9题,在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（    ）。
7 f* Y$ L6 b7 }* ]: N1 C& \A、i
B、i+1
- a% R1 C8 Y# c- oC、n-i
D、n-i+1
正确资料:
  S7 y% P7 f* t. s7 E

" ~: H1 i9 j5 Y第10题,一散列表长度m为100，采用除留余数法构造散列函数，即H（    ）=K%P （    ）,，为使散列函数具有较好的性能，P的选择应是（    ）。
7 i( c+ x# W* r: U" s) y8 ^& J% l( hA、99
B、100
C、97
9 _  `* \/ i3 l5 k- U9 R! d) }D、93
8 T1 V: o+ L5 x7 g6 v正确资料:
! E, c1 l/ K+ |/ B# j8 L

0 r0 I/ ?& K# {  L第11题,设有一个二维数组A[m][n] （    ），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（    ）。
4 F6 L& |! e1 }( g7 MA、658
B、648
; p0 Q2 ?9 S2 x% @C、633
/ n$ a7 T: z. j4 x0 R- aD、653
3 q) b5 ?1 o8 q  D正确资料:


第12题,对一个算法的评价，不包括如下（    ）方面的内容。
7 e( g$ S8 f; C* ~7 @A、健壮性和可读性
+ C8 U$ V& Q. |' N/ a4 J. DB、并行性
9 b2 o1 d! f- W' s1 a4 TC、正确性
D、时空复杂度
正确资料:

6 J  g1 j2 U4 P  Q1 F% I
4 |  g' M& z' k4 D第13题,若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（    ）。
A、图中每个顶点的入度
B、图中每个顶点的出度
& F2 l; T7 R# o2 m! vC、图中每个顶点的度
" G6 O+ p+ o4 U# zD、图中连通分量的数目
/ T5 V# p( c0 J2 {& d, k0 e* E正确资料:

0 r% v( f% `& i9 p
第14题,若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（    ）。
A、1，2，3
8 Q! y6 y/ s5 n% E& G" lB、9，5，2，3
C、9，5，3
" _; o6 M4 G3 q( W- ?" c$ iD、9，4，2，3
) G# E/ [1 y$ Q4 D正确资料:

# a# |& c5 z/ T$ N: k& ]' h- U
第15题,对于关键字序列（    ）进行散列存储时，若选用H（    ）=K%7作为散列函数，则散列地址为0的元素有（    ）个。
A、1
B、2
C、3
% ]  I" P+ E3 G( L% Z8 r0 MD、4
/ u% I' S5 |. C1 e3 |正确资料:

  Y6 _9 U, O* E, R$ F2 k
7 W0 K7 e" W6 l第16题,采用开放定址法处理散列表的冲突时，其平均查找长度（    ）。
# E6 I$ L4 q% l/ x1 \4 @3 F" NA、低于链接法处理冲突
B、高于链接法处理冲突
# B: d! a2 S# {1 U2 t) G( T+ iC、与链接法处理冲突相同
D、高于二分查找
9 S: j: h, L( n2 Z7 e正确资料:


  T# d8 o5 n9 ?第17题,下面关于图的存储的叙述中正确的是（    ）。
+ R7 A3 g, v# G/ r6 K# V: V. |A、用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
6 H" w/ h3 z* F! s9 hB、用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
$ I# E* F1 G$ H+ \" \C、用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
" M2 B: d/ c& [- @" R2 sD、用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
; h6 X- L) k8 }$ V" [正确资料:

! w! d/ S0 j2 G) P
: |! l& b* ^; E! F3 d第18题,从二叉搜索树中查找一个元素时，其时间复杂度大致为（    ）。
A、O(n)
* v. V4 e* \( l/ U+ [( SB、O(1)
C、O(log2n)
D、O(n2)
正确资料:
' d% w; E9 G+ G( d: v" W+ t
7 }! a+ g# o0 ]7 D
/ A" q$ ^' U: M8 r- X5 e第19题,假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（    ）次探测。
$ W; g1 T$ S) e( _# {A、K-1次
B、K次
C、K＋l次
0 J5 r, E$ p  |: S9 QD、K(K+1)/2次
正确资料:

- ~- M+ A) R1 t7 l* X  J! [) K
第20题,对于线性表（    ）进行散列存储时，若选用H（    ）=K % 9作为散列函数，则散列地址为1的元素有（    ）个。
A、1
+ F; @, c' L1 `8 L8 D$ wB、2
C、3
D、4
正确资料:

' z7 s) S4 x; p# B6 e
5 x; w( N, {+ y$ C+ G第21题,设Huffman树的叶子结点数为m，则结点总数为（    ）。
A、2m
$ H% g) Z% e! f. U8 o6 L6 e6 [B、2m-1
6 A! A& S7 Q8 O1 |: b  `. X* J2 _C、2m+1
D、m+1
正确资料:

1 D) e; P/ t0 S& e
- W! K5 l# M" W第22题,一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（    ）。
, M8 D5 O% L: Q) i) b6 q$ M4 xA、2 3 1
$ c4 m5 Y) r: `B、3 2 1
C、3 1 2
' T7 [+ C) W; o1 p0 S+ PD、1 2 3
& ?8 b4 Z5 @/ K4 {8 i正确资料:
! p4 o# {" s- Q# K- y& E- ?* r
- b6 |1 D" U4 W7 v" v
0 \9 i+ }# ^7 Z第23题,在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（    ）。
" M( P* R# Q0 f, o: d. ~A、HL=p; p-next=HL;
B、p-next=HL-next; HL-next=p;
C、p-next=HL; p=HL;
8 N2 D5 I/ s, q" M* E' MD、p-next=HL; HL=p;
8 o) K8 |# W0 Q5 t! [* G- m正确资料:


" \& [% z, R+ Q/ m- y: }- V9 m第24题,设有6个结点的无向图，该图至少应有（    ）条边才能确保是一个连通图。
) p3 o9 C, H% X" Z. _A、5
B、6
5 {% Q! p! X; G6 B0 s* `C、7
D、8
# E: }6 d% V/ s- T% z& `正确资料:


/ C0 j% N0 e3 h3 W8 e7 f第25题,带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（    ）。
7 n  k. b0 D. ]" ^3 ^8 g& h! o) UA、head= =NUL
B、head-next= =NULL
C、head!=NULL
1 s9 ]& f) w  c# i9 o) _  \* ~D、head-next= =head
- }7 z$ `* t* q1 v! I; @& b2 j正确资料:
6 Z7 I% `; E0 O- e  e
, s6 q2 A; K" h1 B0 u4 |
4 c6 n4 x5 E' ^5 h% m" A: e第26题,对一个算法的评价，主要包括如下（    ）方面的内容。
1 J8 W1 r: X+ ZA、健壮性和可读性
B、并行性
C、正确性
; Z5 t3 Q. W! j8 d! c5 WD、时空复杂度
E、界面友好性
正确资料:,C,D

; T$ A- ]7 K8 ~& |: e6 ?0 ?/ v
第27题,以下哪些是队列的基本运算？（    ）
A、在队列第i个元素之后插入一个元素
B、从队头删除一个元素
: r& F* J2 z* N, C5 Y9 c, BC、判断一个队列是否为空
* m+ s; [% q, \- j- [/ N5 pD、读取队头元素的值
- U; o4 h4 k# r: I4 ZE、将队列中的元素排序
正确资料:,C,D
6 L0 ~/ j" z. t( B! G2 O

/ K- |) e" c* |; L  g" X. b2 ^第28题,以下序列中，是堆（    ）的有（    ）。
A、{15,26,38,49,27,51,39,62}
B、{15,23,71,94,72,68,26,73}
5 q4 m. R. K6 U) O6 Y  L5 @6 S) BC、{15,27,26,49,38,62,39,51}
D、{15,23,26,68,94,72,71,73}
. }6 W7 j# B# G. }7 ]* P. uE、{94,72,73,26,71,23,68,15}
正确资料:,C,D,E

4 x+ _3 }* b( t1 n) b+ K
第29题,下述（    ）是顺序存储方式的优点。
A、存储密度大
& s2 }$ i+ m) v$ aB、插入和删除运算方便
C、获取符合某种条件的元素方便
D、查找运算速度快
E、可以很方便地存取第i个元素
正确资料:,E


9 H2 b* E" J( Z0 @9 e5 D第30题,一个广义表（    ）,（    ）,c),（    ）))) 的表尾是（    ）,c),（    ）))。
. v* \  Z/ K  {& H8 OA、错误
: ]" V& Z  C  X/ G6 A. o8 zB、正确
正确资料:


4 h8 e% c' s: Q, _6 i第31题,有回路的有向图不能完成拓扑排序。
A、错误
' o' n% {$ E" P; EB、正确
正确资料:

3 X2 h3 q  p/ ]; u
' J! d& D) e4 ]" k' u第32题,对任何用顶点表示活动的网络（    ）进行拓扑排序的结果都是唯一的。
A、错误
* C9 A: _0 O4 g! D* SB、正确
正确资料:
, |1 w8 ~7 C& V6 U4 h6 c2 Z
# D$ t, D# G, P6 G4 Q- m
) c+ S1 `% P" A- e% j第33题,为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
2 v+ H7 [5 F3 uA、错误
& \2 u* v  T( |+ y6 S% xB、正确
( X1 w, e- q& z! Z正确资料:

2 g2 a' q/ r# Z
第34题,进行折半搜索的表必须是顺序存储的有序表。
A、错误
B、正确
正确资料:


第35题,存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（    ）三角部分。
A、错误
B、正确
6 M! `8 L% C0 A/ |: j/ ^正确资料:
. G4 {5 a9 L2 d% G7 I; O
4 ?* P. l8 l3 ^$ A! R- w2 V
. q- L  m: x' l$ `( `8 q第36题,线性表若采用链式存储表示, 在删除时不需要移动元素。
A、错误
% R8 S7 Z6 g, W6 LB、正确
% w8 P3 C* P$ J) q3 g& _0 N正确资料:


& x# Y- J7 k, C6 O4 F第37题,在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A、错误
B、正确
正确资料:


) Y/ v1 ^: `: P第38题,使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
- H; A* x; i. g: w, OA、错误
B、正确
正确资料:
, ^% v* I8 ]/ _: \
. ^- T6 n) p; [
第39题,线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
. \) E* e% v5 W# N' G5 HA、错误
/ r  K' d, e6 ^5 `* qB、正确
正确资料:

: W( W" p0 ^3 v
第40题,二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。
A、错误
* b" J% y/ W  \0 k. m) FB、正确
正确资料:
5 i2 w$ v8 z: q4 c5 h
: I% H: R! ~& Z# b4 Q$ T3 R
9 G7 S. |& v+ }6 \( }第41题,链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
% j* n4 i( p' @: I5 GA、错误
6 U5 j/ v, X, i+ iB、正确
: f0 R$ W5 E3 m; D  x) q% f; i0 h+ b正确资料:


第42题,数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
; U$ w9 M; X: }. ?; K4 I, j9 z+ n, YA、错误
B、正确
正确资料:
) S6 N( b! x6 M
" @) P4 x; @3 ?& A: \
第43题,图G的某一最小生成树的代价一定小于其他生成树的代价。
A、错误
B、正确
/ E) a! I9 X7 A! t7 g5 @正确资料:

2 E2 J' E1 Q) t7 c
6 n% m+ _3 `" x. [. q/ U第44题,在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
A、错误
" G" e/ b. b% z) ?, g# a% x; eB、正确
/ o# M1 Q% c/ g正确资料:
* Q# D( q/ |$ d0 H1 H, [


, \( l% n. A5 m7 H' x

8 m2 F0 h! P3 c: s

: i+ E; Y7 g6 o( q
/ [' }% L  @- R# {2 T; e% R6 V
/ G3 m) P% \( v
( f& I1 }  Q# u; {; r% i- `
0 V- Y# d0 D9 O1 @
& f1 C* z- i( G; {* T5 B
% W# `, z% i- |' j