14春福师《数据结构概论》在线作业一辅导资料

谋学网

谋学网: www.mouxue.com 主要提供奥鹏辅导资料，奥鹏在线作业辅导资料，奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务，致力打造中国最专业远程教育辅导社区。
* U' P5 J1 D2 R( {1 c3 }1 V
一、单选题（共 20 道试题，共 40 分。）V 1.  链表不具有的特点是（ ）
A. 插入、删除不需要移动元素
B. 可随机访问任一元素
C. 不必事先估计存储空间
D. 所需空间与线性长度成正比
      满分：2  分
2.  对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )
  |" ~. E3 T4 V  E$ |! ?2 x: EA. （N+1）/2
& S5 Z9 w8 ]6 wB. N/2
C. N
& F* J9 S5 c' c8 Y) e2 f/ @D. [（1+N）*N ]/2
      满分：2  分
3 a- X! c" l9 e' F# I; y, O  e3.  在一棵二叉树上第5层的结点数最多是（ ）
A. 8
B. 16
: t" p6 _' |) h# {0 ]8 d+ QC. 32
D. 15
      满分：2  分
* h8 p2 E% Z0 K5 V4.  动态存储管理系统中，通常可有（ ）种不同的分配策略。
A. 1
B. 2
! U. u3 X* A* q- A; p/ [C. 3
: R6 _0 b7 B. o5 x- L: _% a% CD. 4
      满分：2  分
5.  具有10个叶结点的二叉树中有（ ）个度为2的结点，
A. 8
0 x* t' V# H+ z6 n: e2 V) gB. 9
' Q/ V: U6 V/ q8 I+ F! b! _C. 10
( l9 ]4 H# `8 X" j5 Z+ y- TD. ll
      满分：2  分
2 U6 O' i$ b5 ^$ a0 v1 w! k- Z6.  串的长度是指（ ）
A. 串中所含不同字母的个数
B. 串中所含字符的个数
1 j  |9 y0 p. [4 N& J# l9 D: i! aC. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
4 O0 K) o/ C' A6 M      满分：2  分
! N4 ]) K/ ~! c6 I3 Z7.  由3 个结点可以构造出多少种不同的二叉树？（ ）
A. 2
B. 3
( E4 k4 D5 e* d0 h! ]- nC. 4
D. 5
7 \- E# X0 s# f2 w: F+ V( O      满分：2  分
4 B* q7 }; N/ }3 h8.  下述文件中适合于磁带存储的是（ ）。
A. 顺序文件
B. 索引文件
6 M  N* Y# {! R- cC. 散列文件
1 a. l0 _# N, i+ x5 y* SD. 多关键字文件
$ T" _6 c( L! @% J' b  p      满分：2  分
# x& W# X! \% H9.  对于栈操作数据的原则是（ ）
2 _9 L1 E. q* C/ Q# I$ WA. 先进先出
B. 后进先出
C. 后进后出
' L" R% P! I% j& a- r8 G5 iD. 不分顺序
. P) C( C: i  h8 v2 z      满分：2  分
+ e# v4 S5 q1 r7 S- m/ a10.  树的后根遍历序列等同于该树对应的二叉树的( ).
A. 先序序列
3 B8 N3 j3 R1 j/ v$ E4 F2 m: @B. 中序序列
C. 后序序列
1 a/ _  S! k/ W5 {D. 都不正确
5 L% U/ \1 P8 m. {3 E* J5 L* m      满分：2  分
11.  由3 个结点可以构造出多少种不同的二叉树（ ）
A. 2
& ]: o# A5 M2 [& U6 eB. 3
C. 4
9 I( U; {3 X& RD. 5
      满分：2  分
12.  若要求尽可能快地对序列进行稳定的排序，则应选（ ）
A. 快速排序
, e3 f% \7 c. u9 A( F9 e1 eB. 归并排序
% y' b8 }  r: Z0 n$ ?4 F3 mC. 冒泡排序
D. 堆
      满分：2  分
13.  设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A. 线性表的顺序存储结构
+ {/ @! `' U$ _" j+ t3 \* \9 ]. N; AB. 队列
' \1 H1 W% f- C- KC. 线性表的链式存储结构
# b; k( J; l9 z. X4 V7 XD. 栈
      满分：2  分
14.  对于栈操作数据的原则是（ ）
) E4 f/ D+ m6 @# V2 e& FA. 先进先出
B. 后进先出
- \1 E3 E3 J: _C. 后进后出
' _* C  M% ^3 z4 K+ b, FD. 不分顺序
2 G9 y5 g, G! }0 t. p8 _      满分：2  分
8 t0 B% Y6 L+ d& S$ k15.  就平均性能而言，目前最好的内排序方法是( )排序法。
A. 冒泡
3 W0 ]# Z* G7 ]* _B. 希尔插入
2 _7 u/ B9 o# W' o3 U# JC. 交换
2 h- R/ |  S/ r2 M( X. B/ G1 h$ u& ID. 快速
+ f6 C4 m. L% S: w0 Y% @& d- r      满分：2  分
5 o; r/ I8 E1 b% S% P, E% m! L16.  对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）
A. head==NULL
! _/ t5 _% c" V9 N, H1 h4 s9 YB. head→next==NULL
C. head→next==head
D. head!=NULL
      满分：2  分
17.  树的后根遍历序列等同于该树对应的二叉树的（ ）
A. 先序序列
B. 中序序列
. @5 K5 P/ d- O/ c$ QC. 后序序列
& l: w& f/ W* S( ?  J; vD. 都不正确
      满分：2  分
0 i* U  P5 q6 r7 o# R. h% ]2 `18.  在下面的排序方法中，辅助空间为O（n）的是（ ）
A. 希尔排序
5 c/ ]- \+ p! H( rB. 堆排序
" i6 W0 l. T! NC. 选择排序
( @% }6 J2 V* e7 j$ ND. 归并排序
0 B$ ~+ K6 o. S      满分：2  分
) D8 @5 X+ T! d' o+ K7 f19.  表达式a*(b+c)-d的后缀表达式是( )
A. abcd*+-
B. abc+*d-
C. abc*+d-
7 b; u- s6 o% B- hD. -+*abcd
      满分：2  分
# g! I% P+ k8 |$ O" b0 y' ?4 x1 `20.  设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A. m-n
B. m-n-1
C. n+1
D. 条件不足，无法确定
1 B6 ?# q% \" _2 g      满分：2  分

二、判断题（共 20 道试题，共 40 分。）V 1.  队列逻辑上是一个下端和上端既能增加又能减少的线性表（ ）。
1 U9 ?( i* X& x6 k$ K9 A4 @6 xA. 错误
' y  O( b+ A: v4 a1 U5 ^# A, iB. 正确
  U( r& H! w) y: L      满分：2  分
/ m6 B  b; N) F' R( T4 Y% L& K2.  采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A. 错误
B. 正确
! I3 e5 M9 Y8 [2 Z. D& \; F$ u( [      满分：2  分
3.  在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。
A. 错误
$ a: `3 \5 c9 }B. 正确
' L, ]+ T" p$ J6 L5 h      满分：2  分
4.  用树的前序遍历和中序遍历可以导出树的后序遍历（ ）
& ^. z6 D- c9 ^/ O* A8 \+ SA. 错误
B. 正确
5 t  F- d5 D% C) m8 ?      满分：2  分
5.  用树的前序遍历和中序遍历可以导出树的后序遍历。
A. 错误
B. 正确
      满分：2  分
6.  广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值（ ）
A. 错误
, G* ~+ a+ h4 M4 N5 K( h8 \B. 正确
+ S" p; Q$ V- t1 B8 F. W  n      满分：2  分
7.  线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）
! i5 ^% z- J$ O+ g& lA. 错误
, ]& `+ ~7 Y/ D, M- T; mB. 正确
6 c0 a! [0 [  ^- n2 U      满分：2  分
1 }" J5 B5 w/ X( K8.  通常使用队列来处理函数或过程的调用（ ）
A. 错误
B. 正确
( S8 @- W) |, ]: N( p& c      满分：2  分
9.  广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（ ）
+ B- e; h( L' NA. 错误
9 ~- G1 N' |6 \( n9 ZB. 正确
" y0 z+ g* q0 V( D* g; R7 Z) D      满分：2  分
7 I# H5 P2 a. W/ {" {10.  二叉树是度为2的有序树（ ）
A. 错误
B. 正确
$ B2 @2 T/ u, O( M      满分：2  分
11.  循环链表不是线性表.
7 D  B3 a# j$ k- K5 i& G5 ~6 V; YA. 错误
! o% K9 y7 n% V7 b7 M$ LB. 正确
      满分：2  分
7 }: t% |* p1 p12.  线性表只能用顺序存储结构实现。
A. 错误
7 n9 I; C$ `& M6 s2 o5 O5 zB. 正确
4 Y% m) ]1 \2 I4 I0 T/ a: O, k      满分：2  分
13.  对于有N个结点的二叉树，其高度为log2n（ ）
A. 错误
- J% D2 b, I4 DB. 正确
" D3 h# o" Q( R2 j0 @% p4 R( F      满分：2  分
14.  任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.
* U1 A  H- I8 I" hA. 错误
B. 正确
. ^! A! o5 M) |8 u- t; J+ j/ b      满分：2  分
; d% g) b# K& J15.  队列逻辑上是一个下端和上端既能增加又能减少的线性表。
4 v+ F( \  J  \% o! V# [& [) wA. 错误
B. 正确
      满分：2  分
7 J0 ]1 b+ w- t; {8 I16.  直接选择排序算法在最好情况下的时间复杂度为O（N）。
3 e1 ~" }& }9 c- d- KA. 错误
2 D+ z, \4 X$ VB. 正确
9 X% Z5 O2 U+ [8 f* Y& T      满分：2  分
17.  算法的优劣与算法描述语言无关，但与所用计算机有关（ ）
A. 错误
- k. \3 v+ Z  W, z9 y6 PB. 正确
* n) J1 ]8 a9 |& p* j, a; d      满分：2  分
18.  两分法插入排序所需比较次数与待排序记录的初始排列状态相关。
A. 错误
B. 正确
      满分：2  分
19.  数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.
* N5 y& X) x# X* A: Z$ A( X( YA. 错误
3 ~; o7 x1 ^' D, ZB. 正确
* b% N2 |) B  A. c8 G      满分：2  分
; F% }$ `% b3 Q6 p# H$ X20.  在动态存储管理系统中做空间分配时，最佳适配法与最先适配法相比，前者容易增加闲置空间的碎片
! `( ]0 r5 R/ s7 f; sA. 错误
4 t2 F1 s' f$ }8 v3 XB. 正确
# }, j+ U  ]1 Z) j% p+ a      满分：2  分

! H  C/ _# V1 Y8 P% k三、判断题（共 10 道试题，共 20 分。）V 1.  二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）（ ）
A. 错误
* b  `* {8 J( E  E, ]' v8 TB. 正确
      满分：2  分
2.  当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素
A. 错误
B. 正确
      满分：2  分
3.  顺序查找法适用于存储结构为顺序或链接存储的线性表（ ）
( [0 v# N6 s4 D% p+ rA. 错误
B. 正确
& ?' W+ `5 A; t: c+ H: X% j+ O      满分：2  分
: ~' G% ^" U0 G: ~4.  循环队列也存在空间溢出问题（ ）
" y) L' [! ~8 o" m7 j/ EA. 错误
" _( }) e4 S2 PB. 正确
+ i$ o$ `% j4 T# m- h      满分：2  分
6 d! B: W! S; N# z8 T; R- ]5.  完全二叉树一定存在度为1的结点。
A. 错误
) U2 [! o8 J7 g6 m' P6 l% ZB. 正确
      满分：2  分
6.  健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. 错误
B. 正确
$ E5 E# I& h5 U* Z      满分：2  分
7.  就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
A. 错误
B. 正确
8 g5 m5 f& I7 s9 I      满分：2  分
8.  若一个广义表的表头为空表，则此广义表亦为空表（ ）
. f& _2 _; \/ c# n/ v/ H: h( JA. 错误
- G& Z- h) g( g' p5 M9 PB. 正确
      满分：2  分
; D" A2 h3 ]  f, R9.  对一棵二叉树进行层次遍历时，应借助于一个栈（ ）
A. 错误
. v: b# ^6 _" K8 L5 H/ pB. 正确
+ y& Y; J% [- ?2 f/ x* V      满分：2  分
10.  栈是实现过程和函数等子程序所必需的结构。
& M" k! W: D) G5 e, MA. 错误
B. 正确
; T! E# r, }6 h( I' Z* ~/ K1 N      满分：2  分

, G& U+ j$ ?8 ^- @# u0 E% l谋学网: www.mouxue.com 主要提供奥鹏辅导资料，奥鹏在线作业辅导资料，奥鹏离线作业辅导资料和奥鹏毕业论文以及其他各远程教育作业代写服务，致力打造中国最专业远程教育辅导社区。