南开15秋学期《数据结构》在线作业资料辅导资料

奥鹏在线作业

15秋学期《数据结构》在线作业
, U6 v/ f% A1 T! w& G
! H6 x' y1 \/ @! X7 [【单选题】

1.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）
. ^+ {( k2 q9 s+ b$ G3 P+ g. 必须是连续的
. 部分地址必须是连续的
. 一定是不连续的
* \3 {0 Z+ |0 M. Y  ~! E. 连续或不连续都可以
+ _- q; `* q0 Q8 Q* I谋学网：www.mouxue.com：

2.设串s1=’FG’，s2=’PQRST’，函数on(x,y)返回x和y串的连接串，sus(s, i, j)返回串s的从序号i开始的j个字符组成的子串，ln(s)返回串s的长度，则on(sus(s1, 2, ln(s2)), sus(s1, ln(s2), 2))的结果串是（）
' w( _& H2 {/ C2 n7 Z. F
. FG
/ r$ ]* r( p1 P% Q. PQRST
. FF
4 a) j5 L" }1 b谋学网：www.mouxue.com：
! ^3 i6 B/ v$ B' E8 p
3.不含任何结点的空树（）
. 是一棵树
. 是一棵二叉树
. 是一棵树也是一棵二叉树
5 v4 n+ g5 f, j$ g. 既不是树也不是二叉树
% ~) n4 W$ ]) M谋学网：www.mouxue.com：
- e/ P/ C% H5 _( u3 J6 ?
+ M9 E, s1 `6 |' ^4.对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。()
3 F$ Y4 ^* z& f8 G: T. 从小到大排列好的
. 从大到小排列好的
. 元素无序
. 元素基本有序
谋学网：www.mouxue.com：

5.设有两个串p和q，求q在p中首次出现的位置的运算称作（）
. 连接
, A2 T4 S. Q& E4 `8 u/ w. 模式匹配
. 求子串
$ O) ^& G0 e3 o8 R( Q& n5 s. a( x7 T+ E. 求串长
, ?# g% ?1 g$ v$ L谋学网：www.mouxue.com：

# b: [# \3 J* m! g9 p6.
& C' s. g  v# E, Z9 R" ^# O已知图的邻接矩阵，根据算法，则从顶点
+ k' M  r8 o# |  \6 k: V" A: ^0
3 y3 @& [. |" h, ^出发，按广度优先遍历的结点序列是（）
.
0 2 4 3 1 6 5


* y! x; s) M9 w, M$ C
. 0 1 3 5 6 4 2
. 0 1 2 3 4 6 5
.
6 z5 M  M" X, d3 y1 B0 1 2 3 4 5 6
谋学网：www.mouxue.com：

& x5 y' A9 L9 m! P% o, {7.有8个结点的无向连通图最少有（）条边
: H# d' |6 J  C9 c, }! h- [. 5
1 E& M2 q4 C5 _8 v- M' t. 6
. 7
. 8
谋学网：www.mouxue.com：
7 L0 e) L% L" x0 E+ F
8.堆是一种()排序。
7 Z6 O. q6 }% Z1 V. 插入
9 i3 O( _% h8 z) O( X6 h. 选择
* y$ S3 J& d6 Z! \7 F" k2 j. 交换
. 归并
谋学网：www.mouxue.com：

9.
设1、2、3为3个结点，整数
P
0
，3，4代表地址，则如下的链式存储结构称为（）
, W1 u% H8 M- ?! t4 |' D- S/ y$ p# o. 循环链表
( g6 b2 ?0 |$ ~1 f' y* R
4 K0 f, V4 s0 G, M* E. 单链表
. 双向循环链表
& P! }  U- N. A3 W; ?+ d* z2 t. 双向链表
7 s% x  L1 A3 B! c. K谋学网：www.mouxue.com：

10.设F是一个森林，是由F变换得的二叉树。若F中有n个非终端结点，则中右指针域为空的结点有()个
. n-1
. n
% e* i5 M- M  G; _" U# `0 p. L. n+1
. n+2
* d' p' P; h( N9 W2 t谋学网：www.mouxue.com：

& U4 }. j: _5 v1 A6 {0 ~" r7 D# m11.数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为
. r－f
2 b; A5 B: z. [. （n＋f－r）% n
( b2 h$ B, c* \6 I/ y0 U8 F# U) w. n＋r－f
, B1 q4 O2 I2 F4 ?( M! n. （n＋r－f）% n
谋学网：www.mouxue.com：

- y* Q) F, I5 M1 x12.二叉树是非线性数据结构，所以（）
% Y- N" X' [; C8 B/ R: G& E; V# f. 它不能用顺序存储结构存储
% [9 s4 ?; g, w. j  S' ?8 ?. 它不能用链式存储结构存储
/ d* Q5 S& [+ u# s- J1 h- j. 顺序存储结构和链式存储结构都能存储
, \; N4 |; [. o; w. 顺序存储结构和链式存储结构都不能使用
) u% \3 M% |; D2 C6 Y0 ?谋学网：www.mouxue.com：
- I; Y2 e9 `3 O& {# u2 F# l+ u
7 ~) B$ F% A6 I; U13.一棵具有
n个结点的完全二叉树的树高度（深度）是（）
; }5 u7 _/ j7 Q" b+ B& ~7 r.
! ~/ j- y2 u# b  p, f.
.
.
( R. P$ i: h# O+ g$ X谋学网：www.mouxue.com：

14.下列关键字序列中，()是堆
. 16,72,31,23,94,53
1 i. W6 H- K* x2 v) y. o8 E. 94,23,31,72,16,53
. 16,53,23,94，31,72
. 16,23,53,31,94,72
- u2 K% n0 ~1 o( y) Z* Y谋学网：www.mouxue.com：
/ C/ o5 m# i; P. q1 c( ]
' L' x4 t. g2 v15.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素
% G; d# |3 O6 A# N; ?1 m/ x7 N- Y. 8
  n% Z" K5 u% a. 63.5
. 63
! V4 x) C9 p. ~; x) }3 _2 P  ]. 7
! |7 ]; X3 r" y7 A+ i谋学网：www.mouxue.com：

+ {2 @! i; j! K0 N5 M/ v16.折半搜索与二叉搜索树的时间性能()
. 相同
. 完全不同
. 有时不相同
. 数量级都是O（log2n）
- f" V  S+ d, I: u: a谋学网：www.mouxue.com：
+ @/ y2 V$ t- w! x7 q  y- X2 w" A. o
17.判定一个栈ST（最多元素为m0）为空的条件是（）
. ST->top<>0
& ]# I) I7 v' z. ]" u. ST->top=0
3 F1 m8 z- _: Z8 k/ E, e, {. ST->top<>m0
. ST->top=m0
谋学网：www.mouxue.com：

18.快速排序在下列哪种情况下最易发挥其长处()
. 被排序的数据中含有多个相同排序码
  e; t6 Z) K, ~6 f. 被排序的数据已基本有序
6 D! q+ h( U' K% f. 被排序的数据完全无序
9 Y  y4 C: R& T6 l( {. 被排序的数据中的最大值和最小值相差悬殊
谋学网：www.mouxue.com：

# {/ y1 m. k* J: j/ N  C19.链接存储的存储结构所占存储空间（）
. 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
. 只有一部分，存放结点值
2 _3 R3 S, a# ~6 o% o9 x! U. 只有一部分，存储表示结点间关系的指针
. 分两部分，一部分存放结点值，另一部分存放结点所占单元数
+ G" H. W  Z5 X6 {* `谋学网：www.mouxue.com：

/ x- P+ s) r+ y$ w- G20.链表是一种采用        存储结构存储的线性表
. 顺序
. 链式
. 星式
. 网状
谋学网：www.mouxue.com：
: I6 q" q3 Y9 z3 Z  }% M
& f# x" v6 E, z【判断题】

* {, i3 Z0 {7 Q& b1.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
. 错误
. 正确
& @! z1 v, t* J/ _' l1 d谋学网：www.mouxue.com：

6 H, A; k* `, {& }! t2.两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
% t3 S7 ~  \; j. Z) X. 错误
. 正确
谋学网：www.mouxue.com：

+ t) j6 h# R5 i3.链表的每个结点中都恰好包含一个指针。
. 错误
. 正确
) O# W; W6 o8 \; X* l) ?谋学网：www.mouxue.com：
+ \& Z; g+ ^2 k, k; }( R" X  X
4.二叉树中所有结点个数是2k-1-1，其中k是树的深度。
) q% i3 L" f5 J! o% h3 u. 错误
) \/ C6 H$ v, S; }0 H/ }  c. 正确
$ ~& s, D+ O4 A$ d  h谋学网：www.mouxue.com：
$ r" g4 L# y; x* I& \, Z9 b7 ]# Q
5.一个栈的输入序列是12345，则栈的输出序列不可能是12345。
7 M; C" ^- d9 P! E. 错误
. 正确
9 _4 U' i1 s6 b# h( P- V% E+ r谋学网：www.mouxue.com：

6.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
6 R8 Q" s; T+ H9 F. 错误
. \( F7 d! L- V( X0 J/ p. 正确
谋学网：www.mouxue.com：
, {  E+ J% t  W' F! B& A  C
7.顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
. 错误
. 正确
谋学网：www.mouxue.com：

8.栈和队列是一种非线性数据结构。
. 错误
. 正确
0 h% h3 U: t6 E; }+ `谋学网：www.mouxue.com：

9.用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
* Z4 ^) ?. y: x# c( f+ R. 错误
; w! C' H) _- L. 正确
谋学网：www.mouxue.com：
% X/ ]0 M& h& r3 N% W
: u2 ~% R; g6 K, e: E* g10.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表
" u9 \& P+ n7 i) H) `  l) J. 错误
. 正确
谋学网：www.mouxue.com：

11.若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
7 s2 ^+ q/ \9 Y( y6 n) V. 错误
9 ?  b; c& b& w- p, }, ~. k  d/ H0 F. 正确
3 |4 p5 F: B; D0 E) F8 M! n谋学网：www.mouxue.com：
/ X! \% x$ [% U, w
6 B1 p1 t9 h0 `, h/ I3 y* c12.顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
. 错误
9 R" ]3 _! U! R* `5 m; Y. 正确
谋学网：www.mouxue.com：
3 {( l0 U, U- I3 [  t
13.二叉树中每个结点的两棵子树的高度差等于1。
' d2 K/ f& T8 S/ h2 s- I4 K! Q0 Z: h2 O. 错误
. 正确
谋学网：www.mouxue.com：

14.队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
# D5 R8 x! K+ G. 错误
. 正确
) L/ F6 o0 J' |2 x: _4 t谋学网：www.mouxue.com：
) E8 ^8 f9 h5 c& S( S2 ~
+ x# F+ S! b) B7 D: J7 J15.二叉树中每个结点有两棵非空子树或有两棵空子树。
. 错误
. 正确
谋学网：www.mouxue.com：

16.顺序存储方式只能用于存储线性结构。
2 \7 n) A7 R' G- p+ B3 O1 |. 错误
2 d5 ]& B4 ^; Y" y( Y! I# I$ o. 正确
/ {% j5 E* B" t; s* W谋学网：www.mouxue.com：
" F( S' G( d. }& s4 L) D* f4 K
8 {, ~- a* y' r+ W" p2 u17.栈和队列的存储方式既可是顺序方式，也可是链接方式。
. 错误
' e6 z+ B( K4 W2 l+ d: s. 正确
8 s2 o) N) J3 W5 E+ S+ W谋学网：www.mouxue.com：

18.线性表在物理存储空间中也一定是连续的。
) R7 p- f4 `0 I( L7 z- V, ]. 错误
. 正确
谋学网：www.mouxue.com：

19.二叉树中每个结点的两棵子树是有序的。
. 错误
. E/ A3 \. e: w+ u) L. 正确
% r( ^% n2 k* \" v谋学网：www.mouxue.com：
0 S1 l  x( _0 N
: e- n* n8 k9 t20.具有12个结点的完全二叉树有5个度为2的结点。
( t3 e' O) B7 A. 错误
6 y1 _5 c+ f! q& ~6 V. 正确
谋学网：www.mouxue.com：

& L: X0 p. k4 \% _! n7 k21.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
8 E7 O, j( h' b6 Q) Y. 错误
* B; p& a9 a* r; [. 正确
9 z. t7 C, ]; l7 S谋学网：www.mouxue.com：

( H: }- r# T, |( T: ^( l22.链表的物理存储结构具有同链表一样的顺序。
. 错误
" z) ?' Q4 c+ V. y1 c. 正确
谋学网：www.mouxue.com：

/ I5 i& u6 `, @) A9 y23.线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
. 错误
3 p0 K# D) f# m2 s. 正确
2 n- o4 H5 v9 `/ m  m7 O. M谋学网：www.mouxue.com：

24.栈和链表是两种不同的数据结构。
. 错误
. 正确
- F, T/ ~+ g3 z! C5 t谋学网：www.mouxue.com：
5 Z% V5 l; m) p' ^
7 x; h* U* D* N: ]. G25.二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
$ g3 w) R' O' O6 O# S% W. 错误
/ _/ ~) h7 \5 u  ~. 正确
2 `4 [+ v* Z  y0 U& r+ h* n谋学网：www.mouxue.com：
1 P& ]: b9 B( y% |/ r+ ?) f1 P( f
26.线性表的逻辑顺序与存储顺序总是一致的。
2 d8 h1 q( M/ G+ b# x: d/ H. 错误
. 正确
谋学网：www.mouxue.com：

27.在表结构中最常用的是线性表，栈和队列不太常用。
. 错误
, P9 @/ L, c% p4 W; t. 正确
, x! k' i+ n: h( _3 s5 J$ ^谋学网：www.mouxue.com：
8 L( v/ A. Y$ L0 n
6 F' I- N4 l: R: y28.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
. 错误
. 正确
谋学网：www.mouxue.com：

29.线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
  n5 t0 O4 S- ^2 j3 z2 j$ [. 错误
. 正确
谋学网：www.mouxue.com：

30.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
% q6 |" A! X6 @3 K, @& Y. 错误
. 正确
! l( u5 d( i* l% e& O谋学网：www.mouxue.com：

% U% D6 ^1 u; ?# b

w3117425

学长介绍来的

李韦1209

新手报到，顺便下载资料！

liiushihai

下载一份试试！

meijuncl

下次优惠点

微笑的小白

抄的资料都满分，会不会老师怀疑

lele15702

不错

有有4567

同学介绍，不错