南开11秋学期《数据结构》在线作业

久爱奥鹏网

2 `$ J  X. n$ Y7 [* v2 i+ J1 k% T11秋学期《数据结构》在线作业
试卷总分：100       测试时间：--       试卷得分：100
7 b/ l% Z$ n, Y! o6 {+ T4 z+ [ 单选题
判断题

% `& h, X& o6 t' w7 R" h

、单选题（共 20 道试题，共 40 分。）    得分：40
2 Z- [4 M0 ?7 C) c1.  下列关键字序列中，()是堆
9 r% C3 K' ^/ QA. 16,72,31,23,94,53
B. 94,23,31,72,16,53
/ C. `8 ?3 I4 n5 x6 K7 UC. 16,53,23,94，31,72
* B: d& O2 J, C1 Z: ?/ H- a) OD. 16,23,53,31,94,72
正确资料：D      满分：2  分  得分：2
2.  
* n* i& ?% I* O0 r已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是（）
/ V  T+ j; g% d- A, s
! F% K, p& M& h' V9 g
" l2 O, Q, J" C; P, B; f
  M1 t0 ~0 Z2 u6 Z5 D6 AA.
0 1 3 2        
9 j; G# w  `3 c5 i) d- d' x# ZB.
/ e4 I0 B# [" F% V7 o* B, `0 2 3 1
C.
! l4 J- d0 y* x& ?+ M0 3 2 1
/ j* r# J1 [1 u- ~0 V' ]D.
3 G" z, r. F/ \0 1 2 3
正确资料：D      满分：2  分  得分：2
3.  数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()
( K0 n) J: \$ T7 BA. 存储结构
B. 逻辑结构
C. 顺序存储结构
D. 链式存储结构
正确资料：C      满分：2  分  得分：2
4.  单链表的存储密度（）
A. 大于1
B. 等于1
/ ^! j! l* H' ]% t/ v" SC. 小于1
2 |: |4 L1 G4 j+ PD. 不能确定
. E2 a6 n, m9 f7 g0 \- q! t% w1 y# K正确资料：C      满分：2  分  得分：2
" U6 m. J3 L0 W, i% }- u5.  
3 c  t) F$ C8 z6 s6 ] 设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）
4 P7 P, n# a* Z5 \8 ^, k' X4 V

$ i* ^1 O2 ]  N- o1 Q$ h. t
! q4 g3 K0 b; X6 h: Z" ZA. 循环链表
3 X( F0 ^0 _5 C0 OB. 单链表
C.  双向循环链表
D. 双向链表
正确资料：B      满分：2  分  得分：2
6.  栈中元素的进出原则是（）
A. 先进先出
B. 后进先出
: L! s7 _2 o" m: F) G( c$ VC. 栈空则进
8 D% u7 b+ r) h' y# \D. 栈满则出
正确资料：      满分：2  分  得分：2
2 g7 D5 S* c4 ?  j7.  
1 M) T9 h0 C2 ?5 M已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
/ N) A: G+ T7 A6 C* T. S4 Q


A.
( Q' T5 D. p6 P: [% w0 2 4 3 1 6 5     
* s/ _% {6 V2 _% q% z" ]   
   
B. 0 1 3 5 6 4 2
/ Z% F2 G4 \0 [$ zC. 0 1 2 3 4 6 5
D.
7 l2 ?) P' g  h9 |5 x! h0 1 2 3 4 5 6
正确资料：      满分：2  分  得分：2
( P! T) s7 C6 L6 M3 H. i8.  有8个结点的无向图最多有（）条边
A. 14
9 d7 c! j, N$ _" @B. 28
! @+ M! q2 Q/ a( o& h( _# ?C. 56
. K4 ]  n$ m0 o$ x7 YD. 112
; n$ ~$ }$ q9 _9 h. r正确资料：      满分：2  分  得分：2
9.  已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
' U% E6 t8 w/ n: l1 qA. CBEFDA
# x" L5 _; A4 \  oB. FEDCBA
C. CBEDFA
D. 不定
正确资料：      满分：2  分  得分：2
0 _9 {) T3 u& M10.  
6 ]9 n# Y1 {( U' A& Y已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
% U8 j# P; @! K! q! B
) a) Y5 {$ T" ~

. @. j2 d) v) `) kA.
0 2 4 3 6 5 1
, l2 y0 `  p/ N. v6 t     
  
6 Y- g9 g3 w/ r0 ~* N! @B. 0 1 3 6 4 2 5
C. 0 4 2 3 1 5 6
. g; W$ ^$ P2 q7 KD. 0 1 3 4 2 5 6
正确资料：      满分：2  分  得分：2
) R) t2 H0 [& H" \11.  深度优先遍历类似于二叉树的()
A. 先序遍历
) {% r1 ~$ h4 }9 ]( r" L7 KB. 中序遍历
8 Z5 i" E0 `& g9 yC. 后序遍历
" R6 d& \) @# H! n  MD. 层次遍历
& [+ A& l& B3 J9 p正确资料：      满分：2  分  得分：2
/ f4 y3 f5 F- N- h3 x0 Y12.  对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为()
A. n+1
% {) ~. b6 `4 cB. n
C. n-1
: e2 Z: S3 Q2 @( q3 C( j6 M  _D. n(n-1)/2
. h# D$ f5 r, T: k# ^% V' m正确资料：      满分：2  分  得分：2
4 I( Z: k1 f6 P% y' p13.  对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()
) y0 R9 }2 m. d6 I  rA. O(n)
4 r6 A  o2 \+ H! V# e$ IB. O(n2)
# K/ g0 s3 r' ?% M* D, ~C. O(nlog2n)
' h) q* H/ ~6 e* g/ E% I% PD. O(n3)
正确资料：      满分：2  分  得分：2
14.  具有n(n>0)个结点的完全二叉树的深度为（  ）
A.
% M, G/ f( D' J
B.
! n! }! M/ O0 P9 g' U: YC.
D.
正确资料：      满分：2  分  得分：2
+ h$ z$ ]& A1 u! N2 X15.  一棵具有 n个结点的完全二叉树的树高度（深度）是（  ）
A.
B.
C.
D.
4 k4 Q8 A( q+ S- \" G: h正确资料：      满分：2  分  得分：2
+ z8 R4 z( d& v: G16.  排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()
A. 希尔排序
- U( ]  j8 a1 b" ZB. 冒泡排序
C. 插入排序
D. 选择排序
  `$ e) x7 @8 I2 {7 O6 }, Q5 W正确资料：      满分：2  分  得分：2
  K( l! z1 B+ H! ?% |9 E& o6 `17.  对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。()
A. 从小到大排列好的
B. 从大到小排列好的
C. 元素无序
D. 元素基本有序
正确资料：      满分：2  分  得分：2
18.  链表适用于()查找
1 {) {; o! ?) w8 `5 g- wA. 顺序
B. 二分法
C. 顺序，也能二分法
D. 随机
9 ?$ B  G. D1 S, f& u正确资料：      满分：2  分  得分：2
0 f* V3 [6 S6 U19.  从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为()
8 R& `! }- }. m" \" A( e$ sA. 希尔排序
B. 归并排序
C. 插入排序
* s! j. F2 o9 @) o; LD. 选择排序
正确资料：      满分：2  分  得分：2
20.  向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素
" I. I7 U3 V  j" ?4 w- r: uA. 8
# L& x; T" ~( LB. 63.5
  u# I1 n9 s* a7 yC. 63
D. 7
7 A7 T" h4 z- F- K/ f4 a正确资料：      满分：2  分  得分：2
# K0 L( T- ^3 \/ J* d
% V+ j2 f% x4 T4 @5 s
  
' o1 v, X0 V1 j' M# J
0 Q! M: z- H0 T; s  

4 u& ~' Q4 k% y' o4 ?- K( I) c  R3 n11秋学期《数据结构》在线作业
试卷总分：100       测试时间：--       试卷得分：100
; D, u* |7 S( x) W( o! M 单选题
5 T- Y( ]. [- A. A判断题
2 _$ D+ l! N" C6 a1 Y7 l! \
3 G7 S  ]: h  f  J' e

、判断题（共 30 道试题，共 60 分。）    得分：60
. c* j$ n! T% D+ \; x8 f: B2 z1.  队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
; S" V8 c8 W! r; P: r& `# f9 ^0 BA. 错误
! q/ L/ K$ o; O7 i+ w, nB. 正确
% S9 R: Q, G5 W# R" T正确资料：      满分：2  分  得分：2
7 r- h* R" h8 ]3 O! p2.  栈和队列是一种非线性数据结构。
- ^/ E" t4 K' A: X3 FA. 错误
& x; `. o  T9 S0 rB. 正确
9 q% X/ U% X' `3 E正确资料：      满分：2  分  得分：2
7 D7 H5 S, t$ b' g3.  线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
A. 错误
* h* E. |) n9 M% aB. 正确
正确资料：      满分：2  分  得分：2
4.  栈和队列的存储方式既可是顺序方式，也可是链接方式。
A. 错误
B. 正确
正确资料：      满分：2  分  得分：2
/ e6 C9 v1 S$ N( e% _9 S5.  二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
. I- h2 W! X" {* E/ AA. 错误
B. 正确
正确资料：      满分：2  分  得分：2
: F; [9 ^# A' y6.  顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
A. 错误
9 q0 z: _8 e! p7 ^4 ~+ ?  q4 }1 ZB. 正确
正确资料：      满分：2  分  得分：2
7.  二叉树中每个结点有两棵非空子树或有两棵空子树。
A. 错误
" [2 Q3 b  V: o! r( NB. 正确
- X8 [$ c) w$ `正确资料：      满分：2  分  得分：2
8.  用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
0 f7 O0 T, M% q" `' sA. 错误
B. 正确
7 P' G# l+ V. M! P' ~) Z+ ^. a- ?2 C4 k正确资料：      满分：2  分  得分：2
: q: Q4 p6 h- B2 q# I2 d, N$ K9.  栈和链表是两种不同的数据结构。
2 B" h* l: b; o1 Z: F3 W8 qA. 错误
B. 正确
% o! S. l) G! i1 T* N$ h& _. ]正确资料：      满分：2  分  得分：2
10.  二叉树中所有结点个数是2k-1-1，其中k是树的深度。
3 v2 y3 e6 n8 O+ ~! pA. 错误
B. 正确
正确资料：      满分：2  分  得分：2
! Z3 x( i; f- R9 z4 o, q9 P11.  栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
A. 错误
B. 正确
5 [# b/ `/ v. F- Q( f; F/ F  @正确资料：      满分：2  分  得分：2
12.  链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
A. 错误
B. 正确
2 r4 P9 _+ T1 J2 x  v. t& v/ I* k5 T正确资料：      满分：2  分  得分：2
4 f. J( I6 H. q7 C' V# c6 l13.  线性表在物理存储空间中也一定是连续的。
8 O( ^% F" G' D3 y" ?0 WA. 错误
( i5 q1 B: K1 WB. 正确
8 A" z/ u; f4 _: M正确资料：      满分：2  分  得分：2
14.  顺序存储方式只能用于存储线性结构。
A. 错误
B. 正确
正确资料：      满分：2  分  得分：2
15.  线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
- `# U2 U$ d& K* n1 }! u5 O* GA. 错误
8 n3 ~  m' X0 M8 W" P3 QB. 正确
# B4 c9 [! @6 N" n正确资料：      满分：2  分  得分：2
16.  二叉树中每个结点的两棵子树的高度差等于1。
7 I. X: \6 P, w! \8 }. g+ R( j3 i7 |A. 错误
  p9 S3 H- t+ WB. 正确
正确资料：      满分：2  分  得分：2
! V2 H0 h3 m' w4 f* R8 B5 `) Y9 P( Z17.  一个栈的输入序列是12345，则栈的输出序列不可能是12345。
A. 错误
' Q$ m' C" D, M' B6 {1 b  pB. 正确
! W* z( N, z# O* W, Z9 y正确资料：      满分：2  分  得分：2
, i: i2 H1 F; J* R8 [18.  对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
A. 错误
B. 正确
9 r7 A3 m* r  D, ]' I6 v正确资料：      满分：2  分  得分：2
19.  二叉树中每个结点的两棵子树是有序的。
A. 错误
B. 正确
9 R0 w- K6 G' z/ w+ `; a8 ~& n- l正确资料：      满分：2  分  得分：2
20.  链表的每个结点中都恰好包含一个指针。
3 B0 {9 M% X' z& F; n% rA. 错误
B. 正确
; H: @" C$ w+ r# z正确资料：      满分：2  分  得分：2
21.  若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
A. 错误
7 r0 u9 `2 A- Y/ X5 J  D1 dB. 正确
正确资料：     满分：2  分  得分：2
' p+ M+ z. Y2 _; h, B( f22.  二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
+ B  ^0 t: k) f3 sA. 错误
B. 正确
正确资料：      满分：2  分  得分：2
23.  在表结构中最常用的是线性表，栈和队列不太常用。
A. 错误
B. 正确
4 `2 }/ n2 R* A, u) K# t" m, d正确资料：      满分：2  分  得分：2
% Q& A2 J( U1 b! ^1 R24.  链表的物理存储结构具有同链表一样的顺序。
A. 错误
/ \5 f! c: z9 y/ Z( v: UB. 正确
# a! G$ X8 {! p' [. q正确资料：      满分：2  分  得分：2
# l5 Y8 [8 ?4 r25.  两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
7 F: F8 U3 |8 B% ~6 n+ c) w' x- yA. 错误
B. 正确
5 F4 R$ C/ K3 Z, i& B+ T正确资料：      满分：2  分  得分：2
26.  线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
& U& J. O( A6 K, j3 F6 I2 SA. 错误
B. 正确
正确资料：     满分：2  分  得分：2
27.  对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表
1 O4 L6 m6 C- M" l3 U$ c1 TA. 错误
B. 正确
正确资料：      满分：2  分  得分：2
* J# v, R" @6 D: e28.  顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
) M2 y) f* B- s- q6 {A. 错误
4 O" c) ?, `* X6 U% AB. 正确
正确资料：     满分：2  分  得分：2
) E: s+ J' U' @$ ]29.  具有12个结点的完全二叉树有5个度为2的结点。
1 ]( ~' U6 h( jA. 错误
B. 正确
5 @$ ?# [& D9 u- b& p正确资料：      满分：2  分  得分：2
8 s: J- o9 c/ `  \7 }; H, `8 \30.  线性表的逻辑顺序与存储顺序总是一致的。
A. 错误
+ g" w. T1 P( S0 CB. 正确
  I4 Y! r# ^# d# {正确资料：      满分：2  分  得分：2
1 u5 Y$ r/ Y7 O: l7 T$ O$ b

8 J+ M- _; i" h6 k. a; ~1 G  

4 d; x3 y: Z5 Y/ w2 ~. Q4 k# v2 T