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

久爱奥鹏网

! k& D+ S& D: E11秋学期《数据结构》在线作业
试卷总分：100       测试时间：--       试卷得分：100
  F8 f- w7 e1 }: Z* l  R 单选题
+ q; }3 o3 Q+ }6 U判断题
; G0 T, ]5 T: H" d! t/ p* Q
5 a- c- c8 t6 l" L4 v
) d' n& p5 q  D  w/ D; O! ^
、单选题（共 20 道试题，共 40 分。）    得分：40
! D. G9 t: ]3 H* m1.  下列关键字序列中，()是堆
A. 16,72,31,23,94,53
B. 94,23,31,72,16,53
8 n- }7 l" r' u% f, V, qC. 16,53,23,94，31,72
; T! V( }. M( b1 O( @; C8 LD. 16,23,53,31,94,72
! O, B8 \" P2 G正确资料：D      满分：2  分  得分：2
" Y! w- K1 B3 W( W6 v! f2.  
已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的结点序列是（）

1 n! ]5 f+ V+ V, m' I
# [3 v+ Z7 C! X6 N! n9 q3 @+ p
A.
0 1 3 2        
' r* r5 X0 W4 _: C5 UB.
0 2 3 1
C.
) x, [( y4 ^( O( ^( c  n0 3 2 1
9 d% Y2 t8 s) M9 j6 U/ F7 TD.
0 1 2 3
正确资料：D      满分：2  分  得分：2
3.  数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为()
A. 存储结构
B. 逻辑结构
- b3 u$ B9 \. o5 |9 `  v1 M9 TC. 顺序存储结构
" h5 K' I  s$ S- s. ]9 E2 ~D. 链式存储结构
) E( Z2 V" j% Y) V- X, _" j$ @. |' H正确资料：C      满分：2  分  得分：2
8 r7 G, v+ f! E; Z) R% `+ L4.  单链表的存储密度（）
A. 大于1
B. 等于1
C. 小于1
5 h) B, g3 t! z  d7 j* d4 E+ {3 w' @D. 不能确定
正确资料：C      满分：2  分  得分：2
5.  
$ W. ~! Y" Q) X; h 设a1、a2、a3为3个结点，整数P0，3，4代表地址，则如下的链式存储结构称为（）
% `7 o) H# @9 X
0 Q" K) A6 p( t; l6 P
- Y; H6 m, g, v/ q& K
A. 循环链表
" [% H: R; l* z4 z' |8 D) LB. 单链表
0 t  \2 f: m5 E" L9 f5 o& g& v0 GC.  双向循环链表
# E/ `% N: x7 \. R( u, X9 q6 bD. 双向链表
正确资料：B      满分：2  分  得分：2
6.  栈中元素的进出原则是（）
A. 先进先出
; O1 Y/ Y  z5 UB. 后进先出
# Z2 e3 U( J' x$ p$ l4 z: y  N6 C; NC. 栈空则进
: D1 y$ R2 a0 s8 a2 m, c* S1 C- \D. 栈满则出
6 `/ D! Z' x) }  e" y4 e正确资料：      满分：2  分  得分：2
; ?# c. z- I0 ?- z7.  
1 |6 Y: D; Y; B' N4 e已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）


8 j9 M, K, P" |- A
A.
! w# L! i' q( ^) [0 2 4 3 1 6 5     
   
1 n! j+ k" f9 H' A   
B. 0 1 3 5 6 4 2
$ j6 {  W7 t" h% |/ CC. 0 1 2 3 4 6 5
D.
; I- Q, v+ I5 ~0 x0 1 2 3 4 5 6
正确资料：      满分：2  分  得分：2
+ [& {0 u  p0 ?, R0 W) F7 X  b8.  有8个结点的无向图最多有（）条边
A. 14
1 e! E# [* G! mB. 28
C. 56
D. 112
正确资料：      满分：2  分  得分：2
9.  已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
7 C0 p6 p; O1 {A. CBEFDA
! h$ U5 E* z7 h0 f- N! uB. FEDCBA
C. CBEDFA
D. 不定
. \8 h5 F' R5 G: L正确资料：      满分：2  分  得分：2
4 J; N+ a6 e# c5 m3 |( m5 A10.  
已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
( |  r. e: [4 Y! C+ Y9 Z
  T( i% {: r/ r) d5 K5 E: f! F

$ o" H9 h7 z5 b( a  HA.
# s8 ?* y6 f' {3 T" h4 _0 2 4 3 6 5 1
3 ?/ [! v% {2 j) Y& H# v. H     
3 Y- Q; k1 ^) O  
: J. H5 |4 q5 A9 HB. 0 1 3 6 4 2 5
C. 0 4 2 3 1 5 6
D. 0 1 3 4 2 5 6
正确资料：      满分：2  分  得分：2
11.  深度优先遍历类似于二叉树的()
A. 先序遍历
* ~* |2 F6 f9 c  q5 IB. 中序遍历
, \- [2 G+ A; p  _0 DC. 后序遍历
D. 层次遍历
/ V0 J* q: k, t4 ^9 Q# S: X8 N- Q! ]正确资料：      满分：2  分  得分：2
12.  对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为()
* o9 _: ~0 Y; CA. n+1
+ [  Z! A7 R7 j& Q+ u0 M& GB. n
, f2 V0 @3 \& K0 dC. n-1
D. n(n-1)/2
" b% a6 B. I. S0 _5 [2 `正确资料：      满分：2  分  得分：2
9 K8 A2 J% J. Y# Y  i5 U' Y' _13.  对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()
" l% K' G: }! r% i! _) A3 Y4 sA. O(n)
B. O(n2)
C. O(nlog2n)
/ |! O4 B& d/ QD. O(n3)
正确资料：      满分：2  分  得分：2
14.  具有n(n>0)个结点的完全二叉树的深度为（  ）
A.
) X. I/ M# k: f" x0 y
B.
2 Q6 T) S2 T* S" g( t! _: T' G' [5 yC.
+ F3 d6 W4 \& `0 HD.
* K4 r) G$ b6 [1 D; b, ?正确资料：      满分：2  分  得分：2
15.  一棵具有 n个结点的完全二叉树的树高度（深度）是（  ）
) t) c+ ]$ L- e' o* j3 Z- k" O7 kA.
0 ~8 z4 }* ]' @B.
  W) L/ o1 w( z" z3 ~C.
D.
正确资料：      满分：2  分  得分：2
" Q( f7 j$ P8 I  l& f5 f- R" u( y+ x16.  排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()
A. 希尔排序
B. 冒泡排序
8 B  [# u! n+ s6 D. p  dC. 插入排序
$ Q! Q6 d* v9 T) b% i/ o' RD. 选择排序
正确资料：      满分：2  分  得分：2
- u  h  ^' s, f! E17.  对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。()
A. 从小到大排列好的
B. 从大到小排列好的
C. 元素无序
4 l9 r9 Z2 i. V7 p. e# LD. 元素基本有序
正确资料：      满分：2  分  得分：2
3 h' R9 a0 N; I" I2 J' `3 [  B' w18.  链表适用于()查找
( I0 a5 d) b; ]9 ]) RA. 顺序
B. 二分法
C. 顺序，也能二分法
D. 随机
正确资料：      满分：2  分  得分：2
19.  从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为()
4 z( a/ r$ f6 JA. 希尔排序
* L9 x" t  B3 K5 X' ~B. 归并排序
. e7 V! q( E. U% T% S: vC. 插入排序
, Q: f3 Y. W2 i& f: X% fD. 选择排序
正确资料：      满分：2  分  得分：2
20.  向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素
A. 8
% O* Y" X: ~; X# OB. 63.5
C. 63
D. 7
正确资料：      满分：2  分  得分：2

2 w3 k/ K4 L, P' |& J( s; _
  

% P  J6 q% }+ l8 o0 g7 L5 a  B" K  

; [0 o5 }3 c# n0 g11秋学期《数据结构》在线作业
! x& K  V" Z1 z' f; S) @: K试卷总分：100       测试时间：--       试卷得分：100
7 f; b% F2 B& W5 y9 s 单选题
判断题

7 R2 m4 R3 U' {
" ~& N8 @$ z/ [; c: ]
" @4 `8 q( x6 J- U8 R、判断题（共 30 道试题，共 60 分。）    得分：60
3 {/ a2 t0 c; I, ?# l5 j8 x1.  队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
; |5 F1 h; e: f* Z1 ^! AA. 错误
B. 正确
  r' ~9 d  N, T9 p# I$ j正确资料：      满分：2  分  得分：2
4 e; m' m6 _4 o8 }+ ~2 V2.  栈和队列是一种非线性数据结构。
! L4 F& G' P6 A* R6 n, p( y- H9 c4 CA. 错误
1 n& q' H, U. d1 i& V) P  H  d' y/ GB. 正确
正确资料：      满分：2  分  得分：2
9 `+ f( v) t6 a4 b& H) h3.  线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
& k2 Z1 _/ V! z$ V4 T6 FA. 错误
- |- p: j9 s) i5 q) x$ {B. 正确
6 P  N' P" B  N0 Z3 a正确资料：      满分：2  分  得分：2
4 T# [4 c# R* I) Y" K. J4.  栈和队列的存储方式既可是顺序方式，也可是链接方式。
& P9 F" Q# v- X& Q7 Q4 JA. 错误
+ M# x4 ^  F0 A* ?B. 正确
9 I6 @# Q! P' f8 k6 Q1 n* Y正确资料：      满分：2  分  得分：2
5.  二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
. v5 R: W$ R& f( VA. 错误
B. 正确
5 c5 |) O# r- g+ l3 Y: k9 O  ^正确资料：      满分：2  分  得分：2
- l) R3 I# A2 t4 i/ ^6 H6.  顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
A. 错误
B. 正确
7 a" O$ E/ n7 [# K7 w正确资料：      满分：2  分  得分：2
3 x* S3 ~. A" z6 P7.  二叉树中每个结点有两棵非空子树或有两棵空子树。
3 x  p) B# e3 L) r& E: yA. 错误
- d( z, z& m& ~& X+ Q' {0 _B. 正确
0 O) J) ]9 }' L2 m: v正确资料：      满分：2  分  得分：2
, R  e% n, u; g) Y, c8.  用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
1 P$ p8 x3 U5 m5 u' M# c" |; QA. 错误
B. 正确
正确资料：      满分：2  分  得分：2
9.  栈和链表是两种不同的数据结构。
+ i: J. d( u5 zA. 错误
$ j; Y% Z6 p' |4 z- q# `+ lB. 正确
) D0 o" ]! r3 f2 ~正确资料：      满分：2  分  得分：2
10.  二叉树中所有结点个数是2k-1-1，其中k是树的深度。
A. 错误
& t; U$ R3 A' v0 P& m1 u( p5 JB. 正确
正确资料：      满分：2  分  得分：2
6 x0 \: R2 R$ G  I% B0 ^11.  栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
. J* P) l. l* G, h2 zA. 错误
B. 正确
正确资料：      满分：2  分  得分：2
1 p; f  k5 V& u; y& w4 C& O12.  链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
& k: a: {; x# @$ {, ^& @+ UA. 错误
B. 正确
& T, w+ _$ n, t& k% |正确资料：      满分：2  分  得分：2
: T! d- ^. q: z! ~. n3 `13.  线性表在物理存储空间中也一定是连续的。
A. 错误
- j9 b( L2 X* D' L# G8 JB. 正确
正确资料：      满分：2  分  得分：2
8 P& l, q5 V2 X$ ?" H14.  顺序存储方式只能用于存储线性结构。
A. 错误
! r( X4 {& v+ M7 aB. 正确
, w8 T/ Q% X$ [  B2 T# ~正确资料：      满分：2  分  得分：2
3 ]: g/ ]7 Q3 m; M' {15.  线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
A. 错误
B. 正确
; i+ p0 G4 ~: N6 p4 J正确资料：      满分：2  分  得分：2
16.  二叉树中每个结点的两棵子树的高度差等于1。
1 W3 w! g- F4 _6 y3 U0 W& SA. 错误
B. 正确
正确资料：      满分：2  分  得分：2
17.  一个栈的输入序列是12345，则栈的输出序列不可能是12345。
A. 错误
/ J3 ^2 n% P. W- O2 `( d) D4 zB. 正确
正确资料：      满分：2  分  得分：2
18.  对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
, Z  a9 b7 ?! ~2 _" Y4 uA. 错误
( P3 b: g  T" W& n% _B. 正确
正确资料：      满分：2  分  得分：2
9 N6 c- }7 T( c19.  二叉树中每个结点的两棵子树是有序的。
A. 错误
$ F  A) X( _9 _  B' ?B. 正确
正确资料：      满分：2  分  得分：2
20.  链表的每个结点中都恰好包含一个指针。
A. 错误
B. 正确
1 n; w3 E1 }! _* k' L. S正确资料：      满分：2  分  得分：2
21.  若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
A. 错误
B. 正确
正确资料：     满分：2  分  得分：2
22.  二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
9 Y1 Y9 x+ ^, IA. 错误
B. 正确
2 l7 r' B; e: {# y! B正确资料：      满分：2  分  得分：2
/ ~- D: V( z! E7 m! K23.  在表结构中最常用的是线性表，栈和队列不太常用。
  u+ _  B* `0 l% P+ _A. 错误
  C  x9 @8 J3 M3 D! |4 a8 J  g0 A7 Z; CB. 正确
正确资料：      满分：2  分  得分：2
24.  链表的物理存储结构具有同链表一样的顺序。
A. 错误
7 x2 u. W6 s; L7 S3 UB. 正确
% U8 i) i1 M3 z' J0 _$ J正确资料：      满分：2  分  得分：2
25.  两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
  |4 q5 o1 q  c$ ?1 h$ G5 QA. 错误
& J+ D# @/ _$ Q8 XB. 正确
6 I0 M4 n: d. }: P- j9 b正确资料：      满分：2  分  得分：2
* e# ]" R" \( \* t+ u4 N26.  线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
5 }& V% w& @5 V6 {8 uA. 错误
B. 正确
正确资料：     满分：2  分  得分：2
7 `/ e* r2 m" k: k4 t3 b- h27.  对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表
A. 错误
/ k8 w) N" }$ E3 BB. 正确
1 f/ v6 e9 [' J( u6 F正确资料：      满分：2  分  得分：2
! {: [" ?/ L& L, ?. p/ G28.  顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
$ ?# J4 {3 Z7 W7 A+ l9 A! ~A. 错误
B. 正确
正确资料：     满分：2  分  得分：2
29.  具有12个结点的完全二叉树有5个度为2的结点。
A. 错误
" S, C' E4 {' H% s- V0 hB. 正确
正确资料：      满分：2  分  得分：2
5 W! t5 i% m7 d/ x2 n30.  线性表的逻辑顺序与存储顺序总是一致的。
A. 错误
/ n' r/ v% M2 k' `% Y9 Q- j/ wB. 正确
! ]* O& N) m9 K" v, L8 \, B正确资料：      满分：2  分  得分：2


4 R0 R+ i, ]  B; J1 ?. b& X% v  

* u+ W7 I) ?8 S8 f6 H/ r