22年春吉大《数据结构》在线作业二

admin

资料来源：谋学网（www.mouxue.com）数据结构-[吉林大学]吉大《数据结构》在线作业二
试卷总分:100    得分:100
9 ^) E% S1 _* O第1题,在单链表中删除p所指结点的直接后继的操作是
4 D# w/ D* [0 ^3 c* G& G! dA、p-next=p-next-next;
0 H( ?, N- x9 x( O) _; NB、p=p-next;p-next=p-next-next;
C、p-next=p-next;
2 T5 B9 Z# }  K: v" k( p. E9 ]  OD、p=p-next-next;
2 B+ p9 K: t1 P" k8 N5 `" O* h& r正确资料:谋学网


$ [, V# b5 z; Q# Q8 }第2题,深度为6的二叉树最多有个结点
; A3 Z5 T0 o! A9 ^* B* p: q# B3 D+ PA、64
B、63
- @' c: y4 @1 s0 R# s5 [C、32
; L3 H- {/ |: ^4 D( ZD、31
/ ^5 B& _7 K. U, C正确资料:
9 ]9 Y( h  y+ r& P- |- ^
( S5 t! ?) u% u5 d& H8 Y) P
第3题,带头结点的单链表head为空的判断条件是
A、head=NULL
6 {, d  Z  {( D6 q% I2 EB、head-next=NULL
C、head-next=head
D、head!=NULL
/ N  x  D3 N* T7 W! P( Z正确资料:
4 b. q# F& R  b2 q7 c7 O/ _1 r$ z3 B

第4题,PUSH和POP命令常用于操作
* B( \0 Q* z% D4 n% }4 n: @/ dA、队列
B、数组
C、栈
2 d) w6 I4 ~  c# ^D、记录
正确资料:
3 [( {! @! _" w

9 c( c, ^3 E: _2 b) \/ {资料来源：谋学网（www.mouxue.com）,非空的循环单链表head的尾结点由指针p所指满足
A、p-next=NULL
$ ~: a! Z  K1 K( m9 VB、p=NULL
/ p' G+ R- i* ~C、p-next=head
D、p=head
- X  S/ o9 S( x! ]9 R* h, x正确资料:
- ]" Z, @, y' B0 u6 v5 a' A
( o2 D4 C3 q8 O+ e
第6题,设深度为k的二叉树上只有度为0和度为2的结点则这类二叉树上所含结点总数最少个
A、k+1
B、2k
C、2k-1
4 V! x" P- `6 U5 n' u/ \/ TD、2k+1
# [% m% ^$ \* N正确资料:
  |' C% R. n' u2 }# l3 |  U/ l( P

第7题,在一个单链表中已知q所指结点是p所指结点的直接前趋若在pq之间插入s结点这执行操作
: b! U  z1 J6 G4 E, O, RA、s-next=p-next;p-next=s
: |, U: A' i6 ~! s. KB、q-next=s;s-next=p
C、p-next=s-next;s-next=p;
! W% c5 Z( `* @% r5 }" VD、p-next=s;s-next=q;
) L6 x7 @) o) ^+ @/ Q4 f正确资料:

" j8 y/ b. @* I. d5 l/ Q
第8题,在数据结构中逻辑上数据结构可分为
A、动态结构和静态结构
B、线性结构和非线性结构
C、紧凑结构和非紧凑结构
! W  z- t8 m: V. P. K8 E, {D、内部结构和外部结构
正确资料:

! g/ l2 z% D, @+ ^3 V: a$ ]
/ V( @9 j4 f$ l9 P第9题,在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的
1 X2 H& w" f9 H7 L$ ZA、先根遍历
B、中根遍历
& @6 j" e% K) i+ @C、后根遍历
D、按层次遍历
正确资料:谋学网


资料来源：谋学网（www.mouxue.com）,通常要求同一逻辑结构中的所有数据元素具有相同的特性这意味着
- B+ }' e" e# C0 e' i! S1 RA、数据元素具有同一特点
B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等
, [5 N  n+ H- |正确资料:
- H: T+ T) r5 D+ w, A

" ~( L2 o) }  f2 H/ f% _5 B第11题,二叉树的遍历方式有
A、先根遍历
$ a) s# f. w& T* U( K% @B、中根遍历
C、后根遍历
8 ?! t% D% Z" }+ o$ tD、深度遍历
' T& j7 L3 K8 K% m2 x3 S5 s正确资料:谋学网,B,C

4 a6 I  p+ U: d1 P
资料来源：谋学网（www.mouxue.com）,对有序表的查找方式有以下几种
0 @7 G6 L) _8 G( ?A、折半查找
B、斐波那契查找
C、插值查找
6 u# R$ G: g; x* R- K" ~  }D、二叉树查找
9 _& `; t  q7 `; j9 H正确资料:谋学网,B,C
3 z' ?* L6 b7 J9 S

第13题,一个好的算法应具备以下性质
A、正确性
7 F2 g) q- s+ ?B、可读性
C、稳健性
( @8 N0 ^' m& w6 b$ I( nD、有穷性
+ E" j6 |- Q: E% v正确资料:谋学网,B,C,D

: u, n, V6 r5 N( v3 V
- ?3 b+ G* F! ^- j第14题,对线性表可进行如下基本操作
A、随机存取
7 z4 n" A9 j' q# B. DB、插入
C、删除
, \: j+ ]' U8 J7 }9 YD、查找
正确资料:谋学网,B,C,D
; [, |/ e& |2 ~" \

5 N) Z) M' B/ }7 R资料来源：谋学网（www.mouxue.com）,类string中包含的串运算有
) c! [# O. {. S8 nA、Find()
B、Substr()
5 U- l( y/ E! @# Y  {* {C、Insert()
' N: a' O1 G  r. fD、Length()
正确资料:谋学网,B,C,D
0 q$ R/ ?! B8 W' Z, t* a

" H& ]2 ~& R  V! z2 d/ ~& w# k: S第16题,设栈的输入序列是1234则1432不可能是其出栈序列
6 I  m$ J0 Y, t9 D6 x3 _A、错误
* L; d2 b5 H' \& n( h  I6 `' a- KB、正确
  |9 d7 f6 q% V& h正确资料:谋学网


3 j- f6 t/ O. y% H! [; H第17题,具有nn0个顶点的无向图最多含有nn1/2条边
A、错误
% X, @8 Y5 X' h$ ^, e: jB、正确
: f( B5 E1 u# |9 ?4 n正确资料:

4 h( S7 m8 ?% N+ i: c; o
4 y7 [+ u, e% x4 C7 R1 e第18题,单链表中的头结点就是单链表的第一个结点
A、错误
4 z$ s4 w+ U4 N! N6 dB、正确
/ b+ s: o/ \" {+ B% R9 i正确资料:谋学网
) u! ~! a% E, o# S! ~$ w2 p/ G

5 T  @; U& p4 [5 E/ p; V& g第19题,字符串是一种线性表其特殊性表现在它的数据元素是一个字符
3 T! C: q3 m* T" `3 w# nA、错误
, e7 g  `) A' Y! d. nB、正确
2 N3 g4 [+ V. V' {) s8 w6 S( j正确资料:


资料来源：谋学网（www.mouxue.com）,对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
$ l# m8 M$ j! x+ PA、错误
( K% g) J; F. C6 y7 s& {B、正确
4 z/ Q8 }# i1 x7 c2 I; p8 {" n: u& L正确资料:
5 R2 f- B/ q- W; D8 h3 I$ U
7 |" e6 I" K8 K9 \
第21题,若需在Onlog2n的时间内完成对数组的排序且要求排序是稳定的则可选择的排序方法是归并排序
3 V- K/ g! {; N* hA、错误
B、正确
正确资料:

. q4 N( k! ]  K" Q4 T& b
$ ], \* a; R$ d: `) E第22题,快速排序的速度在所有排序方法中为最快而且所需附加空间也最少
A、错误
B、正确
$ J1 ~; y% d) L4 ^. n/ C) U正确资料:谋学网
7 Y. A( \/ p7 x. {. H6 M! c
! E. Y4 X% L; r& t, b8 p3 B
9 k, H6 ^, _" b, A第23题,判断一个表达式中左右括号是否匹配采用栈实现较为方便
! l! o" Q2 \: c5 }) O$ Y0 v2 N) cA、错误
B、正确
% n9 b. f8 v. s正确资料:
' e# g1 m* y' X1 u- i

第24题,在最好和最坏情况下的时间复杂度均为Onlogn且稳定的排序方法是归并排序
A、错误
B、正确
0 O/ t% {/ S! {7 T* r! \: g正确资料:
7 S4 \2 N6 ~& K! m2 Q/ N
( Q1 r# f+ x; l5 p# @, Q' A
资料来源：谋学网（www.mouxue.com）,在第一趟排序之后一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
4 P. n, J0 M4 m- c& c' j1 p- Y) \* |$ e$ fA、错误
B、正确
% `2 [5 R" u% z* w! R" D正确资料:
; R& m% q, `& z% E. ?6 h
& n) O8 X+ _+ i. D, w7 [
9 ]# [! p( r' i# L" B; i

8 j% A( g  k# Q+ B! t

  G& Y: j* h/ w8 {6 ^% {4 {




3 ?2 u9 z7 B5 f9 M" S" q3 D
) D( E) j) w% r6 }& ]) g1 |. l

+ N! F7 D0 K9 ]) ~1 ]/ B7 W2 l