|
|
【奥鹏】-[福建师范大学]福师《数据结构概论》在线作业二
) ?+ u: |( u" m- X% s试卷总分:100 得分:100
1 m, e& M8 J9 o6 P( R第1题,设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）6 y( ^9 ^5 y# d" y0 j- X
A、m-n
9 l- [4 v* R1 ~. Y( bB、m-n-1
- v4 F" }7 D6 J7 \, ` WC、n+1" z; c! _; G( Y- b+ q% A0 }3 o) ~
D、条件不足，无法确定
' U3 d- \5 k" n正确资料: ^% F z( Y. v$ J$ V
$ n5 ? k- e! [9 h5 d9 Y
9 c/ y \/ B O, O0 u
第2题,若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用( )遍历方法最合适。4 j/ y, K) l7 F( o
A、前序9 r+ R0 Y3 ^4 ~* R* F' x8 Z( I$ d
B、中序4 ~# C& S4 a e. R2 r% I
C、后序5 k% Z; b5 u, I% y
D、按层次, }; b9 V! `! Y2 \+ N7 P- R
正确资料:
; U8 h2 \* h' X, d4 b' R% d4 z1 a# E3 S4 [$ ?; M$ {
, f4 u& O3 @ m3 X2 }
第3题,一个算法应该是（ ）。1 U6 T- t% X% x# Y: K' J) h, ~) _
A、程序: n) g5 j3 b2 f$ ]5 j$ [# t
B、问题求解步骤的描述
+ X5 v7 `8 V4 p wC、要满足五个基本特性
& y L2 D: b6 N+ t: B3 t# d5 @5 ]D、A和C.9 j" F1 w4 X8 ^6 F0 ]
正确资料: P* h& _3 u; Z8 @7 f, \" Q
2 t8 z! V/ q2 N1 K4 j' b3 P" Q% ^2 l; T$ Q) z8 r3 a3 v- F; y
第4题,栈和队列的共同点是（ ）。
/ Y; g$ D" r- Y% i' l5 q' UA、都是先进先出* |8 r/ [( |- N) {3 M
B、都是先进后出
8 Q0 L! Y+ v9 v/ @9 F7 kC、只允许在端点处插入和删除元素$ p& I4 j) ^, y
D、没有共同点( P7 G+ K1 I% P$ S8 r8 }' `
E、限制存取点的线性结构
% O! T% A. ]" S$ x6 x7 mF、限制存取点的非线性结构) |' d2 H# Q5 ?7 |; k
正确资料:8 B. ^7 g8 m6 U8 j7 l
) E: e7 x4 [ x' Y, }
5 K8 L- M$ I2 @1 ?第5题,下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;
" T. T0 z* B" _ eA、O(2n)
# \% W# Y7 e8 n4 ~6 PB、O(n); u: |1 ]% x$ q+ X) v
C、O(n^2)
6 Y0 M: s* P: m' g$ J/ [D、O(log2n)
& p$ z6 x; ~ Q7 W正确资料:% W2 c' z7 H; W- ]- Z' n% x
1 H# e& S6 e2 b9 e
; n; s! [8 _6 e# P/ W
第6题,算法的计算量的大小称为计算的（ ）+ | a" g5 A& L0 g& z
A、效率) Y- c+ e+ S. V) U
B、复杂性
# u h; ~) h+ {9 O9 e. p8 AC、现实性
) @1 X% P& ]0 g+ R* H( B' R6 eD、难度6 Y5 x/ K- y3 R" i/ J, P
正确资料:# Q3 {1 t6 [) K b$ ~
+ `- V9 l5 s* O! U; E9 g- l, ?" t
" n$ u8 A+ o: y) r9 b9 |
第7题,对于栈操作数据的原则是（ ）5 j# C! `9 ?6 O! ^
A、先进先出, L9 {0 }3 i9 v& C) O( ^
B、后进先出. `+ E6 w" A0 J5 h7 }- y% t* o
C、后进后出$ Z. {2 a3 _! }, _, C4 a
D、不分顺序0 e. R1 b/ u& {9 I$ |
正确资料:# a2 {2 ^* n8 K3 R$ V5 F& t, s
9 N8 U0 i" A8 L/ e. h M, h& H: \5 h" b5 ~9 {' p5 R9 S) Z% \* e* D
第8题,下列表达式中结果 不是 日期型的是?$ r7 z* [1 L' u
A、CTOD("2000/10/01")' J9 E7 @3 u* G* S; Z5 W
B、{^99/10/01}+365! w; J: R6 [' j1 Y3 f
C、VAL("2000/10/01")
' ~$ s. y/ ]8 Q( q' L b( ZD、DATE()
* I/ o6 R- {. `+ T/ M1 r% w正确资料:! X) T/ N" }+ r# w% R4 ~
; `, O( H% y$ D! y* n3 J$ {' w+ }
. U6 {: u" S; c5 x
第9题,关键路径是事件结点网络中（ ）
- q- r% ?8 y6 cA、从源点到汇点的最长路径1 q" t: u2 j& S1 h, e; u
B、从源点到汇点的最短路径! `" F3 { _+ p* N4 z
C、最长回路
# m$ q) O; m Y6 V" B6 |* ^) q/ {D、最短回路+ K4 h/ R! R9 u0 O4 R& E9 w8 W
正确资料:
k/ B2 @& t) o/ \4 n/ u8 G1 i* _5 _1 u$ O! i( h* o" n7 W
& C1 }5 ^6 P' r0 Z" \
第10题,就平均性能而言，目前最好的内排序方法是( )排序法。
/ c# \! p% J% ~# j4 h+ AA、冒泡+ ^" u$ o/ k2 n+ r! Y$ S* u& T! @
B、希尔插入2 f H7 R! {+ T
C、交换3 \% ]) A# Y1 s' B0 S6 Y7 I
D、快速
+ _" D; r$ y) {3 O正确资料:
. K# U( r% N7 q. t& J( s$ \) s" t/ `6 W5 l: {* F5 u! z" }; t
7 |4 q3 t$ L. R; F; f" a第11题,栈和队都是（ ）- ~, B$ X: f7 R4 V' b) J8 F6 }
A、顺序存储的9 a' w& T, h2 w/ b$ W O
B、线性结构2 v8 z' C& T, Z$ P5 q: \; K& U
C、链式存储的) J$ Y/ ]9 ]5 S- V: x" H5 A, m
D、非线性结构
q# H6 n% U* E3 ^) T; O. S" _正确资料:
0 S! |" J, X6 L5 q6 D5 X
& R7 s3 z# t6 R* E
: ~# \) Q7 c3 }6 A2 m |第12题,关系数据库中，实现实体之间的联系是通过表与表之间的？+ a/ p; g8 H" T5 i T
A、公共索引
* b k+ j* s5 h' VB、公共存储 L. y) t$ y8 v8 y# `
C、公共元组
0 x/ C8 @- {8 v" }$ Q5 D- vD、公共属性
* `. V) b* \" f0 G; J+ `正确资料:1 K1 e; |6 w9 }- ~) B
+ @9 t( R7 e, W6 D5 X' W9 U
2 K4 C4 {* f9 a& l; z0 r3 S$ X1 j6 S5 n+ C第13题,下列关于候选键的说法中错误的是？+ p2 m& W$ W' t# g2 d( j
A、键是惟一标识实体的属性集
I }5 x; b* }% d: o1 E* O7 iB、候选键能惟一决定一个元组
" B3 I7 s ?! \+ ]C、能惟一决定一个元组的属性集是候选键# y9 N* ?0 v+ C6 T/ p
D、候选键中的属性均为主属性8 `$ {' U3 F [$ E* ]/ i
正确资料:' K9 y6 u8 p. c
: B: p; x* g( q) x( X, k, z# U6 O4 X) [, j( x! `: e
第14题,假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）
: t- |0 e o' i. W9 j' A* G+ yA、808
* P: u( J6 Z1 |: [9 k$ y6 e* |B、818$ C! v! g- Q! O
C、1010# V% Q: t, X% j+ V* w. U# U- v
D、1020
1 Q' B& \7 ]8 T* m正确资料:
" U9 H0 z0 i% \+ F9 z
8 Y, v6 H; I% G+ q+ h
6 \" I$ n1 E | ~3 V第15题,链表不具有的特点是（ ）
! S: S0 A' Q6 IA、插入、删除不需要移动元素$ u0 q3 D; X0 B, s) N
B、可随机访问任一元素
4 k" L& ?& v4 U1 Q& W( KC、不必事先估计存储空间; j! c. E- x, Z8 F/ J5 w4 [
D、所需空间与线性长度成正比
& ^8 m4 T$ ?$ T正确资料:
- m8 P3 @# q* J6 P1 k
8 u% U2 W) A% w( S: u
# D; v/ _( \# a! o第16题,若要求尽可能快地对序列进行稳定的排序，则应选（: K% j. l; A+ I2 }- o+ g8 ~
A、快速排序
3 S. u: l% I3 G2 V3 v" t) dB、归并排序2 H6 X' r) s* w; ?5 \
C、冒泡排序
1 a2 G( I6 m! z! W9 v5 xD、堆 f9 a$ q W: O$ R U3 ?$ t
正确资料:
2 g7 `$ L4 c y5 ~! X+ b5 S: y$ q {( A
) u W& K1 c, f- `# [0 I
第17题,下面关于关系数据模型的说法，正确的是哪一项？
' M* S4 X3 n1 y/ XA、只能表示实体间的1：1联系
3 l* W% N' x- \3 R- O' ^8 NB、只能表示实体间的l：n联系
& _& p# Y1 `' o+ f h8 J6 V% aC、只能表示实体间的m：n联系
5 y1 ~9 V5 G; {# fD、可以表示实体间的上述三种联系
/ f: Q/ Z# Y' T9 G8 e* ]; k正确资料:
6 `8 @ c8 G; d& H' Z
; J5 Y8 Q' }- U# d7 r" V0 W
) \3 G3 i2 @0 f* U第18题,若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。, k$ c4 l# Y$ |. D4 i: H; X! c
A、O(0)
0 p- x( h0 a5 P& I4 A6 KB、O(1), Q7 A- t) d3 I+ V# z# @- I- k6 z
C、O(n)/ g& _% x, V1 O5 d o# L/ _
D、O(n2)
& E) P9 x A9 K& r3 k, E正确资料:$ S2 W& w8 Q# Z3 ^
3 k2 E( u: ?7 \3 [! u, R | z% ] `7 }5 C2 M
第19题,最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）7 U3 E. j0 z$ H) Z
A、(rear+1) MOD n=front
$ W2 g7 H M, ] u& MB、rear=front3 ?5 ?( m- L" Y- a
C、rear+1=front
. U1 C- @3 R9 e) H5 S' yD、(rear-l) MOD n=front
3 [' s5 ^ e: p8 R正确资料:
0 H. y0 \& K1 j2 `
3 J* [# m- X* ?( u8 z% T9 }/ l8 u1 B
第20题,数据库的基本特点是？
) q/ l @4 z2 s3 c5 kA、（1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余大，易移植（4）统一管理和控制; k; u: E' ]& M! ~! B
B、（1）数据可以共享（或数据结构化）（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制
8 w- W" O9 s- T1 y# fC、（1）数据可以共享（或数据结构化）（2）数据互换性（3）数据冗余小，易扩充（4）统一管理和控制
, E) J# b& l ? aD、（1）数据非结构化（2）数据独立性（3）数据冗余小，易扩充（4）统一管理和控制) v9 k7 z- g5 x, r0 [
正确资料:( R5 w9 j0 L5 }. S# l5 F$ \+ R
- r! V* E) V! g, L6 d( L
& v" d6 ?+ C( j! {9 l第21题,栈和队列的共同点是（ ）
I9 ?6 c7 F# p6 `* `0 w% LA、都是先进先出
4 y/ G- M0 N5 ]7 v( I; K# sB、都是先进后出' G& K$ D' K0 q* n( w
C、只允许在端点处插入和删除元素9 _% y9 t) N0 s4 ` o/ j9 H. h
D、没有共同点+ u: w# h) N" T- X) V q( d
E、限制存取点的线性结构 R5 t8 @7 J* I) h/ C7 a
F、限制存取点的非线性结构7 I4 K* Z- p# a0 p5 u
正确资料:
: F% f I2 a, t" H) ~) z6 z F# T% Q0 N* o4 z, a# ^
/ T, ^) L& D7 \& j5 @第22题,在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;! l2 `: t+ W8 C3 b8 x- U
A、O(2n)2 t7 F, \1 Z$ ~# i3 i
B、O(n)* K( J; ?8 I4 ~( [; s) y
C、O(n^2)
- e# j1 G2 m. t6 }+ HD、O(log2n); h$ L* z w; |
正确资料:4 Q2 q+ E) U r+ H. t: s
. s' l9 W( T: c& F
) s+ {; E2 y( n/ H) I8 ]' o第23题,数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是？! V# Z# ~, A% b( z* Q
A、需求分析、逻辑结构设计、物理设计、概念结构设计. W: T4 b" M g& P* ]
B、概念结构设计、逻辑结构设计、物理设计、需求分析' t# h" Z8 {- z. x
C、物理设计、概念结构设计、需求分析、逻辑结构设计
: }4 q; O0 X4 |D、需求分析、概念结构设计、逻辑结构设计、物理设计
# A7 J( r) q- @! G% m+ \* H正确资料:' u2 t! W' j4 i( e4 A) B: A0 Y2 U
/ O0 e& M, X2 X3 x! m( ^& E
$ W1 X5 [9 _2 o
第24题,若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较。' T ]3 K8 X+ Q8 z6 K* P' ^* v7 M
A、3. D+ i. C8 G6 ~
B、10; q H; T+ U4 G9 N8 Y+ ]
C、15
: N& B* r$ V0 QD、259 y5 `0 t6 a: X
正确资料:- p2 J+ v) }% e- O
" a5 v7 S# `4 i4 _& P5 Q
2 G8 H; z t7 @0 ^4 O+ p
第25题,动态存储管理系统中，通常可有（ ）种不同的分配策略。
0 _. m: _. i0 H7 }' A6 ZA、1
# c5 p( k( x3 y yB、23 t2 h2 R& `9 S
C、32 F, A' a$ ^' i9 v3 h/ X
D、4
% U2 A9 x" X l$ V" D+ @5 W正确资料:
; J0 F6 ^( K& z8 J. x3 ~- u* x/ P* {5 X
, \1 Q* ?& c3 E& y% @: j
第26题,数据库系统的核心是数据.
" ?, Y. t1 \4 r e8 H6 w8 hA、错误
$ M" K, _* j; x/ ]' y1 |B、正确
4 h1 w/ F; M8 b2 O0 O2 h正确资料:
. k. c- _1 Y) F s I" O6 E$ h' A( V0 r
: [' U4 P( `6 j( i9 p) _第27题,数据管理技术经历了 人工管理 - 文件系统 - 数据库系统 三个阶段。3 c/ T; U8 q, m M% E
A、错误9 U# G7 O7 y6 D5 F. h
B、正确 X2 ?* |4 [% {2 l6 Z; d
正确资料:+ I0 a- C! k$ U: Y# t
& D+ F5 p6 a4 |: o; \
: }: Y. e+ i5 u$ t
第28题,当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。( h5 Y b% O& X1 @9 b! V
A、错误' Q. J- F# s# l' E
B、正确( ?8 B# k& ~9 G5 g5 e
正确资料:
! Z8 p$ ?7 ^# `& e: V! T6 S& P& i7 M. i7 b
0 u5 l+ J# l: x' x/ ]9 m' o第29题,顺序存储结构的主要缺点是不利于插入或删除操作（ ）) F4 w$ ?) \* t% C3 n6 T# Y% T/ a& v
A、错误' v v) c( g, B% S$ A
B、正确
* [% u$ _# c7 |: f6 [. M% e正确资料:
3 y: Z% Z: T; R( n+ N# n" g% d7 F& t2 r% N4 R/ L1 f$ K
5 w" p: c1 v( _+ C第30题,Microsoft Distributed Transaction Coordinator(MSDTC)是一种事务管理器，负责协调多个服务器上的数据库事务。 它可以通过SQL Server数据库引擎或直接由客户机应用程序激活。
# L4 Y5 |3 a$ S1 Z: }9 e6 {A、错误
. G, Z n/ e2 l1 I; W3 f8 AB、正确, \( L. l% K! o( h
正确资料:) i- d* n$ p; i- V- b2 O" D. J
Y; m/ a6 j2 |6 m2 S: O; s
! ^% ^# Q% Y0 R第31题,如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在一对多的联系。
$ X' {7 g) G, h- c( [0 qA、错误
- B6 r/ d2 \6 v5 x; A/ OB、正确* T+ O) d" L) Y4 m3 l _
正确资料:
% v/ C4 G9 L' L( J0 X& }4 w
6 ]6 R) @0 ?% R" s& y8 O
, {' s% f# G6 L; w) T- D第32题,集合与线性表的区别在于是否按关键字排序。: M0 x; t/ J' _% o7 E8 W
A、错误
$ O( s) Y0 ]) \- P! TB、正确
7 {3 \3 p) T2 E2 b& I1 E- q% Z正确资料:
& S3 o# U- k5 _& \$ A9 F* G; |6 }% w
; ?0 S1 u8 r/ h$ c第33题,循环链表不是线性表., h4 z( I- x) U6 f% G+ X2 Z( R
A、错误# C' J! d% @& g* x' |8 F1 n
B、正确( u/ v4 U6 ?% q0 _- h
正确资料:# ]0 x# |& ?5 U6 G# N* G2 W
" ]5 {- K1 S; _+ w$ I
5 E+ @' |+ k. F3 `! T, V
第34题,在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片9 L7 q) L7 v7 Z
A、错误
4 b3 l+ R4 D$ S+ J& s! |7 AB、正确
/ C' b, _( [) \" j( v6 n4 j3 n/ \0 t正确资料:
' _& }; v1 H% }3 }# y% a+ b& ?9 V) R: O A# Z! A, x4 C
' _8 M& L' m" L+ k第35题,二叉树的遍历结果不是唯一的.4 ?) q0 X+ e% F9 `7 A1 ^& p9 C
A、错误/ U e. F0 t `/ \ H0 H( E
B、正确
, c6 J) L: X% Y, h正确资料:/ U7 r2 U; ?' |& B* }
0 \1 J0 ^4 k" G3 j1 z; l6 m& w7 o! n! N
第36题,一条没有指明去向的SQL SELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应按 ESC。) v# @4 g2 b( e% l4 Y
A、错误' [, C* z/ Y$ @5 _: i& X0 ~
B、正确' L! f" F2 m% G8 v/ I( b0 d
正确资料:
! I2 E c# J2 u, \. n( q5 m% s% n: b2 D; I V
8 G1 x9 T, W; `第37题,直接选择排序算法在最好情况下的时间复杂度为O（N）（ ）
, Q& N) ?8 W, ~A、错误
& Q9 g/ D3 q$ Y( \4 cB、正确% r; p- F- E6 E$ P$ z
正确资料:. O4 z! o. I- f
% c! } i4 M8 t& G9 }, b, C
0 O! X4 l. d0 Y& G" J第38题,顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。1 H# D. a& y8 a5 V! L* D/ g
A、错误
( I- u# x x& @* n" z/ a5 nB、正确# _( c- f h: V* K3 k# c$ p5 i
正确资料:
; i- r) w8 U9 J2 u8 Q
. D) t: x1 `5 {7 ?- w# l$ @
, `( @: ?7 G* @7 G4 l第39题,数据库结构设计包括：根据实际应用进行需求分析，根据需求分析的结果设计数据库的概念结构和逻辑结构，最后进行数据库（基本数据表）的物理设计。
: w/ I( |$ g/ M2 lA、错误; y$ T: `6 n5 U; Q' u8 R
B、正确) V% F N0 }, q' D' q/ T( |1 @& ^
正确资料:$ {: J0 \4 v- d
9 P8 `. i# A l- L* v! w
1 t* ~% U S/ v1 q第40题,缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
" ^4 [' x+ }4 }: RA、错误
+ u' f! G# ]' C6 m; G5 oB、正确: [, a/ n6 ^( B4 ]0 w0 i8 _5 ~/ G: z
正确资料:
3 p" r/ |7 x5 ^* ^* t8 |7 c
" H, j9 S+ J& Z+ L
+ r# B4 c0 `" K# I( P' Y3 }6 E% K第41题,循环链表不是线性表（ ）
1 J9 H* F1 ^( h3 f5 GA、错误
/ V/ ?% z8 f) w2 N$ jB、正确
+ u! a$ c& m) H3 T" m' C9 X8 p: a正确资料:% a2 ]- s+ A% g- G' K
" @- p. c0 l/ l; _, Y2 e) r
1 s& F1 U& ?, S. G- I0 B
第42题,线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）) j+ ~8 k* O: C. h# B) X
A、错误1 t0 k/ j* d( X. f
B、正确$ C" D* M1 ~) I
正确资料:! e: q j" F: e7 a5 y
( j8 V. e" u8 E+ S: _5 B5 ~
, c! T# ~7 d( Y3 T5 J; m第43题,在待排数据基本有序的情况下，快速排序效果最好（ ）
7 [6 b' T- c0 g9 qA、错误% N+ _ ?, l/ [. G Z
B、正确
! u& M9 c. s* }: ?正确资料:" d- Z6 k1 ?% [2 ^
5 z0 j& k" g* I4 Z0 i
9 F6 }. N" \6 ?; J第44题,折半查找法的查找速度一定比顺序查找法快（ ）7 h. d$ ?' J9 R& M( ^
A、错误
+ e9 n$ w4 ?& e3 fB、正确4 c! Z9 _0 P6 e1 U/ o
正确资料:) n& b; \, j1 A1 ]4 P
+ K0 a5 V; Q# m% G& P# H% B9 u7 r7 V" a: K
第45题,排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（ ）
( v0 d) b' R0 E. A }8 vA、错误8 ]2 Z5 @8 @1 M$ {+ u0 V
B、正确) @# ?. u+ H7 [
正确资料:* u3 x, l% {) w( ^; T
( B' x, o+ g) y5 b: c; O
. ]5 Q, L: `% b- W/ l第46题,下面关于二分查找的叙述不正确的是 ( )8 U( A i, X: q( h
A、表必须有序，表可以顺序方式存储，也可以链表方式存储1 y5 F" _- F" |0 o
B、表必须有序，而且只能从小到大排列
7 C a9 x7 H4 T* x- P' W1 q7 kC、表必须有序且表中数据必须是整型，实型或字符型, H8 h" s0 r: w( V7 O/ D+ e
D、表必须有序，且表只能以顺序方式存储
: ?9 G1 G5 R, I* x正确资料:,B,C; L h- i0 v* y; T
% W; z2 w2 v5 O p& I
1 S C4 M: H% _! x5 _% `) K3 L5 e: n8 w第47题,Web页面上可存放的信息有哪些?
" V3 e( `! T2 J# SA、文本和图像8 \, ]7 O( @2 j+ n
B、声音5 W- W. j& S# e2 p8 J
C、图形
; E! D) v4 Z& P+ Q6 k5 s4 A! X9 vD、视频
4 x0 ~3 c. u. n; e1 r+ o6 S正确资料:,B,C,D
3 |8 K2 U2 @- P
) D& z8 ^8 e4 `
+ y% k. D" E+ w第48题,下面关于哈希(Hash)查找的说法不正确的是( )
. |! Z8 @4 L: N! IA、哈希函数构造的越复杂越好，因为这样随机性好，冲突小
C1 D ~6 O2 U$ v6 KB、除留余数法是所有哈希函数中最好的& u% Z& o& a- m8 Q; t
C、不存在特别好与坏的哈希函数，要视情况而定
' |& E$ b' R! TD、若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可; c9 a- R% \0 V, Y! T) G
正确资料:,B,D/ {! K( u- ?* t, U0 B0 V
}* s; T# @/ D1 g- g) w
- C: O' I+ G- o, J第49题,下面关于二分查找的叙述不正确的是（ ）& p6 S/ K- i1 ?5 D# |' k
A、表必须有序，表可以顺序方式存储，也可以链表方式存储% W4 U) _, P8 ]1 f* O
B、表必须有序，而且只能从小到大排列$ h2 b3 s) c: m) U
C、表必须有序且表中数据必须是整型，实型或字符型
9 S4 @- q% y+ S4 }% t5 f% `) PD、表必须有序，且表只能以顺序方式存储
1 d, n: d: g2 x正确资料:,B,C+ \% n# y- K! Y3 b
4 D1 B; N! ? `
8 k( ?2 X, p- a" h第50题,下面说法正确的是（ ）
2 P1 G5 S6 n. @1 nA、广义表的表头总是一个广义表
+ s0 i$ a/ z+ q5 n* |B、广义表的表尾总是一个广义表% `4 Q# J, S X5 T. |" L5 L. h
C、广义表难以用顺序存储结构
: J8 e9 g# W" ]! g& }# oD、广义表可以是一个多层次的结构
- N6 _% [4 Q U: o% Q8 n- t5 V正确资料:,C,D
9 z4 K8 n6 g( W
9 `- s+ A% w, v# M Z5 L C# S1 k7 w6 f" o9 j
, B4 t' R" w) g: w& x0 g
! M- g1 Y) D H7 f3 D
3 B: {, c# h) x
4 t I& Q8 L) Z$ n- L G3 C" e2 `- Q4 p* k% @
( D, z: M% b5 c3 q
l% z9 c* O+ d# R+ Q# s$ {! s) a( Z# K0 m4 U
Q7 n- I. o% ?) o, A
. x0 l% m z1 B* q2 P- v
1 N4 |% R% s/ H6 r3 n3 e
2 E4 q6 h3 Z/ }! c; D |
|
IP卡
狗仔卡
发表于 2020-6-10 03:44:26
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
