奥鹏作业资料东大11春学期《数据结构Ⅰ》在线作业二

久爱奥鹏晓林

东北大学
" }3 ~" Y- |0 ?. O5 J" L11春学期《数据结构Ⅰ》在线作业二
单选题
" ?' u- N3 c# S1 K1.在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
' p7 @; V% l9 U  Q2 rA. 不一定相同
. L) D8 Z' M# o) |B. 都相同
/ `# v6 I7 G- A* Q/ ?5 TC.
D.
资料：B
2 Q! J+ x% b1 c' t/ E% |8 G2.从逻辑上可以把数据结构分为两大类，即
A. 动态结构、静态结构
. B9 T9 L9 x- BB. 线性结构、非线性结构
C.
  Z2 O; S) [3 A) f6 ^! {$ b& e; ZD.
资料：B
) P& S- Y* v$ |2 {; K- v3.当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为
A. 左子树的叶子结点
: x. |4 ]# n$ c, }B. 左子树的分支结点
+ b( Y+ n# X0 ]2 fC.
* F1 P+ r+ k4 R# B9 L% PD.
# I% r' K3 P4 I! z  F7 i: t资料：
4 h+ A  Z$ @# C3 ~3 F% e4.为查找某一特定单词在文本中出现的位置，可应用的串运算是
+ D3 W/ J6 z/ A! C! QA. 插入
B. 子串定位
$ s8 i1 B# w6 d) O1 ?, WC.
! }3 A0 w6 ^/ T2 L: C* @* hD.
# V7 f1 V9 g6 V2 U资料：
5.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
/ p. v) }/ K4 r- {3 A, M6 a6 Z2 vA. 41
B. 62
C.
; g0 n: \2 F2 ~3 S* YD.
9 S/ M) T0 v5 R# n; n  n资料：
; I* s* I8 M% l6 [! i( V6.设计深度优先树算法采用的主要技术是
+ @( S; h: V% c- r$ lA. 回溯法
B. 贪心法
C.
4 F' h' f  V; x" Q  KD.
资料：
7.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
A. n-i+1
B. n-i
C.
D.
$ F* N5 Z4 U; E6 Q4 \资料：
9 s; i' w1 g0 ?, z8.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
5 p: U7 g' h. JA. 数组的元素之间存在次序关系
B. 数组是多维结构，内存是一维结构
0 W. I" {. V. v- w) ?C.
D.
资料：
9.若允许表达式内多种括号混合嵌套，则为检查表达式中括号是否正确配对的算法，通常选用的辅助结构是
A. 栈
/ W, _+ }9 U: t5 f; p, I# s4 {B. 线性表
C.
D.
2 l: f! V# N1 \: m资料：
10.若算法中语句的最大频度为T(n)=2006n+6nlogn+29log2n,则其时间复杂度为
A. O(nlogn)
B. O(log2n)
; T0 j- G" U" S) q( T! LC.
1 z; ], o4 P( CD.
资料：
11.数据结构中所定义的数据元素，是用于表示数据的
4 B9 s$ D& q4 D& N/ m! r5 VA. 基本单位
# ^7 ?( `+ ?) s. t% dB. 不可分割的单位
; @& t4 W: }8 w- _/ vC.
7 a* R1 Z. v; P9 n% BD.
5 Y- c+ n: A2 a2 t! J: g: P5 O$ c& K资料：
12.下面的叙述不正确的是
A. 线性表在链式存储时，查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时，查找第i个元素的时间同i的值无关
3 q2 p4 M$ Y8 @/ Z; YC.
4 i" w, }. C6 D3 \D.
- [) v+ ?' E3 a9 s: o资料：
4 Q2 k9 C. w9 {" D; s0 j13.设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是
0 `/ h: w5 e4 p  d* s4 BA. 8
' a) A9 b+ A) H* ~B. 3
& K) K  e# b0 CC.
0 m9 H4 R% Q  c) ^D.
! u1 r! q/ e3 I' ^) Y资料：
14.在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为
A. .O(n)
% u1 a+ |5 Y3 ]4 s# kB. O(n+e)
C.
- h: W) S/ j: q$ T* {D.
9 F3 c8 e$ I+ r: `' l2 c8 Y6 B资料：
15.散列文件也称为
; _0 |, E& t6 E8 F* G& MA. 直接存取文件
B. 间接存取文件
6 [$ b8 Y3 e* S9 ZC.
" x& w! C- G9 W3 Y& yD.
资料：
4 g4 O$ R; O/ K. ]' ~% ?" L% `16.抽象数据类型的三个组成部分分别为
! u4 G* t4 Y+ \0 e2 E6 _A. 数据对象、数据关系和基本操作
B. 数据元素、逻辑结构和存储结构
C.
- t' N* {8 c9 n* PD.
资料：
17.引入二叉线索树的目的是
' ^: E5 [4 d) d! i' i" rA. 加快查找结点的前驱或后继的速度
7 D/ _4 \7 }% |  v' dB. 为了能在二叉树中方便的进行插入与删除
1 N$ ^- Z) }( ]C.
# u) Z  ?4 T& L, w/ xD.
资料：
18.采用ISAM或VSAM组织的文件是
; H6 W+ `; [  q0 S" V( VA. 索引顺序文件
B. 散列文件
! o% a' X1 o1 n) q/ [6 M% IC.
$ C: {5 [8 `7 I5 {9 o: CD.
9 y. S% R- u% a& n资料：
, o9 c0 p+ ~) {" H# f8 Z2 v19.要求具有同一逻辑结构的数据元素具有相同的特性，其含义为
; s7 w: a$ b: \" z9 u5 NA. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致
0 |+ j- b; X6 T& OB. 每个数据元素都一样
2 W0 ]) w6 w& A4 `( {/ ]C.
; P2 t2 E# C$ J. `7 h6 f1 |8 {( ED.
( T" ]- D0 x* K4 @7 M! m资料：
& s6 B  m4 U" W; J0 z: F& d+ @20.索引非顺序文件的特点是
A. 主文件无序，索引表有序
8 j. B' l$ v4 e$ E% tB. 主文件有序，索引表无序
C.
2 y4 N3 m# ?' M4 O* L' u& z, @! h# fD.
资料：