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

admin

【奥鹏】-[四川大学]《数据结构2264》19秋在线作业1
4 Q1 X. J! A0 a+ u9 n8 `; t  U试卷总分:100    得分:100
; R; R, X7 d! E: `7 g第1题,树最适合用来表示（    ）。
A、有序数据元素
* `8 }5 |- L( o$ Z7 [B、无序数据元素
C、元素之间具有分支层次关系的数据
1 Z+ z/ \& \! E; wD、元素之间无联系的数据
正确资料:


第2题,下列关于数据结构的叙述中，正确的是（    ）。
A、数组是不同类型值的集合
B、递归算法的程序结构比迭代算法的程序结构更为精炼
C、树是一种线性结构
D、用一维数组存储一棵完全二叉树是有效的存储方法
正确资料:
0 X( q) Z# }& i

第3题,从一个长度为n的顺序表中删除第i个元素（    ）时，需向前移动的元素个数是（    ）。
A、n-i
& \% h9 `! a7 E  @7 n& q5 V# ?% vB、n-i+1
4 {  v+ S, y1 t% W& q+ |C、n-i-1
( z$ X8 p. S; J# FD、i
6 N9 ^, F9 O+ ?; {( r! D正确资料:
" a2 F' E0 i: ^

第4题,若有序表为（    ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（    ）。
A、f,c,b
4 R6 A/ G& j' Z5 {, _B、f,d,b
9 q1 J' M( v, P6 k/ j! YC、g,c,b
D、g,d,b
正确资料:
( I1 i& R! z, ~

第5题,以下数据结构中哪一个是非线性结构？（    ）
A、队列
B、栈
C、线性表
% I) b1 D9 ~1 _' L: eD、二叉树
- ~: g/ o, ~) Z0 Z# B正确资料:

$ p/ K1 a$ e  w" G8 V
1 ~. L% Q# o3 U3 L# \第6题,队列的特点是（    ）。
A、先进后出
7 C' L( ~+ E8 e  a; I) ~" OB、先进先出
$ K$ X$ E8 U( f4 h1 s4 }C、任意位置进出
3 V- K1 Y2 {  n& ~' AD、前面都不正确
! K: R: t7 q0 s/ I0 t正确资料:
2 q" m; }4 P4 e# c

第7题,对n个记录进行堆排序，所需要的辅助存储空间为（    ）。
0 R1 L2 ~) p9 _2 B7 P% L( e3 gA、O（1og2n
3 O+ g2 f" S% ~) `B、O（n）
C、O（1）
2 `$ j" v" S+ dD、O（n2）
正确资料:

, s2 L' q5 @6 ?0 }) G: E5 G
第8题,在数据结构中，数据元素可由（    ）。
1 h7 o+ ^" [$ E  R! kA、实体
" K+ r* E' s' o! KB、域
+ m4 \  Z0 a- O& e8 u7 `- G8 HC、数据项
' u9 T$ l$ m* t% q. c% iD、字段
正确资料:
, F: f" C" ?9 ?/ }

第9题,在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（    ）。
) E$ W" e/ u7 \" }8 XA、i
B、i+1
C、n-i
D、n-i+1
0 t2 @( Q& n4 l) l正确资料:
' O! r- Y2 T/ [* W1 F. _0 [" O
) {- u0 L7 r7 c
第10题,一散列表长度m为100，采用除留余数法构造散列函数，即H（    ）=K%P （    ）,，为使散列函数具有较好的性能，P的选择应是（    ）。
8 H8 k/ B; k/ O* X& LA、99
# c0 e. |  e7 q+ U( L- z0 I8 nB、100
C、97
4 L: N. X* U7 W, }! |5 hD、93
) [; ^/ Q8 {: k% I正确资料:
& m! T9 Z8 D, m# y  k7 }3 _: [

第11题,设有一个二维数组A[m][n] （    ），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（    ）。
+ I" U7 [1 p4 u$ [; MA、658
B、648
$ U0 _; U# p" s, q1 M$ s8 g2 cC、633
D、653
9 W* ~3 _& A  z6 y2 s正确资料:


第12题,对一个算法的评价，不包括如下（    ）方面的内容。
' o8 [, K" i5 a/ t/ dA、健壮性和可读性
B、并行性
C、正确性
$ V5 y2 U" D7 y; H! X' B: F9 W9 DD、时空复杂度
正确资料:
" f5 S1 Z7 Q3 p2 M* j' C$ P" M: ]

第13题,若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（    ）。
A、图中每个顶点的入度
5 q/ u1 ^: H# ]4 y& L! r+ g8 gB、图中每个顶点的出度
C、图中每个顶点的度
D、图中连通分量的数目
正确资料:


: B2 j1 `. Z3 J3 a  n8 u: u6 i第14题,若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（    ）。
A、1，2，3
9 n  ?! _% q5 ]' OB、9，5，2，3
C、9，5，3
D、9，4，2，3
8 L6 S8 }) f2 Z" @8 }+ A6 [% N# l正确资料:


) Q, Z3 M5 c" s  U* _* m第15题,对于关键字序列（    ）进行散列存储时，若选用H（    ）=K%7作为散列函数，则散列地址为0的元素有（    ）个。
A、1
B、2
  y! c" R0 C# n5 uC、3
* D. v2 w( A3 V, h" k6 yD、4
  V/ p  {9 S& U' W2 G5 ]5 a2 _正确资料:
- d& X+ n& m, y  `7 G  Q

4 O0 Y0 d& P. a0 q第16题,采用开放定址法处理散列表的冲突时，其平均查找长度（    ）。
3 ~' l5 Y$ y8 n7 Q5 GA、低于链接法处理冲突
) H* o, J/ ]+ K6 y1 YB、高于链接法处理冲突
C、与链接法处理冲突相同
D、高于二分查找
正确资料:
9 Z  v9 Z% ^3 i1 V! J8 ~
. v9 i" ?: \% [+ q$ K" L
第17题,下面关于图的存储的叙述中正确的是（    ）。
+ S6 c" P! K2 _A、用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
B、用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C、用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
% t$ T5 Z8 _' u/ C# `" q' kD、用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
" O% J( e( n" Y* k" W3 a正确资料:


; @- I1 e, p+ e/ ~第18题,从二叉搜索树中查找一个元素时，其时间复杂度大致为（    ）。
* t, G- H1 W* V& e; H: yA、O(n)
B、O(1)
C、O(log2n)
D、O(n2)
0 D" P# o- p2 p$ H正确资料:


$ O# s% y3 M# o: _3 [第19题,假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（    ）次探测。
: ?/ G. z6 W+ D6 w5 yA、K-1次
B、K次
C、K＋l次
D、K(K+1)/2次
) H# u$ C2 w- L正确资料:
2 Q  r8 T# t) I* p5 T* f
: n- s& g6 x# j# ^2 k
- q/ D3 M, B2 c7 |; K+ n  E第20题,对于线性表（    ）进行散列存储时，若选用H（    ）=K % 9作为散列函数，则散列地址为1的元素有（    ）个。
A、1
: K7 C- M; ]) ~# l+ p% x0 MB、2
C、3
D、4
3 r  K. @% U. u) b. |4 m; [, N9 x& J( X正确资料:
4 N) O4 v& [- b5 ]. Y
$ [" R% X% b- l) p* i- M. Z8 y
- K# O- Y9 L6 ^: v' l& S7 P  J第21题,设Huffman树的叶子结点数为m，则结点总数为（    ）。
3 S4 c* \/ Q2 B5 z; l% ]( UA、2m
B、2m-1
4 O0 _5 R5 K' V& [2 B0 BC、2m+1
+ O' }( m8 t$ _1 ND、m+1
8 m' T/ K3 l. |" o正确资料:

+ s% A& R& c2 e( Z7 ]' k' W
第22题,一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（    ）。
+ r" h+ z: q6 h6 OA、2 3 1
3 X* e- D8 I; j6 n0 h. ~B、3 2 1
C、3 1 2
D、1 2 3
正确资料:
7 u& s4 h2 Q# b+ \+ j4 h+ s

第23题,在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（    ）。
A、HL=p; p-next=HL;
: q7 a& ~) }& \1 UB、p-next=HL-next; HL-next=p;
C、p-next=HL; p=HL;
- t1 X& E. p2 ]D、p-next=HL; HL=p;
  o' J( D5 u6 E0 ^! R正确资料:
& v! V) \5 c2 ~1 J

% y9 j# M, r4 Q) ~  j$ ]1 `第24题,设有6个结点的无向图，该图至少应有（    ）条边才能确保是一个连通图。
- f0 @; @3 i; E  n& p8 C9 sA、5
+ ~; y3 y4 X" X$ L6 |2 R6 V- H; tB、6
C、7
D、8
: Z) N% b/ O- g, d, [' \) I正确资料:
/ g6 ?% d2 M5 a- z

+ h$ l% x% O1 t2 s* Z第25题,带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（    ）。
A、head= =NUL
) T) p& h% Y( K; QB、head-next= =NULL
0 y6 R. u) @8 l& KC、head!=NULL
7 x3 [, K1 p( K5 q2 ID、head-next= =head
正确资料:
  Z% \5 o4 j7 H  l; j

第26题,对一个算法的评价，主要包括如下（    ）方面的内容。
9 y/ Z8 Y  F* wA、健壮性和可读性
# L' i' W+ F, `/ q4 SB、并行性
, p- j8 R8 v1 U2 o0 K& i1 k2 a3 WC、正确性
D、时空复杂度
E、界面友好性
正确资料:,C,D
; U9 E; d9 H0 p+ ?0 ^; n/ o/ K8 L( q

第27题,以下哪些是队列的基本运算？（    ）
; y) L9 X4 \' Z4 o5 cA、在队列第i个元素之后插入一个元素
B、从队头删除一个元素
+ K/ O  a3 O5 a" P1 |  }7 M+ q  }C、判断一个队列是否为空
6 P3 s; Q  V% {/ j% l1 H6 E& \) P. WD、读取队头元素的值
- @7 j7 ^' G6 J: ^# WE、将队列中的元素排序
正确资料:,C,D
# M5 S$ C- g: l# N
4 z& S8 S$ h3 g
+ R2 A2 S0 i/ m! K: I& N第28题,以下序列中，是堆（    ）的有（    ）。
A、{15,26,38,49,27,51,39,62}
B、{15,23,71,94,72,68,26,73}
: O9 |( i4 P1 |! X& ^* ]0 ?: L" qC、{15,27,26,49,38,62,39,51}
6 e- v  i7 l- [1 cD、{15,23,26,68,94,72,71,73}
: J. |' [# x% D1 gE、{94,72,73,26,71,23,68,15}
正确资料:,C,D,E

6 l, H, H; p0 m* y' j
. v1 |) }% e3 P" k1 N" J第29题,下述（    ）是顺序存储方式的优点。
A、存储密度大
B、插入和删除运算方便
C、获取符合某种条件的元素方便
4 {4 L& j" N: B7 W5 Q; QD、查找运算速度快
; \8 }% w0 F  t8 J* s" Z" a& wE、可以很方便地存取第i个元素
# [9 L. m2 T& y2 m6 _/ {7 D正确资料:,E


第30题,一个广义表（    ）,（    ）,c),（    ）))) 的表尾是（    ）,c),（    ）))。
6 {3 [6 U- z! x* z& y# CA、错误
8 Q4 [5 [  w: S5 p! }2 GB、正确
正确资料:
/ J  X9 y) k( g

4 W( P/ }8 r3 x/ N第31题,有回路的有向图不能完成拓扑排序。
A、错误
B、正确
正确资料:

) ~8 R4 ?& T: Z+ W# X5 K2 X
7 p1 G. C" X) V" J% a4 Y* k第32题,对任何用顶点表示活动的网络（    ）进行拓扑排序的结果都是唯一的。
' E3 V( ^, B, b9 z0 Z* C9 OA、错误
2 W, d; \; q5 _: H6 ]: H9 E+ RB、正确
: L% X) W5 d1 B' t0 W' j正确资料:
. n5 A) X$ n' G# M3 b! C3 L
) k+ {7 ~/ b1 W2 }, K
5 L; G( H% J% y( I! l) X. g4 W第33题,为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
A、错误
% X3 B8 X7 v- P- ]B、正确
正确资料:
! `% k3 g- M1 H8 z- t4 v
, ~3 g9 q- T  d! P+ x  P# w9 j' B
第34题,进行折半搜索的表必须是顺序存储的有序表。
/ v3 C7 E$ P8 \9 @0 I/ YA、错误
B、正确
7 B5 a; b. ?$ q  T正确资料:


5 y: z5 h3 n% R- D/ ]! P7 z3 e第35题,存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（    ）三角部分。
8 A* X0 ^/ E: }! Q# `A、错误
B、正确
正确资料:
& {: L: Z/ `8 r! z! g3 x3 [
) ~  ~8 X1 M6 N; @4 p
第36题,线性表若采用链式存储表示, 在删除时不需要移动元素。
# P4 x# i: {' W, Y, h* A" B6 m+ FA、错误
B、正确
正确资料:


第37题,在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
2 O: W; U+ L$ W: q* n  u8 T- W: EA、错误
9 P$ I# ]( Z8 p' WB、正确
正确资料:
% s) `: X- O! T) k
9 N+ p& m& C" t: |! O
第38题,使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
: K, Z( V9 w& g' i& t" {4 hA、错误
B、正确
  K8 h9 l/ J/ h5 Q正确资料:


9 `% G$ O7 B0 D/ f1 u第39题,线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
A、错误
B、正确
正确资料:
) i- V  p; E3 s/ K# W5 F3 A

第40题,二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。
/ ~2 H" W/ _- p+ e7 o/ q$ i2 }# lA、错误
" L1 D" Q6 @1 W6 z2 L% o8 QB、正确
" Z" w2 m, E3 U8 Y正确资料:

2 ~$ Y) I1 s8 z% H3 y
9 K% V/ b- m  E第41题,链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
& p) m( e( v2 W5 `: [  SA、错误
B、正确
正确资料:
4 o/ U+ h) {: X' O, y# \3 ~$ E4 |

第42题,数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
A、错误
* G) L" @9 X. ]- A* R' xB、正确
正确资料:

8 `) F. }  f0 f. {0 ^6 ]
第43题,图G的某一最小生成树的代价一定小于其他生成树的代价。
A、错误
* w6 g' ]+ l' h% iB、正确
正确资料:
( _+ s3 Q/ H9 W+ K2 L1 q2 w

第44题,在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
A、错误
. Z" `; S! ]0 C$ Y* Z0 v3 u; [B、正确
正确资料:
, }7 u1 |$ ]8 ]. w

. z4 A  Q$ |7 G( m0 e! {9 C


$ D4 `! R7 W5 N3 ], t* [6 i& k



! y" H. T3 t" T

& `( R1 |7 h0 a) X

: V' V; f% ]( h# Z

hehehe123

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

徐佯

谋学网值得信赖

n7jm8kll9hg

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