奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 2291|回复: 3

22秋学期(高起本1709-1803、全层次1809-2103)《数据结构》在线作业答卷

[复制链接]
发表于 2023-1-12 23:02:19 | 显示全部楼层 |阅读模式
谋学网
22秋学期(高起本1709-1803、全层次1809-2103)《数据结构》在线作业-00003  h6 \6 u8 M3 P) g! x% q5 S! g# b
试卷总分:100  得分:100
) _: v4 o( q* v" V一、单选 (共 30 道试题,共 60 分)6 o/ P- w  Z# ^0 R4 e8 t5 @! {. n5 v
1.对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。()
3 g  c+ C6 l) V. eA.从小到大排列好的
1 G! C' t2 y3 zB.从大到小排列好的/ M0 k6 K" d5 s" P4 L- P+ L1 j5 v
C.元素无序
5 ~+ M7 l6 o% K: xD.元素基本有序( e7 X9 B7 o: e# _. k# J
资料:
2 v) S8 ?2 \  W4 D  T2 T. A9 j- A& u& _- |+ n! Z+ N: G# U  p" K
2.线性表若采用链式存储结构时,要求内存中可用存储单元的地址(). s8 K% @/ K8 z! e
A.必须是连续的" v; `2 d! |, x* N( }$ D8 R
B.部分地址必须是连续的) Y- X$ L! \  K1 Q
C.一定是不连续的
- f) b$ V5 W0 {4 {, B$ v7 N) _D.连续或不连续都可以% {, \; Q0 L5 F% L; I& ^
资料:- b. o3 c6 J/ }# b8 z$ |0 S
6 t6 w7 ^3 G8 ~; b7 P8 c- |
3.链表适用于()查找
: N, u+ h, C; O- Z+ t0 r% A9 U( mA.顺序
" a6 r3 ?$ t8 c, a: IB.二分法
% Z+ j+ G' [8 aC.顺序,也能二分法& [9 f2 n$ f9 Y) ?
D.随机4 y% Q  y! U: ^. I$ r( r# {7 e9 ~# S
资料:* j) c3 c4 `9 v

0 ]7 g+ z6 s, R, M4.用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的
3 }/ I2 }6 S) l" B+ F& Z9 EA.栈" [7 ?5 |' Q3 K% }7 W
B.队列
* x: V, P7 Q+ R1 A' O' c5 QC.树7 W6 l/ ~% k% N. O
D.图5 l$ Z( b, @, Q
资料:
& W2 G* ^& p( S6 J; Q5 [8 i6 S0 v( u, I/ b7 P
5.有8个结点的无向图最多有()条边
* l9 e% t4 q- Z% K5 o5 UA.143 b# p0 F$ p/ ?, c8 r4 I, ]
B.28& P+ E; x" C$ M
C.56
9 O5 c7 d8 g; b9 YD.112& G; n/ ?, X0 h
资料:, B5 H5 U: w, B1 ]( f
. ~3 p: V0 K+ E5 i. ^& B, p
6.下列关键字序列中,()是堆9 w) f7 j; w& ^% h4 i( t$ n
A.16,72,31,23,94,53
! u7 x+ ?6 s, S& Q6 MB.94,23,31,72,16,53; {7 i& n4 N1 O, l8 Q5 ~
C.16,53,23,94,31,72- n2 `! x. b5 \& y9 `/ s
D.16,23,53,31,94,72. i: x5 j( W- l' [# v
资料:
9 @2 z$ |1 M) x( e7 X6 {
0 B) v) d- _) t+ [+ E, b4 Y7.判定一个栈ST(最多元素为m0)为空的条件是()6 f1 f6 t1 X1 X# Q5 V- G
A.ST->top<>0; L* J( p$ u& h: ^/ S2 [  K  y$ g" [
B.ST->top=01 Y" H4 g+ Q$ {- o) w1 v
C.ST->top<>m0
/ @# Z: t2 o* AD.ST->top=m0
2 @- w) Y$ _7 X0 f  e资料:, }  A+ N, }) n6 ?+ w1 _3 F

* u% Y! i, v$ D8.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。! ^' f+ Y, ?2 D0 w1 H
A.1/2
  @7 f! q+ c0 y2 Y1 ?* \3 |B.1  q- S% `& p/ ?7 c
C.2/ ]- K& V3 N, U  E
D.4
9 f$ j1 H% _6 E& y资料:
" a+ Y7 X+ d4 K, W  Q. H. f
3 w. a) g6 E3 E3 `* P) Y0 G9.快速排序在下列哪种情况下最易发挥其长处()
8 e( B5 m+ \$ m# K8 ]A.被排序的数据中含有多个相同排序码
" J: L# S  h+ u6 nB.被排序的数据已基本有序( r" [) E2 c8 g
C.被排序的数据完全无序( n( L; g/ o$ L* D$ D- A
D.被排序的数据中的最大值和最小值相差悬殊
+ y4 N) |/ ~# s* |5 h1 f资料:
2 n9 K$ O8 a. t* W6 n4 y
. K3 S: e3 l6 i0 d( B10.栈中元素的进出原则是()
! N/ q. O! s9 {" {; [& {+ oA.先进先出9 E+ G; b5 h8 X- y
B.后进先出+ y: A4 r! \& G+ F/ u
C.栈空则进- u+ v( e  |8 V- `9 x! w
D.栈满则出
3 a: X  y" N3 P资料:
' a( I7 ^1 A& A+ x+ A9 d7 w  y. [5 X  v: E& B& h
11.有8个结点的有向完全图有()条边/ ]8 A  E7 J* j$ A( N4 ?
A.140 M$ V7 w$ p8 m
B.28
, y  w5 h* y& y4 Y/ D8 aC.56, x- k3 m) Y# d" S  t
D.1121 }. ~- l* V0 O& o% Y: H4 h
资料:
* j( P) g! b- L5 O1 N) [
7 ~- d- o% d3 [9 J* ]12.堆是一种()排序。' ~3 y$ ~: `8 _- y! B2 q
A.插入/ {' L# E% {; s: y
B.选择, Z/ n$ u1 y9 X% M+ f; q; X
C.交换' H8 @5 e2 ~! d
D.归并
1 P7 P. f0 p1 R1 f* c7 T$ O: e资料:
$ z' d' ~2 J) j) |& X* a: ^" v$ U+ Y: T5 ^* F5 j
13.堆的形状是一棵()- Z7 m( f) I2 \& X8 d; @- x
A.二叉排序树
- m$ j8 b' b( i5 M' e) vB.满二叉树9 {$ F6 M  s; M0 T8 h- b
C.完全二叉树
- g( s1 E  R3 z0 E) gD.平衡二叉树/ ]' Z3 a# Q- h+ L' O3 j5 b" Y
资料:
1 q+ ]( h) f$ o  K8 m$ m+ p
0 z$ g& Q9 u. K8 T( S  L3 g  h14.引入二叉线索树的目的是( )& l/ V- i6 \* l
A.加快查找结点的前驱或后继的速度
; Z  x  R  A0 O9 c9 ^6 G+ d3 JB.为了能在二叉树中方便的进行插入与删除
- E" k! ^5 u8 L" @2 Q! i7 jC.为了能方便的找到双亲8 v$ {! f& g; J
D.使二叉树的遍历结果唯一1 g3 f3 ~7 o* B+ p" t9 h
资料:
. P% h2 V0 j; D3 \# O" c1 K: Y8 D( @" d5 Y- ]- I' B4 ~
15.串是一种特殊的线性表,其特殊性体现在()7 O" n) N# F. O0 ?9 O
A.可以顺序存储
/ k$ Z. }5 L/ s1 w# j- l) \B.数据元素是一个字符
2 J1 x! b5 P# F1 u" {3 U' }C.可以链式存储% _+ |0 {9 Y" E7 Y5 D" z
D.数据元素可以是多个字符
5 q5 y; o. v+ w3 A1 O. x2 t资料:
" u" E8 \7 W( g& S) c/ j6 T6 l/ Y; ~8 r5 k+ w, b: ?$ k, }0 O( g
16.设a1、a2、a3为3个结点,整数P0,3,4代表地址,则如下的链式存储结构称为()
- Z/ I' M1 e/ |0 z4 p0 P0 ?9 C% L' `2 |- W( m  D% y
{图}
* @0 O, x3 I9 m4 [5 k* cA.循环链表
5 ^! Z; l4 T$ Y% X' `2 gB.单链表# ]2 z( B3 b, P5 o
C.双向循环链表
; S5 A. ?  a* C) d) e8 G' M& k' DD.双向链表
& Y* X4 }7 g- h3 F6 k5 ]资料:
/ q9 h& B* z, H2 g$ _- ]
& B) M  o' Z8 C17.广度优先遍历类似于二叉树的()
$ u) d* @: z" LA.先序遍历- k/ l# q. i# M! y' ?
B.中序遍历1 t) E6 f! J9 m' U: E
C.后序遍历
) K- O& S! X& B) o$ yD.层次遍历
& I$ L. s7 E6 U资料:
2 U' D# p$ V% b- h, r% {6 m* g' ]' E+ o$ h6 D# ^% Z
18.不含任何结点的空树()1 y+ o' D% j' T$ a& i
A.是一棵树/ f4 Z6 j9 L" u' u1 R
B.是一棵二叉树
& H* ~+ O+ Y8 K; N- |# YC.是一棵树也是一棵二叉树
4 E# c" ~% ]8 f+ J2 P7 D# RD.既不是树也不是二叉树
" _1 |7 q6 o  T4 S% {) c  ?资料:+ a, z: f" m. ]

! T  q! l) z6 n) {) u$ x4 d) Z2 y19.设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个/ |* e0 {7 e! f9 d+ D
A.n-1
8 X: a& T8 s3 `$ r  K" J2 yB.n
0 s. O* J- }3 p5 S3 F" G, SC.n+1' c9 D* x) S  M2 T" v$ ?+ ^
D.n+2
' r. A# m, ^: Y7 x资料:
) Z+ Y$ T3 h. _4 Z( u' w1 n! A
* D. Y# h4 W# n# {6 X9 s20.单链表的存储密度()
5 X" j0 e8 p( D% jA.大于1
9 F9 I) f0 D2 PB.等于19 @5 S* ]  S- _, t
C.小于1! O7 ?. j# v9 V/ |
D.不能确定  ]7 \- D3 y* ~0 v5 Q: O
资料:. }& ?/ }& O2 g  ?
/ O) K4 L: o! m; |& o# r
21.折半搜索与二叉搜索树的时间性能()
5 P9 X2 h! M; a8 Z( h  cA.相同
8 b' w! y" E. b0 O7 rB.完全不同: V0 W& ^5 S- F+ Z" Y8 M
C.有时不相同
: }: {0 B8 x: w0 _# n* PD.数量级都是O(log2n)
9 `/ M$ ?( |! x8 {$ x资料:+ {/ S, ^( k% H+ M; i, x6 Y
9 W4 S7 K1 k5 A" [" v( `4 ?
22.对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
3 ]8 o, r0 R. Z& F# i6 o1 N5 `A.O(n), g; G# p2 x1 g& x* w3 X
B.O(n2)9 v& }  D! w$ x0 [
C.O(nlog2n)
  e3 u! U$ C3 y1 lD.O(n3)4 k; T7 H. m2 _5 f9 q% p1 Y. ]
资料:
) L  n& b6 Y& ~5 |: J$ H3 O5 f0 }* p6 N1 [
23.若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用堆排序的方法建立的初始堆为()7 k! _  D. p9 W7 y$ y9 U; v) o
A.79,46,56,38,40,847 l. U% X7 p9 w+ A& {! U6 b
B.84,79,56,38,40,46# N0 p2 m& ]( i: }( g
C.84,79,56,46,40,387 Y% l4 M: o# x+ z' }( H
D.84,56,79,40,46,38
) N9 ^) F1 N8 G# ^* `' d资料:8 m; q9 R+ q; j6 y9 v
! M: Q5 `* E2 p3 @. d% f, g
24.链表是一种采用 存储结构存储的线性表. H: o0 i6 O7 s4 ^: A
A.顺序5 W7 W" l$ p) B) f
B.链式0 f! \! P* W0 k$ \) k( H
C.星式+ c4 L6 C& w4 d/ E
D.网状
7 I# u5 w/ T; W7 h/ F资料:
6 G4 Q' Q  @' t: y+ M# g% h- g; I
25.在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()
$ F) G: |+ a8 g+ T+ @- s! Z- E7 U% nA.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)# q  l5 o( A& H9 j  x# V1 S/ z
B.在第i个结点后插入一个新结点(1≤i≤n), J) Y9 q! d! |' C5 H$ R/ t7 y2 t0 j) U
C.删除第i个结点(1≤i≤n)6 M( P. n( n7 q5 Z0 k+ t7 o
D.将n个结点从小到大排序. K2 X7 |% Y" Z( J* @& X3 n  `8 W( v
资料:
& X8 o" c, @! D. u6 E# e  i9 J8 x4 I6 x3 k9 Y1 u
26.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()
0 d  i) I0 A- {3 U0 \2 N2 f6 X6 LA.1109 P& p9 ]( _- s
B.108
; ?% q$ A" R& A7 C+ ~C.100  j! b; q5 j8 S6 B( V1 c. S
D.120
; _( U# j) f$ _. O! u" d$ D资料:3 E  [5 Q/ l* |$ x% X2 Q* s/ j4 ]3 w

( }9 j& b2 I* V* Y2 B27.设串s1='ABCDEFG',s2='PQRST',函数con(x,y)返回x和y串的连接串,subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是()
# h  R9 x6 F# `' `& b: y2 lA.BCDEF$ G% e4 B' ~: J& _5 w: W) H/ Y
B.BCDEFG
7 b# T3 W. Z  _C.BCPQRST
' O3 [: [( h' TD.BCDEFEF/ a$ f3 D' e  Z: C4 |6 o
资料:2 D, p5 H/ e3 ~  [  ]

5 p! s: ]1 G% p28.对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。
/ L( S+ [4 f$ p6 a5 w9 ]" ^A.3
" @7 p+ ]( f1 `4 `1 I* \2 AB.4/ V2 Y) P/ X& R$ N, s0 j, r
C.5
% ^" a1 d4 u1 P* @4 Q% j# ?# QD.67 u0 B5 y- X. [, O1 [
资料:
. X+ T0 M/ Y( a' Z6 w0 l, l* w
29.具有n(n>0)个结点的完全二叉树的深度为(  )
9 s4 U6 x: n& l. m* t3 CA.{图}
4 _: M' A1 H% wB.{图}
+ g+ D6 \  I( X3 N1 S0 S" J5 Y& M' lC.{图}0 E7 ]% Z% H$ |
D.{图}* b5 I, L; V9 C0 }
资料:! D7 ?1 j1 a& r8 R, B, F  B

0 S! _8 S2 c1 l. [" I# d30.已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是()
2 R4 C6 a3 m  A% N2 ?/ h' ?4 Z5 h" ]% [& q' M' J( z, N
{图}& `% U# ^1 }; G$ D5 S
A.0 3 2 1) h7 o, B- L0 }  X
B.0 1 2 3
4 h" E. Q( A2 tC.0 1 3 28 H! K  r, n9 G9 a
D.0 3 1 2) N" K$ k1 F/ R. Z5 H6 g4 w  {( \0 b
资料:# n( s( L9 e" {' m, `8 a: n

; H: C- c; u4 C: m/ i$ v- k二、资料来源:谋学网(www.mouxue.com) (共 20 道试题,共 40 分)( ?& z: Y3 r/ J* i4 ]
31.链表的每个结点中都恰好包含一个指针。; Y0 {+ L6 f) A6 S5 ~5 c* r, ]
资料:错误4 Z3 M- T1 \' U; R; j6 V

( V; Y- [" D3 l$ [! ^32.二叉树中每个结点的两棵子树的高度差等于1。
- P4 q, p5 I; w/ |  W资料:错误
- v5 E% I1 J% k0 V3 p) ?. Z
3 {0 x  l! A8 F/ p33.链表的物理存储结构具有同链表一样的顺序。
3 f0 M& t# K9 {, `* w3 e: C资料:错误
9 u% i6 l: ?$ ^! l8 |- f6 X1 C
5 c5 y% c8 ]- x- _34.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n-1个非空指针域。
8 t* l$ d2 |3 C7 q资料:正确
& [2 _/ r( y9 `8 p- J: |$ ?: E8 v) S- G5 b5 L- w2 G
35.具有12个结点的完全二叉树有5个度为2的结点。, z  C* \. T, p3 [4 N
资料:正确2 }& Z. Y7 b9 E& @( J, t' \
& t0 S/ A1 D5 R) g, a/ g$ U0 r
36.在表结构中最常用的是线性表,栈和队列不太常用。9 L) N5 g2 f5 S) h3 e# r
资料:错误
) x- z2 f) |" N: q: j, Q
( k8 ]! l7 j/ A4 Q37.二叉树中每个结点的两棵子树是有序的。) Q/ S! X  o9 m8 ^+ E
资料:正确
9 q( L" y) C, R; d
! _9 ~% J: q; e( v9 f38.用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
. m) w  q+ M: Q( A. S5 v7 t资料:正确
8 S: e' {7 m. |1 l4 Z* T* c6 U' G+ I* u# b
39.顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
( g" t6 K$ N  f; O( t资料:错误
) u1 l1 C, x$ O8 Q& g
, Z4 v& I0 ?! P, ^: `8 D% |0 ^" v5 V40.队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
% G- W; ^  h( K- x资料:错误
/ c6 [4 M4 T, L6 u1 g# M- I  S/ t
7 T" z; C- p5 n1 D3 N8 O7 ?41.二叉树中所有结点个数是2k-1-1,其中k是树的深度。* z; g7 b6 F) q5 W9 `2 N& T) P5 h
资料:错误
2 H' @( _. z" c2 ?9 Q& m0 X0 i# Q* F% c/ Q
42.线性表的逻辑顺序与存储顺序总是一致的。5 o1 @2 F, d9 |- ?7 a
资料:错误# k2 N' F" j4 P$ z
; S* P) X% K1 ?- o' p- E0 L" Y
43.两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。1 u6 k6 ?0 o  N) V; C7 K
资料:正确$ q. r8 d2 [$ A: Q+ i
; B( s+ `- C6 N, g9 O
44.栈和链表是两种不同的数据结构。. t  E; U) D  v3 J% ~  t
资料:错误
1 j8 A4 M2 C5 c/ P
' ~! {) M' I5 r3 R2 F" L8 ?45.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
1 W7 {  J$ s" T# o! A- g( _资料:错误
& G' U% j, L1 j) x1 ^9 E, b5 K/ C
46.栈和队列的存储方式既可是顺序方式,也可是链接方式。8 V# \/ {5 l  ^; t% d
资料:正确# L: n0 m% i% m, _0 b: ?
. W% t1 O3 F9 E+ R7 y
47.栈和队列是一种非线性数据结构。
8 G( L* j; f) }5 F5 ^1 t2 N资料:错误
/ M  n' f1 y" _1 O. M9 W3 u9 g. [5 T+ _: f
48.线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。6 M: ?( P. h  c" {7 J/ X
资料:错误
/ S0 G8 A( L& U. t- b4 ~
- k9 r) j: c/ m49.线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。. x4 D" J; T' n# Y/ \# k% g
资料:错误
" X. t) N# A0 t0 a" u; I' }& f
$ D: F: W# ~% w; e+ Z50.顺序存储方式只能用于存储线性结构。9 I, g' i! R1 Z: }  |) w! {! m
资料:错误( j! V/ T; U. f1 y$ B5 ]
( r3 `" O2 g: ]
, k* h: Z* K2 t

3 W5 Y- H* U" Q4 I  Z" B% c1 M- ]$ K& T$ j7 l( s( m

# b& [+ @0 @( l: x5 W7 A$ y6 l( q; `% v- }$ b- D2 v! t" H7 O
. W5 Z  @4 i3 x+ m9 [" l

! u# D, w4 a3 A0 s/ ~+ M4 ]+ i! K" Z  u( ?  Z5 ~- }

2 h" v: w3 a+ B6 L; [& G: u+ U- I! L0 b% W

6 ~0 V* Y. F& N+ q

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2023-1-12 23:03:06 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2023-1-13 10:40:52 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2023-1-13 11:49:33 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-12-23 21:44 , Processed in 0.107979 second(s), 17 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表