|
|
[四川大学]《数据结构2264》在线作业
试卷总分:100 得分:100
第1题,下面关于广义表的叙述中，不正确的是（ ）。; f4 c ^& Y! d, M% o8 J6 f
A、广义表可以是一个多层次的结构- a: r3 W0 E4 E, F
B、广义表至少有一个元素/ v7 H& H/ [8 Z7 | @
C、广义表可以被其他广义表所共享. i. Y/ J/ h5 E, K
D、广义表可以是一个递归表
正确答案:! k F( n6 n1 o2 _4 x7 M
第2题,对线性表，在下列哪种情况下应当采用链表表示？（ ）; k8 O2 f* a7 c
A、经常需要随机地存取元素
B、经常需要进行插入和删除操作1 |, R0 C! q, w/ `1 X5 N
C、表中元素需要占据一片连续的存储空间, t, b* b9 ^% k% V
D、表中元素的个数不变
正确答案:4 d' M' }, o0 X" Y
第3题,一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。' @8 p$ q8 ~1 b4 ^ R; d3 k
A、99" Z8 h& I, W9 c2 e2 H
B、100
C、97+ n& Z# D, f9 j7 g" e3 O5 G
D、936 u* N$ g4 f+ D$ d; T+ E( D+ W( k7 ^
正确答案:& ]) P& E5 h% l) N/ x
! E) A; |; a! E6 c' [3 s4 L' ~
第4题,有n个记录的文件，如关键字位数为d，基数为r，则基数排序共要进行（ ）遍分配与收集。
A、n) ^9 x, e+ z9 a% R
B、d
C、r
D、n - d0 G* U, x8 R7 c# l# Y
正确答案:
从L=（ ）,（ ）)中，取出banana元素的表达式为（ ）。! U( O! f( n8 a4 M! e
A、head(tail(L))
B、head(head(tail(L)))
C、tail(head(tail(L)))
D、head(tail(head(tail(L))))' m+ x1 D* m7 s E8 x/ w" @9 J
正确答案:
' F; U; F. [$ A! Z
第6题,对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。' ~- B6 V' V- w, H- L
A、1
B、2
C、3
D、49 E/ d% Q( Y6 P; z8 u9 ]
正确答案:# E& L' U( ^' r H
4 Y/ s* J! \, u* p* A
第7题,对于关键字序列（ ）进行散列存储时，若选用H（ ）=K%7作为散列函数，则散列地址为0的元素有（ ）个。
A、10 P! L* u7 v* ?5 D
B、2
C、3
D、4
正确答案:9 C0 X# S3 `) ~4 v6 b
: W- U0 M( S3 @: W9 s
* @2 x. r) l, w8 E2 J8 [. a& j
第8题,采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
A、低于链接法处理冲突
B、高于链接法处理冲突& a; U9 X! Q! C0 r ?
C、与链接法处理冲突相同
D、高于二分查找
正确答案:
7 E$ j3 f5 d8 N" [* W* [) H% R
$ j7 t/ u1 J- i
第9题,队列的特点是（ ）。
A、先进后出1 e! ?5 s1 V- e$ m
B、先进先出; }$ x4 e& z! R3 ~8 i4 Z; a
C、任意位置进出5 @, d/ B) r: V+ G/ J
D、前面都不正确 K; |5 @; c6 L) ^
正确答案 Z: C8 X6 V6 L( y" P
在线性表的下列运算中，不改变数据元素之间的结构关系的运算是（ ）。
A、插入) w! g+ ]* I' n4 T% d$ j8 L
B、删除1 [% Z; I# }% N/ v8 ~
C、排序/ H# F) g. v" Z3 d
D、查找
正确答案:
! c. P: y$ s2 {$ m7 J
第11题,在数据结构中，数据元素可由（ ）。( f& S4 O& U6 D" f7 A' f0 k
A、实体
B、域
C、数据项
D、字段8 n* a3 s7 W0 L/ l# {
正确答案:
树最适合用来表示（ ）。
A、有序数据元素
B、无序数据元素
C、元素之间具有分支层次关系的数据
D、元素之间无联系的数据* l1 n% C( B9 b! e: s# A
正确答案:
) H' T( B `5 p
第13题,带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（ ）。
A、head= =NUL8 F4 n' O4 W5 h
B、head-next= =NULL
C、head!=NULL
D、head-next= =head. {* I) z M1 P' n7 w" [( q
正确答案:6 B9 x" }3 U- ]- e# u
5 t" h# S# d2 g3 J1 X! b
第14题,对关键字序列（ ）进行增量为3的一趟希尔排序的结果为（ ）。' f1 O5 T1 {: X# G( H
A、(19, 23, 56, 34, 78, 67, 88, 92)
B、(23, 56, 78, 66, 88, 92, 19, 34)
C、(19, 23, 34, 56, 67, 78, 88, 92). L+ r# c: n' J7 S
D、(19, 23, 67, 56, 34, 78, 92, 88)3 R% u; k) G. F! P9 M4 m9 l
正确答案:
AOV网是一种（ ）。
A、有向图% m$ F# }- j3 j# C" i" O& @
B、无向图4 s/ Y4 R( s) r+ a+ t' D. X
C、无向无环图
D、有向无环图. }' ~" r3 n" l5 |
正确答案:
第16题,若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（ ）。
A、1，2，3
B、9，5，2，3( {3 |9 r/ }# g' O6 \
C、9，5，3
D、9，4，2，3
正确答案:6 `# q2 L0 N$ T
第17题,若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（ ）。* b1 z) ?* _" n
A、图中每个顶点的入度
B、图中每个顶点的出度
C、图中每个顶点的度
D、图中连通分量的数目
正确答案:8 |" G1 A5 x, [ L
第18题,若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（ ）。
A、单链表" F2 k: Z+ v/ _. R: L7 A. |( w, F' }
B、仅有头指针的单循环链表* z5 C" Y; j$ g: E
C、双链表# G: j5 n- H5 [( K7 v2 j
D、仅有尾指针的单循环链表* V- D! @! ?* L( n0 X0 u
正确答案:. L+ i, _9 b, l+ L; b
. k3 Q- _3 [: ?! F/ r
" H+ z) X+ q) S- x, e9 i1 b8 S
第19题,从一个长度为n的顺序表中删除第i个元素（ ）时，需向前移动的元素个数是（ ）。8 M/ t, ?) h: Y" {& m
A、n-i, a+ A R, u: t6 L4 v8 [. r
B、n-i+1
C、n-i-1
D、i8 l/ W4 N. b* `' i! p
正确答案:
若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。
A、f,c,b
B、f,d,b- S" ^' }) h/ q: L- A
C、g,c,b
D、g,d,b
正确答案:1 S) Z, ^/ r! l& C
6 [) F) S: t; `- o5 B
6 w3 @! A0 P, v# `8 g9 H0 Z* z# O5 `
第21题,对广义表L=（ ）,（ ）,（ ）执行操作tail（ ）的结果是（ ）。
A、(e,f)- l' ^9 B: ~( X. E7 i. C( m% W
B、((e,f))) G) q1 G- h% q! x( Z
C、(f)8 q6 K3 y) H. z
D、( )
正确答案:% W2 T+ z6 F; v# v7 ]% ]8 \$ V6 \6 z( P) h
9 u$ w# h! r. ]4 ^7 S+ U( [9 @
第22题,下列关于数据结构的叙述中，正确的是（ ）。+ L. w, F; n- u, g
A、数组是不同类型值的集合% G } S$ m3 w- l) G
B、递归算法的程序结构比迭代算法的程序结构更为精炼) x1 Q5 `2 }7 {! @* D
C、树是一种线性结构
D、用一维数组存储一棵完全二叉树是有效的存储方法: A; o z/ r9 r1 s9 T( \' `
正确答案:6 Q% ]4 B. E) }$ x% [ Z
) V4 a6 Q r' ?$ f
第23题,k层（ ）二叉树的结点总数最多为（ ）。1 T6 `7 r7 h/ C/ ~
A、2k-1
B、2K+16 a: O/ e) Q) h7 d8 k
C、2K-1
D、2k-1- v; q+ r- B7 Z6 I/ w
正确答案:,D( }( i- p$ Y7 L# Q* K
r% w/ t/ I$ l8 f. D" Q" c" K
第24题,数据的基本单位是（ ）。
A、数据项
B、数据类型
C、数据元素
D、数据变量
正确答案:: Z3 `" I. u8 p; G" q
中缀表达式2+X*（ ）的后缀形式是（ ）。$ [+ ~. b* x; }3 ^& s
A、3 Y X 2 + * + ~" O$ V5 Y' J3 @6 ~( M; d5 {" c4 f
B、Y 3 + X * 2 +2 z! c8 I5 j" v+ Z. s# a
C、2 X Y 3 * + +% ]7 f* \# A2 ?) A6 B
D、2 X Y 3 + * +0 V1 k* s7 c1 H. N
正确答案:
第26题,以下哪些是队列的基本运算？（ ）. |, U: v8 G% q: W# q: i
A、在队列第i个元素之后插入一个元素4 j2 ]% F) D& s! A
B、从队头删除一个元素; `! R+ B/ [; B; [& r
C、判断一个队列是否为空4 F: B; B6 v O8 D* m8 j# l
D、读取队头元素的值
E、将队列中的元素排序+ ]5 w' C, n K! X- X
正确答案:,C,D
第27题,下述（ ）是顺序存储方式的优点。
A、存储密度大. G, W; E! v. L. Q9 J T2 U
B、插入和删除运算方便
C、获取符合某种条件的元素方便: ~* V5 y5 U) e% A% a5 H& o
D、查找运算速度快& O5 r: S$ O* z/ u( `
E、可以很方便地存取第i个元素, d; S$ x. E* h! [' v$ D4 R; }
正确答案:,E& O7 i& y5 R" y) e
第28题,栈和队列的共同特点是（ ）。
A、只允许在端点处插入和删除元素3 Q7 a# i! M- A6 h
B、都是先进后出: F$ j* q# T) U, i- }) [% N. s8 R& r8 e
C、都是先进先出
D、没有共同点
E、都可以采用顺序存储方式和链式存储方式
正确答案:! T8 J0 C0 R4 V9 o
$ F( \9 k1 B4 N$ e
第29题,若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列为（ ）。
A、3，2，6，1，4，5
B、3，4，2，1，6，5/ S# q8 ?: k" P/ V$ `! F9 X2 P1 ~& v$ K
C、1，2，5，3，4，6' l% {) _! T" {8 |, o
D、5，6，4，2，3，1) v! u: \; E' k6 T/ g. ?7 \, v M" a) ^
E、6，5，4，3，2，1* c- v# p/ W9 q9 p+ L
正确答案:,C,D; r3 n# {$ \& t$ f
" B: d0 [- D9 v- p# I W. H4 g' ]6 b$ n
若一棵二叉树的任一非叶子结点的度为2，则该二叉树为满二叉树。* o: `1 P; a% b: @) M
A、错误
B、正确; d/ a( `( S; r
正确答案:
+ X' ^# ~% O( Q" j
第31题,在采用线性探测法处理冲突的哈希表中，所有同义词在表中相邻。
A、错误
B、正确
正确答案:6 T0 W: b; l e W9 h5 v
: Z( L# x) g' p" Y0 z
第32题,图G的某一最小生成树的代价一定小于其他生成树的代价。; ?9 M, B/ V$ [9 h8 t4 c
A、错误) J/ ~2 S: z, c5 c0 I; Y5 }* C) d
B、正确
正确答案:' r5 \1 E) H/ R& A2 p( `8 F( r
+ P( z" ~: X* U: X
: k& a2 i$ b' h/ _, a
第33题,在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。. N' S7 M7 B- g3 s7 U. `0 I
A、错误% m1 m! c6 |( [* N/ h
B、正确+ G9 ~8 T. @6 V$ ~" C z
正确答案:! q& S, d, }& `1 F( [6 _8 N2 n
3 @7 R$ f( \3 ]
第34题,顺序表用一维数组作为存储结构，因此顺序表是一维数组。
A、错误$ d8 U( D" x* v, R+ Q4 r3 C
B、正确0 y; x( G- A& w: ~8 t# G/ ?
正确答案:9 m; J7 ]- d) M0 b: N
$ n2 x9 M6 W7 t, r2 _
第35题,用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。# }; r; }9 R! r1 ~6 U( ^
A、错误# I" i7 g; m( b8 e' A! V
B、正确
正确答案:* _9 X6 F3 F: z+ j
: S, |$ U1 Y+ Z! S
第36题,栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。( Q! y3 |) b& \, D! e& f
A、错误, I8 \1 T' x; t+ o; W* C3 m
B、正确
正确答案:" ^& U+ H$ k: d% i6 p2 N7 Y( N
, ` x1 ?# Q4 P, n2 c( m; {% U
& p' R X% `' h
第37题,邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。* {1 O# C Z% B5 Q* a- X7 N; H
A、错误
B、正确
正确答案:
I3 h; }) e! L' M
第38题,已知指针P指向链表L中的某结点，执行语句P：=P?NEXT不会删除该链表中的结点。
A、错误6 u6 z* \' o; B% W( ~ v
B、正确
正确答案:
. k. p( {& h8 h* ^
第39题,线性表的长度是线性表所占用的存储空间的大小。( \$ ]" D u% [% o
A、错误" S- ~& v& y! c, p# t' }
B、正确) | x! a, s3 a I
正确答案:9 P! v( R& Z( T/ M/ y8 H. Y: n
第40题,线性表若采用链式存储表示, 在删除时不需要移动元素。
A、错误
B、正确" w( e2 {$ S5 _
正确答案:
第41题,在线性链表中删除某个结点时，只需将被删结点释放。
A、错误" a W/ Y3 A" _8 z7 t
B、正确
正确答案:
3 {+ Y; Q) e& F/ B/ n* H
第42题,使用三元组表示稀疏矩阵中的非零元素能节省存储空间。$ g( R5 ` ^$ E) E% H5 h+ N3 I% v# A
A、错误4 H6 B; A+ g9 z7 h: \8 U' y
B、正确* a5 e% S* ]7 O. b- ^
正确答案:
6 T7 a' C" I. W1 l, S- O2 y7 j0 S
第43题,链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。4 M2 R. h" k! P& l+ _3 @: F
A、错误
B、正确
正确答案:1 ~4 f! u( e1 m
+ n, g5 S9 g! j
第44题,进行折半搜索的表必须是顺序存储的有序表。
A、错误6 q! T+ x0 k) `* C" K
B、正确* \% ]( R$ U3 i) C3 T
正确答案: |
|
发表于 2021-8-31 16:04:59
