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

久爱奥鹏网

11秋学期《数据结构》在线作业
, g  k+ b) Y7 {; ^" I/ u! ~9 }试卷总分：100       测试时间：--       试卷得分：100
单选题
# @0 s' W2 `! R+ K. S- h5 ]; ^判断题


5 G4 W, y; d9 ]  }
、单选题（共 20 道试题，共 40 分。）    得分：40
1.  下列关键字序列中，()是堆
A. 16,72,31,23,94,53
B. 94,23,31,72,16,53
C. 16,53,23,94，31,72
4 p" d5 ~7 Q, U, x9 _D. 16,23,53,31,94,72
* a8 p* p8 Y/ E正确资料：D      满分：2  分  得分：2
0 t: J5 M# R8 w3 {  P2.  
已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是（）
+ ~) B* v" ?/ m% ~( l
5 x/ t8 l" l4 S5 i9 Q# E4 E( E. [0 ~
$ C" n  q: ^! o2 Y# d# z5 x
  K0 k* R1 ?; i. CA.
. q% O* D5 Y: x( A) j0 1 3 2        
B.
( T2 T, y: _& e) X0 2 3 1
1 R1 Q! F) G3 j! VC.
0 3 2 1
D.
0 1 2 3
正确资料：D      满分：2  分  得分：2
$ K! Y/ r4 U1 l* A) O7 D" a3.  数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()
A. 存储结构
- z5 E- }( {: R. X. d: {. D0 yB. 逻辑结构
+ B! \& m( c" G. V1 LC. 顺序存储结构
% h2 A5 L- Q" I6 C0 A0 \; c; ND. 链式存储结构
正确资料：C      满分：2  分  得分：2
4.  单链表的存储密度（）
' t4 F% h- [$ ]A. 大于1
B. 等于1
% D$ H! `! b1 l, HC. 小于1
D. 不能确定
正确资料：C      满分：2  分  得分：2
5.  
- C3 Y; c1 T* D/ i+ r2 _ 设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）
- [! P' k+ A6 l


+ i$ t  K' M( JA. 循环链表
B. 单链表
5 k1 x% R% m# ]* S+ f) F; k" hC.  双向循环链表
% I6 z' c" a1 N1 xD. 双向链表
; T; Z6 u, ^& E8 C& S/ ?, l正确资料：B      满分：2  分  得分：2
6.  栈中元素的进出原则是（）
A. 先进先出
B. 后进先出
C. 栈空则进
5 O% N! \) u8 s: r' v) l9 z+ lD. 栈满则出
正确资料：      满分：2  分  得分：2
2 {( C! q8 Z& J9 T3 E2 M& ^; c+ j8 P' B7.  
已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
% t, O$ K8 u3 Z& E/ l


- i' t" e$ F/ w6 P+ Z# J% zA.
0 2 4 3 1 6 5     
   
1 z' T% x: ]& i5 `( Y' n" ]( Z2 K   
4 H8 x9 n  v7 o/ f' `# i! qB. 0 1 3 5 6 4 2
( L3 ^$ z4 K% m4 c5 {: TC. 0 1 2 3 4 6 5
+ j( }9 U  L9 A% Y$ L! kD.
; \; k9 s0 J: D$ P* ^0 1 2 3 4 5 6
+ g4 g7 c8 N  F9 m8 v1 K) P; Z正确资料：      满分：2  分  得分：2
8.  有8个结点的无向图最多有（）条边
A. 14
$ S9 e* F" g; V0 m& R# i5 BB. 28
. {1 X( M0 e$ o" Q8 j, l; HC. 56
D. 112
8 O  G" O; l$ d+ a6 T" O' {正确资料：      满分：2  分  得分：2
9.  已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
A. CBEFDA
" T. ?) c! J* C! vB. FEDCBA
C. CBEDFA
2 U5 S. p3 j2 H1 N9 d$ pD. 不定
正确资料：      满分：2  分  得分：2
/ G+ a; o! y: Y- I0 Z/ w  p. `10.  
已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
+ u( ]3 B4 D6 P8 ^
9 [) y3 Y& i2 |* |8 h+ c

A.
! m! P8 w7 P; R6 t# q8 i6 L2 E2 W3 M0 2 4 3 6 5 1
     
3 Q3 \) ]9 w3 {/ T# K8 Q  
B. 0 1 3 6 4 2 5
/ V9 z  R. w& l3 rC. 0 4 2 3 1 5 6
+ I4 Y& P* A, BD. 0 1 3 4 2 5 6
# \* k2 S& |3 ?& C% u  x正确资料：      满分：2  分  得分：2
" v5 n0 h! m7 v$ `11.  深度优先遍历类似于二叉树的()
A. 先序遍历
1 }: i. r- n/ Z( ]B. 中序遍历
  u  a7 p3 s) E. ZC. 后序遍历
D. 层次遍历
4 F' H# t2 O0 ^) |' m/ X5 e& {正确资料：      满分：2  分  得分：2
12.  对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为()
A. n+1
2 ?. h5 G7 d1 Z/ a0 DB. n
C. n-1
D. n(n-1)/2
. F. f( B! X2 m9 T1 S正确资料：      满分：2  分  得分：2
9 s$ }5 v! g. v- n5 A13.  对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()
A. O(n)
B. O(n2)
3 g5 i' V7 g* U. k6 ^+ fC. O(nlog2n)
, v# I: u% t- R' E$ N+ l" b$ aD. O(n3)
1 }. i( P* H' V0 T  J1 ]. F- H' n正确资料：      满分：2  分  得分：2
- [* C5 ~0 r& e/ N7 G8 b5 K14.  具有n(n>0)个结点的完全二叉树的深度为（  ）
# m' ~3 `- }) F% }! ^3 gA.
2 ?# I# I! l* C% y+ l5 w
! [0 f/ f+ Y  r0 K: VB.
C.
D.
正确资料：      满分：2  分  得分：2
15.  一棵具有 n个结点的完全二叉树的树高度（深度）是（  ）
5 g( \% S1 r& ?# h( J7 H7 MA.
, Q) J2 M9 p2 ~8 m0 C! Z1 FB.
C.
7 i; ]) l, S1 Z& H5 CD.
正确资料：      满分：2  分  得分：2
: W0 j/ i6 i3 r1 [# i; [7 v# M' S8 Q" U16.  排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
" {! y* g# L; ?/ {5 ?正确资料：      满分：2  分  得分：2
% y8 E- K" {* H7 l17.  对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。()
6 N7 x3 h5 c5 F6 M6 t8 ^A. 从小到大排列好的
B. 从大到小排列好的
C. 元素无序
& ?! ?4 }, J  h, `+ |D. 元素基本有序
" P, Q' [- m. K( T) B正确资料：      满分：2  分  得分：2
18.  链表适用于()查找
A. 顺序
) b7 ~4 q0 W% p+ lB. 二分法
C. 顺序，也能二分法
D. 随机
7 p+ ?0 X! V" X% j正确资料：      满分：2  分  得分：2
19.  从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为()
0 F6 `3 s& j8 i) C: h. h; |* xA. 希尔排序
( W( P0 U7 s' R3 X; K3 |$ [7 _B. 归并排序
; b; U0 I+ C/ w9 S4 D! JC. 插入排序
D. 选择排序
! J) I+ i, g+ E" i& [! v正确资料：      满分：2  分  得分：2
20.  向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素
A. 8
3 I$ O" A2 E$ S9 a5 yB. 63.5
4 {. m7 d1 k$ o- S* b/ ~% ^C. 63
D. 7
正确资料：      满分：2  分  得分：2

$ i! R* N* A& `1 \2 C+ R
  

7 u; _/ f4 L% r  s: X* s( g0 l& w/ G8 n  
& L1 D' c: b+ b6 t/ B4 Z6 g. w
' W  t* [6 ~" r  g! Z- f11秋学期《数据结构》在线作业
7 c, S$ b9 D: m7 d4 ?6 F( d试卷总分：100       测试时间：--       试卷得分：100
: p& {! d: |9 K7 \ 单选题
判断题

, I' l# g3 _. A
& v1 ?: @' W( u5 u6 p
、判断题（共 30 道试题，共 60 分。）    得分：60
1.  队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
1 T4 G$ |5 F5 P1 A- o  ZA. 错误
B. 正确
正确资料：      满分：2  分  得分：2
) G$ O( w, c4 ^; k: v! \. X2.  栈和队列是一种非线性数据结构。
A. 错误
  `: O) y9 x8 [. @% K1 J/ ^B. 正确
& [8 ?4 [' j: E. _; @正确资料：      满分：2  分  得分：2
7 w  ~' a1 C1 \- v3.  线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
# }4 d  V3 b" z; A9 a0 S1 _" fA. 错误
B. 正确
7 J1 i3 O$ j- Z% s/ i# R正确资料：      满分：2  分  得分：2
0 e: t9 _$ o8 K/ F4.  栈和队列的存储方式既可是顺序方式，也可是链接方式。
3 H  g: j: O( A9 mA. 错误
5 Z2 U& l" Q+ i0 V" {) ~3 _, L# BB. 正确
1 ]" y2 h, _( P& B8 }5 \2 j7 S- f7 i正确资料：      满分：2  分  得分：2
: E" }$ {! l) i5.  二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
A. 错误
B. 正确
正确资料：      满分：2  分  得分：2
6.  顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
& B$ J( h  I5 S" xA. 错误
  t5 ]& {, G  a! V4 k* S$ P5 H5 cB. 正确
正确资料：      满分：2  分  得分：2
2 s6 ]3 ^$ K; j- {7.  二叉树中每个结点有两棵非空子树或有两棵空子树。
A. 错误
; i, T, b& x& w: MB. 正确
! q7 y: T" n: Q: q% p2 ?0 V正确资料：      满分：2  分  得分：2
8.  用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
A. 错误
B. 正确
正确资料：      满分：2  分  得分：2
9.  栈和链表是两种不同的数据结构。
. Y. N4 E: Y: J! \A. 错误
B. 正确
( _; t9 j" N* j. C正确资料：      满分：2  分  得分：2
) T5 j6 J2 W4 f10.  二叉树中所有结点个数是2k-1-1，其中k是树的深度。
( m# d0 X# d7 ^$ _A. 错误
B. 正确
正确资料：      满分：2  分  得分：2
11.  栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
5 }' R8 {! `7 r# w: k2 C: a3 ^A. 错误
B. 正确
- K) S+ o, K7 d* H" z& @# J( Z/ ^正确资料：      满分：2  分  得分：2
12.  链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
4 V6 Z$ B- ?0 o7 ^& R& Z7 B0 PA. 错误
" S! ^4 P  s3 ~9 Z+ rB. 正确
正确资料：      满分：2  分  得分：2
' m5 t6 G( @3 L, k& U13.  线性表在物理存储空间中也一定是连续的。
" n# P1 q) ~% H; S3 W& T: _; nA. 错误
B. 正确
1 F$ }3 A, S3 h7 E$ B正确资料：      满分：2  分  得分：2
3 O! `6 u+ f* P$ R0 K14.  顺序存储方式只能用于存储线性结构。
A. 错误
B. 正确
正确资料：      满分：2  分  得分：2
4 L5 C4 ~4 e5 `/ e3 Z, V15.  线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
( [! S/ F# T% L4 ^A. 错误
, r( Q, @( n" D5 p1 e; H* dB. 正确
正确资料：      满分：2  分  得分：2
16.  二叉树中每个结点的两棵子树的高度差等于1。
A. 错误
B. 正确
9 ^% x; X: M$ P5 L3 e正确资料：      满分：2  分  得分：2
5 G0 n8 h3 e4 I; r17.  一个栈的输入序列是12345，则栈的输出序列不可能是12345。
A. 错误
2 y& x( C0 O; P% ~# j1 IB. 正确
正确资料：      满分：2  分  得分：2
4 g( B4 g' B" o% k( m/ R18.  对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
A. 错误
' c- z6 `& S6 L* l/ aB. 正确
) b% {" S! r2 a正确资料：      满分：2  分  得分：2
19.  二叉树中每个结点的两棵子树是有序的。
A. 错误
9 n4 w; n) R/ A8 T8 Z6 g5 s' e1 d6 QB. 正确
正确资料：      满分：2  分  得分：2
: f: X1 k0 x' s3 `( |; }20.  链表的每个结点中都恰好包含一个指针。
A. 错误
B. 正确
正确资料：      满分：2  分  得分：2
  R! m, u$ a! w; m! Z/ O6 N1 j, [; U21.  若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
A. 错误
5 ^0 \0 z) e1 M5 U  u+ O; eB. 正确
正确资料：     满分：2  分  得分：2
22.  二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
A. 错误
B. 正确
  @( N# V/ o6 {( ~# N' q7 L正确资料：      满分：2  分  得分：2
& f) O& G- m! G2 f3 q23.  在表结构中最常用的是线性表，栈和队列不太常用。
. x/ x" l4 g' fA. 错误
. M7 r$ y: S' b8 z" u8 V% sB. 正确
正确资料：      满分：2  分  得分：2
24.  链表的物理存储结构具有同链表一样的顺序。
+ Q/ o  A+ I% N8 k) w" u! MA. 错误
B. 正确
' [2 y/ J2 b. ~! Z( c8 s1 [正确资料：      满分：2  分  得分：2
25.  两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
A. 错误
B. 正确
正确资料：      满分：2  分  得分：2
7 \& q" q' ?" N% }" b# k2 }26.  线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
! c0 N  X' s& O; Z3 OA. 错误
  \0 d7 t3 s; N& ?  X5 ]B. 正确
2 N2 `2 b1 ?  |& X1 _正确资料：     满分：2  分  得分：2
27.  对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表
A. 错误
B. 正确
正确资料：      满分：2  分  得分：2
28.  顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
3 d8 k" I: y9 U+ eA. 错误
2 D, ], f. L' V( F9 }: ~4 j6 v2 _B. 正确
7 ?/ A# G% V) O, K% d! [. H正确资料：     满分：2  分  得分：2
( N1 v2 A2 Z: G- `6 s0 h29.  具有12个结点的完全二叉树有5个度为2的结点。
. I9 ~- |! O) {( X5 {% b; f5 @A. 错误
! _! o3 d: }" y7 [2 WB. 正确
7 t* h$ a+ e6 |1 ?3 j/ S* _' N正确资料：      满分：2  分  得分：2
/ ^$ O# y$ m/ x30.  线性表的逻辑顺序与存储顺序总是一致的。
: [/ G6 h$ r/ KA. 错误
B. 正确
正确资料：      满分：2  分  得分：2


9 B6 k2 u3 B5 {: ~8 A  

* N! W1 l6 S, b# P