东北大学15秋学期《数据结构Ⅱ》在线作业2资料辅导资料

谋学网

15秋学期《数据结构Ⅱ》在线作业2
      
单选题
% g/ W, a4 Q! M8 S

一、单选题（共 20 道试题，共 100 分。）
1.   
如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是
5 P' N- @; S, F, E) J   
4 F% @% N: o& O* M$ n0 a.  有向完全图                    
' ^5 s7 d5 x! E# `# h' q.  连通图
$ i9 `& S+ V! H% a: @  
: s* ^% r3 c% K, w; H.
6 h* K0 X  D* x& y! N; V( U1 i 强连通图                     
.
有向无环图
0 E: B6 x& q& A3 V% U-----------------选择：      
4 J+ r+ v* I  j& h$ o: H5 @; z; A2.   
  @/ }- ]1 ^- J( x0 Y1 g7 Z( e一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是
! S' x  t1 n5 \  
; g: M, l$ y& g' x& }. 0
. 1
. 2
. 3
-----------------选择：      
3.   
执行下列程序段后，串X的值为
        S=〞efgh〞;   T=〞xyzw〞;
# A& w: }5 B; t+ ~$ ?2 D0 X3 H3 m        sustr (X,S,2,strlen(T));
/ E: S% E) I9 ~        sustr (Y,S, stelen(T),2);
8 _0 U2 e) r2 I        strt (X,Y);
.
( u6 p4 u7 }5 w〞efgh〞                 
9 p4 d. L6 I" W+ F# @: Z.
〞xyzw〞
.
"efxy〞                 
0 s+ a7 R' C* W4 l.
〞efef〞
3 n, t% z8 M+ E8 y; f-----------------选择：      
4.   
+ f& l" I5 q3 r. W. }+ @$ o% J  B通常将链串的结点大小设置为大于1是为了
.
提高串匹配效率                    
- T: g$ T' Q8 m.
提高存储密度
.
便于插入操作                    
.
便于删除操作
6 x/ J" A. q/ T' v5 [$ H-----------------选择：      
5.   
若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是
( F' ?+ F' M4 Y: H. 1234
+ [' O( F! x$ w. Y' S( M. 4132
5 M$ z4 y$ A5 D0 H. 4231
) T/ s/ s7 @3 d* B/ k1 ?6 L. 4213
-----------------选择：      
6.   
: Q* a6 }0 u- Y9 _  I在分块索引的在顺序表中查找，算法中采用的最佳技术是
6 x- g" ?1 |/ m.
穷举法                       
.
贪心法   
9 j9 l; k' w* u, R* L.
分治法                     
( g7 ?4 ~. D% U/ L.
分支限界法
) }( P  f( ^* A; M. m! g0 x- W) P% h-----------------选择：      
6 e* ~0 r) i, w9 p2 [: U, d1 Y7.    谋学网www.mouxue.com
) G& X$ a3 H$ D; S( P; r( R/ X可有效提高次关键字查找效率的文件是
     
.  顺序文件                        
/ D. V) o% w. ~( T% |.  倒排文件
     
' y+ e' \: A% g$ _( E( {5 Q( ]2 U.
) K/ d/ p. G8 i) v  h+ F: I 散列文件                  
.
VSM文件
! \7 k+ D( g+ B# w7 r-----------------选择：      
! `- m* s$ L! |* @8.   
, V, Z. x% q. e3 d4 }二叉树中第5层上的结点个数最多为
     
. 8
9 ?6 h- ]8 w/ }. 15
' y$ L" r3 _. X! q. h% T. 16
$ b( O, s* s# C2 ^; }! i. 32
-----------------选择：      
9.   
/ _; b5 l% a, U  g# r" X) t9 F( ^文件中，主关键字能唯一标识
9 l+ {7 F- b& _, i- ^' U   
2 v6 a. ~9 C- R1 W. 一个记录         
- H1 u3 l. l- T, A. ].  一组记录
   
% r, R1 t2 X) n; {: q2 r4 {.  一个类型                     
$ r$ a2 q7 q4 \6 b5 D" b9 L.
7 m, o7 G, ?; q- f& P$ m7 A一个文件
2 o8 K5 l3 y$ |4 c8 I6 x8 |" q-----------------选择：      
10.   
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的
$ m0 e, a1 ?+ }) N6 B0 ~1 \, n     
, D% k2 O0 [, z.  层次遍历算法                     
.  前序遍历算法
1 O9 K3 u' k* Z7 ?+ @- d! C     
.
* Q( D9 r' j( \- _+ R' {中序遍历算法                     
5 g$ }; w1 U  x+ ]0 L6 X& K.  后序遍历算法
) \# d% c) \; o# Q-----------------选择：      
11.   
6 n* H4 t9 f5 q0 _, a3 E若<vi, vj>是有向图的一条边，则称
  
7 W& n: Q9 i: x  P( ^. Z+ s& H1 r.   vi邻接于vj               
.   vj邻接于vi
.   vi和vj相互邻接            
.  vi与vj?不相邻接
( x# S$ j. U. X8 t-----------------选择：谋学网www.mouxue.com      
2 y$ ?$ O% o! `7 _$ F12.   
, g& I4 v; X5 k' V' I, P+ M, ]已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是
4 F6 i% ^4 k; @4 {: f5 @% i.
! W% q/ Z" \! H0 C: D' [1 W.{25,36,48,72,23,40,79,82,16,35}
' \' p% R6 ?& L9 F! g.
5 G( C' `3 b' h# n- @.{25,36,48,72,16,23,40,79,82,35}
8 y6 k  R* x/ V+ e0 W7 n.
.{25,36,48,72,16,23,35,40,79,82}
.
- o0 M( ]& z# I' p$ i0 n.{16,23,25,35,36,40,48,72,79,82}
-----------------选择：      
4 ]# l2 i! a9 x  ?  w  q$ }3 Y5 C13.   
倒排文件的主要优点是
: Z  }' y  e2 g! p   
# Q( ?9 F* x9 A% U5 j$ w.   便于进行插入和删除运算         
.   便于进行文件的恢复
0 G" T+ N+ m8 l6 A: f6 I   
" ?. D4 P/ Y' R5 I& L& b$ B.   便于进行多关键字查询         
4 t, k' J2 D) f/ {$ V.
, S; b$ U; N  d% p% k% c- @3 w* v 节省存储空间
-----------------选择：      
  O" O/ a# R$ s" t$ o) [) x14.   
. x' y$ ?5 L3 H$ ^- j" P9 F3 z在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是
9 [( v# n- i: R! G7 O& Y- h6 B. 1
: z7 o5 F% Z, r+ a" X! |. 2
. 3
. 5
-----------------选择：      
. g7 z3 F! \; e+ u! ~' o; H# r* [15.   
顺序存储设计时，存储单元的地址
.
  }  T- l6 c* T. o. y" O一定连续   
: ]! \/ L4 L  r.
( O7 b! R. d- r, L7 ^( D一定不连续   
.
3 O1 P! p/ W9 @不一定连续     
.
6 E9 Q. q+ G) j部分连续，部分不连续
* z% q1 S: H  b-----------------选择：谋学网www.mouxue.com      
16.   
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为
1 i  L: d( L2 A8 n1 Q: V3 F1 U      
. n-1                             
4 ]6 ^3 r* u5 l" I+ a  @. n
     
.
n+l                           
.
1 L' ^; i6 d/ H" A2n
2 V9 u2 P9 U' ^1 v7 K% m. d-----------------选择：      
17.   
3 h& k3 z3 p, Z% j7 [5 G计算机识别、存储和加工处理的对象被统称为
( t# R5 G, E. a0 _8 ?& t  
6 v+ _3 o$ p- L# `* P* w& l.  数据
' }1 C9 s+ p% p* @8 o9 g: g.  数据元素
; e2 g* B$ q8 S- U& z  y, \) S& I
2 K5 G4 L4 Y6 r. B. o# L.  数据结构         
# F6 T0 _' X) F- I.  数据类型
* F1 v0 l! B4 q2 N! q: h; G-----------------选择：      
& R, _. z: `3 L# g" }& C# J18.   
. ^7 T. |( H+ P8 T 若用一个大小为6的数组来实现循环队列，且当前rer和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rer和front的值分别为
.
  h) s8 D" h  K 1和 5                              
.
& V, u7 ]7 I6 P& v 2和4         

.
4和2                              
: G$ g/ \, n3 R  e" Q: y9 h5 g* H.
7 @3 _; T8 |' g 5和1  
-----------------选择：      
19.   
+ u6 g$ C' c% c. W& ^/ v- ], U算法分析的目的是
               
. 辨别数据结构的合理性
. 评价算法的效率
& G7 {! r6 g, `) O. 研究算法中输入与输出的关系
.  鉴别算法的可读性
! h0 j: y& I& h" @  {4 W( X-----------------选择：谋学网www.mouxue.com      
20.   
已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为
1 k! S+ Z2 o/ B& c" g- {+ I& v1 l                     
     
$ |, |/ e4 f  u# H( x. s. 2
5 k8 Z/ Z3 |2 D5 ]- V0 {( c. j. 3
4 S7 y8 l! T4 @8 _. 8
  M2 S, n( _3 N6 V$ O! d% n. 9
, \' \& Q  {" {  E/ k0 O$ k" S& P-----------------选择：      
8 y4 Y: Y$ g# e& S; N$ Q

palmring

老师说谋学网可以下载资料，原来是真的！