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

admin

【奥鹏】-[四川大学]《数据结构2264》19秋在线作业1
( S" Y( j6 D. f, l) s# ~试卷总分:100    得分:100
第1题,树最适合用来表示（    ）。
A、有序数据元素
7 _* R5 {7 G5 E4 T8 I; p; sB、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据
正确资料:

* m- k1 R9 s, \. w4 x8 A3 Z- d
第2题,下列关于数据结构的叙述中，正确的是（    ）。
A、数组是不同类型值的集合
B、递归算法的程序结构比迭代算法的程序结构更为精炼
# |8 x7 E+ d! j+ M4 r3 EC、树是一种线性结构
D、用一维数组存储一棵完全二叉树是有效的存储方法
正确资料:
' F6 x  L9 d% C! [. x0 V6 K' k

第3题,从一个长度为n的顺序表中删除第i个元素（    ）时，需向前移动的元素个数是（    ）。
A、n-i
B、n-i+1
C、n-i-1
; d9 s( R/ b2 k) BD、i
正确资料:

# @- k- ^! B# J+ P) `
1 y8 `% ^% c' V4 P  ~! t# ?9 x5 [. z第4题,若有序表为（    ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（    ）。
A、f,c,b
B、f,d,b
# R9 F% d$ {# s7 e3 A2 B! H- }+ V& [" \( vC、g,c,b
D、g,d,b
/ Z# Q# b$ J/ o% D& u9 M5 J, D正确资料:
' _) f" v! o) B# Y5 @' }

" ~' L' w' t6 K' L3 V8 }第5题,以下数据结构中哪一个是非线性结构？（    ）
* q; l  `0 s% U$ \! l) e3 @" o% iA、队列
4 D1 H& W8 p. |5 EB、栈
C、线性表
D、二叉树
; u4 S, [. C. {正确资料:

# _8 N3 S& m9 |6 G$ p* S
$ x. a) ]( ?8 Y; L第6题,队列的特点是（    ）。
A、先进后出
# g5 Z5 }4 H9 N# E4 dB、先进先出
& \* t+ i/ `: [: k6 LC、任意位置进出
D、前面都不正确
: p; v; Y% j8 G8 }. G- t# b正确资料:

) ]& ]: |+ y7 g; A) F
8 a' }8 d# x1 r, i0 ?* e第7题,对n个记录进行堆排序，所需要的辅助存储空间为（    ）。
A、O（1og2n
B、O（n）
+ S. m. u  B3 ?" E. PC、O（1）
D、O（n2）
- ^5 H+ u0 o$ |5 X正确资料:
) D6 S& ^( d  D# v: e

, `* R: U$ e! z1 Z4 Q0 D第8题,在数据结构中，数据元素可由（    ）。
& G. Y$ ~/ X1 y. e7 S* VA、实体
B、域
2 y. h$ o, r/ k5 HC、数据项
- z* r- }2 d4 W$ d' T+ ~D、字段
正确资料:

7 U% r9 y9 n% ^* R8 Y
$ E1 e$ G. I! O2 a% E第9题,在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（    ）。
A、i
. f* O% _' {! Z1 k7 t. t) Y1 u) m1 I, F" NB、i+1
C、n-i
# ?9 {. ?* X+ eD、n-i+1
; e0 R4 s) Q( o7 E6 ?5 e正确资料:


第10题,一散列表长度m为100，采用除留余数法构造散列函数，即H（    ）=K%P （    ）,，为使散列函数具有较好的性能，P的选择应是（    ）。
+ y! q' b3 s2 K8 U1 N: S6 oA、99
B、100
C、97
  E/ n% l7 `) g. r/ H8 p9 ]. D& R5 CD、93
正确资料:
0 M# Q! S9 a) b) I) ^" e' U( d
5 s$ N6 a1 J* R5 O7 ?2 x. m
第11题,设有一个二维数组A[m][n] （    ），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（    ）。
, ?/ B* W8 h  y% _+ b2 [% tA、658
8 y/ ?' v2 D$ HB、648
8 q7 l+ g/ i: i" |C、633
8 t% C; O8 Y$ D% e4 d. a$ T7 t( g& QD、653
1 t0 J, m& w8 r& r: O# e3 p# }6 i正确资料:
" F7 x, Q( @0 K# |! ]% G# b

第12题,对一个算法的评价，不包括如下（    ）方面的内容。
- `0 N; X4 S" G1 eA、健壮性和可读性
" }7 `) }, S6 nB、并行性
. R  j( q: K% |: a# D. eC、正确性
  O; V/ [% _3 n' H7 `1 a; O% ZD、时空复杂度
正确资料:


第13题,若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（    ）。
3 `: i( W0 I+ x) W5 cA、图中每个顶点的入度
B、图中每个顶点的出度
C、图中每个顶点的度
D、图中连通分量的数目
正确资料:
$ @6 y; a& I0 X& _( Z2 x/ x) G% n
' i# e; V# l3 w6 K! T' W
! N, F; W+ }  S3 Q第14题,若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（    ）。
A、1，2，3
( A1 V  H  C3 y+ v) jB、9，5，2，3
C、9，5，3
D、9，4，2，3
1 ^/ D' a1 v5 \1 G& F3 l正确资料:
" l) Z  m  s+ A$ L; P4 Y8 K) h

5 {' Q! I+ [: w2 J- X第15题,对于关键字序列（    ）进行散列存储时，若选用H（    ）=K%7作为散列函数，则散列地址为0的元素有（    ）个。
5 o" @7 M! r1 {$ H8 x' I; QA、1
; X7 Z  t+ V1 m$ [# O, CB、2
C、3
2 k# {5 ]7 \6 ?) a! Q6 s+ G. |D、4
9 V8 f, m# P9 x正确资料:
$ X' @3 ]0 b- c, }
+ R$ `! Q( |) ]1 X1 R6 t+ d- f! g' q
第16题,采用开放定址法处理散列表的冲突时，其平均查找长度（    ）。
A、低于链接法处理冲突
B、高于链接法处理冲突
C、与链接法处理冲突相同
+ k. K4 _: w  S: ID、高于二分查找
4 t  _6 v! H4 `# o0 t  A+ T- e正确资料:

9 f! L: C, S2 i* @% }, i1 q% @
# {: ^, `+ d, P第17题,下面关于图的存储的叙述中正确的是（    ）。
# g! z2 R" W+ g* t, t5 PA、用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
+ D9 i" v6 t- N: U% U! IB、用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C、用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关。
3 @: p! t/ K6 m1 r$ LD、用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关。
3 R8 E/ Q( N, i3 Q, v正确资料:


6 q6 V8 ?+ K: u) d第18题,从二叉搜索树中查找一个元素时，其时间复杂度大致为（    ）。
A、O(n)
B、O(1)
/ n' E. p" q# b+ sC、O(log2n)
D、O(n2)
$ w4 Q! l5 n  ]3 Y1 G正确资料:


第19题,假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（    ）次探测。
% l; ~8 n8 Y1 d, kA、K-1次
B、K次
C、K＋l次
D、K(K+1)/2次
/ D$ l0 x; t; \! h, L: c+ n正确资料:
% F4 A% z: ]5 b+ Y

9 Z# ~' i$ X: [' \. s1 x9 A9 Z, J第20题,对于线性表（    ）进行散列存储时，若选用H（    ）=K % 9作为散列函数，则散列地址为1的元素有（    ）个。
' w; T! y, U2 [0 F- s( I; N1 }A、1
; L6 g) Z+ j. J& Q2 W* YB、2
C、3
, [7 y; O3 @& b; ]  fD、4
) z+ t0 G& I9 W8 X; C4 t5 a正确资料:
6 M7 C! y7 e+ D1 ^- J  h. Y; {: C
- w' e& m5 y$ ^
( p0 U! u1 ]8 R' |7 x' I+ I第21题,设Huffman树的叶子结点数为m，则结点总数为（    ）。
A、2m
B、2m-1
+ j, S: Y' ^% s: _& w/ D* r1 u3 QC、2m+1
. j" O; f/ X! j* r, k1 l  SD、m+1
正确资料:


第22题,一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（    ）。
A、2 3 1
. B# F% M3 ^, l  W5 t: P. GB、3 2 1
C、3 1 2
& B" D5 p8 \6 ?D、1 2 3
正确资料:

' ^0 c7 W; p1 n4 y6 B/ C% }
第23题,在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（    ）。
A、HL=p; p-next=HL;
1 c: i$ P9 @2 KB、p-next=HL-next; HL-next=p;
C、p-next=HL; p=HL;
% Z% U+ B9 T* f8 D0 X6 Y: N0 lD、p-next=HL; HL=p;
$ M$ ]9 b; ?+ Y; |# z( c正确资料:
1 [! Y+ f6 o; }5 o+ g

第24题,设有6个结点的无向图，该图至少应有（    ）条边才能确保是一个连通图。
A、5
# V+ i3 k' m- \/ sB、6
C、7
6 h9 ]% L- r5 p: m4 f  X3 G$ zD、8
, ~- R& p, j+ H) e1 X; U正确资料:


第25题,带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（    ）。
A、head= =NUL
B、head-next= =NULL
8 f7 S  b* B# c9 o! v- qC、head!=NULL
D、head-next= =head
8 B; @0 h8 b8 u: j正确资料:


' Z' P) Z' W1 L2 Z  d第26题,对一个算法的评价，主要包括如下（    ）方面的内容。
" C3 e7 k5 e6 M, H4 o1 R8 z7 V9 mA、健壮性和可读性
4 B) Q4 Y, v+ m- l/ S( wB、并行性
2 u, }3 p0 N" {% JC、正确性
$ S8 ]$ E* }2 v6 OD、时空复杂度
' H# h1 @& J" n% ^7 d5 FE、界面友好性
正确资料:,C,D
8 h% e4 h/ {- D% r0 v: |( a

: e6 o& Y' V% i+ g' c, S- E5 L第27题,以下哪些是队列的基本运算？（    ）
: u2 N& j" a! j3 b4 ]6 E9 zA、在队列第i个元素之后插入一个元素
B、从队头删除一个元素
: Y8 \( w; b# B* r, r0 n+ @C、判断一个队列是否为空
D、读取队头元素的值
0 T" j8 Z2 T6 w7 {! c' S+ SE、将队列中的元素排序
: l) T2 r" K' b2 u( q& [# H, N- p正确资料:,C,D
, L" I- c4 Y' e3 }7 W* A3 k1 T$ v

第28题,以下序列中，是堆（    ）的有（    ）。
A、{15,26,38,49,27,51,39,62}
( T7 N3 T5 G9 D5 oB、{15,23,71,94,72,68,26,73}
2 S' l1 E1 i, t; ^0 o$ {9 BC、{15,27,26,49,38,62,39,51}
+ t" W2 m" Z. _/ r- W1 @/ z, h/ {D、{15,23,26,68,94,72,71,73}
: d- L3 `2 O( O; Q5 U9 d# k% GE、{94,72,73,26,71,23,68,15}
正确资料:,C,D,E

2 y; m$ ^* x; K* q/ X  w
第29题,下述（    ）是顺序存储方式的优点。
A、存储密度大
B、插入和删除运算方便
& W4 g) y% B9 B; V9 T: `+ B! \4 s7 a+ UC、获取符合某种条件的元素方便
4 e/ G& S) O9 E1 n1 m+ v$ _D、查找运算速度快
' o( y+ s: Y1 s. d/ vE、可以很方便地存取第i个元素
正确资料:,E
" Y+ I  K, c, p; y# M  Q- D9 U; x
- L1 h6 c, e9 m, W0 F% |$ T
第30题,一个广义表（    ）,（    ）,c),（    ）))) 的表尾是（    ）,c),（    ）))。
A、错误
3 {/ B, c+ R" nB、正确
正确资料:
) v9 Y' S9 o8 \: }7 {

第31题,有回路的有向图不能完成拓扑排序。
; ^5 D- Y$ o( j' s0 O4 ~A、错误
B、正确
0 N7 }' c" [; I( J) _: O  ?正确资料:


) ~3 K) L; ^5 e2 l& D; I第32题,对任何用顶点表示活动的网络（    ）进行拓扑排序的结果都是唯一的。
A、错误
% d3 Q5 T9 k  |2 v: B: i+ v; \B、正确
正确资料:
/ Y5 B9 r& A7 l! j3 B

9 U5 s6 f) \9 d  G1 E, k7 `4 J& I第33题,为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
A、错误
B、正确
3 v# _$ m  H) A4 \, s8 F正确资料:


: ]8 g$ V$ Q6 b$ Y+ d第34题,进行折半搜索的表必须是顺序存储的有序表。
* ^) k  A4 O: UA、错误
' @4 G' w; F' \. RB、正确
- ?1 t5 I/ c- r, c* ?% f正确资料:


第35题,存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（    ）三角部分。
A、错误
B、正确
, I2 a, j% m- ?& T正确资料:
" X6 ?# x% O8 Y7 H# T4 J
, Z4 x- i  `4 s4 d3 b/ L: d
第36题,线性表若采用链式存储表示, 在删除时不需要移动元素。
8 z4 v9 \/ Q2 T; g+ ?4 PA、错误
7 Q; j1 e  B/ X% m7 _1 [) p: u* ZB、正确
正确资料:


第37题,在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
A、错误
B、正确
  }5 {. E' A' D# U* b正确资料:


  ^0 p( ?8 n5 ?) I3 R第38题,使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A、错误
; p: I$ T6 u8 O& a9 p0 t" E$ wB、正确
正确资料:
, k) M" _& G; J; u3 E4 X
# [0 }! @1 w. @0 T. ^; g$ H
; C3 N' }" F6 F, v6 L( y第39题,线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
A、错误
B、正确
8 L! l+ V, U8 |0 W1 @; ^正确资料:
) m. s" [* l3 t; H& j9 I& G
5 ^) N5 t+ C1 h2 i" [) a1 _
第40题,二维数组是数组元素为一维数组的线性表，因此二维数组元素之间是线性结构。
A、错误
B、正确
正确资料:
" q* a  q& Y) w8 K
, ^8 q- J- q' j; ?
第41题,链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
; P! g0 L* g6 k( q8 g6 v( `& z3 ?A、错误
B、正确
* t! Y$ p' s  O! \9 Q& ]正确资料:
8 D) p; b7 s& r4 L$ p9 v# \
2 p1 f! f9 F3 n
第42题,数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
A、错误
% y' V" P( W+ `# U6 rB、正确
. b9 v7 I9 _( Z) p- j; m7 e正确资料:
' q+ y2 c! w+ k
% M/ Z/ X4 d# v" Q
第43题,图G的某一最小生成树的代价一定小于其他生成树的代价。
: M2 G  |' [/ S* D, B8 X4 HA、错误
B、正确
正确资料:
& H. \& j2 ?& h/ b) @
2 k( X* @& d3 x' V5 T) b" e
第44题,在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
; U6 b. q: r* ~* s( LA、错误
B、正确
正确资料:
6 U: }  e/ }: S+ @2 _: y. A3 ?
* q% f4 ?& g8 H2 J
1 K$ C4 s4 O$ P3 ]' S

) }8 v$ x8 E  ?+ I' Z% h
. a8 u5 g% n: [( d9 L, v7 N

: J+ r  Y& q+ d* z8 Q

3 j8 a# m' |$ @8 Z5 D; _1 C




9 z$ I0 D" |' O( _& {# G* E

hehehe123

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

徐佯

谋学网值得信赖

n7jm8kll9hg

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