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

谋学网

15秋学期《数据结构Ⅰ》在线作业2
8 l) \0 }. f, B7 K* Z# s. l1 b7 e6 J      
, o* [/ M1 O7 j6 j单选题
* j- G/ P( o6 w. N* }. E& E, h
' S3 H! f: r! }; M4 i& p1 r$ D
一、单选题（共 20 道试题，共 100 分。）
1.   
$ g% p7 f/ z; S/ E- H将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是
* S. S: j- k& `' C; A" ~! s. K- ]5 j0 I. n
$ _6 g# x8 u" k. 2n-1
. 2n
. n-1
8 i4 [; U! ]% A1 A8 C6 R) A! m-----------------选择：      
% g6 ^9 o& |) [9 ~$ E2.   
/ r( a: S( r# {4 d1 I3 }以下属于逻辑结构的是
6 ^$ k  |5 y# o! x1 i; s.
3 \2 j  [' h5 O, ?+ l+ B6 O顺序表      
% U! T& Y: b  W& g* V3 x.  哈希表      
.  有序表         
6 d- K) K+ H) f: n* a.   单链表
-----------------选择：      
3.   
通常将链串的结点大小设置为大于1是为了
" p) B6 V% m$ R% X.
' t, z3 A% G0 k# R* s7 d提高串匹配效率                    
' M, _( a5 {( _4 p% L& D4 J. 提高存储密度
, p2 C' a( f* d.
0 O: C3 G  Z- V" ]* H  N+ K% ?便于插入操作                     
/ d5 K' R- l  p! ?. 便于删除操作
-----------------选择：      
2 E* a; {' s% @) h& Y; S, t4.   
  {6 z% ^2 S6 z! b1 W& @1 B% A 带行表的三元组表是稀疏矩阵的一种
     
.  顺序存储结构                    
.   链式存储结构
   
.  索引存储结构                     
.  散列存储结构
-----------------选择：      
5.   
如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是
     
5 u0 H# t% g2 @. b; ?. T.   栈                                
5 }1 s* R( m! s) ?.  队列
   
.    树                                 
.  图
9 x' l$ b, d  _8 Y-----------------选择：      
6.   
在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为
8 n. Q/ L$ m" ]; G1 I     
. 4，4，3                        
+ v$ A( G$ z2 @1 d0 Y4 d.  4，3，3
+ `  R$ B3 [/ i   
.  3，4，4                        
. 3，3，4
-----------------选择：      
) Z% G) L& `5 W7 A/ o- T* _9 `7.   谋学网www.mouxue.com
, h9 u$ L$ J6 e. W/ p* T以下说法不正确的是
4 V) C* U7 ~* B5 v! K   
.  无向图中的极大连通子图称为连通分量
$ y/ L2 h. L# q, @) Q9 b* y; J6 ^  
.  连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点
6 ^/ Y& l+ |$ K1 B: {) T$ H  
8 F' E' J: ^" o, d.   图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
  
.   有向图的遍历不可采用广度优先搜索
-----------------选择：      
8.   
有关二叉树下列说法正确的是
  
.   二叉树的度为2                  
; w' c  |  c1 C- S+ M' C6 O. 一棵二叉树的度可以小于2                                                                                 
! `, l5 D  ~/ Q) S4 P  
; x7 Z& W) S6 ~5 j.   二叉树中至少有一个结点的度为2   
. 二叉树中任何一个结点的度都为2
$ }5 D& O, K9 d4 F+ ]-----------------选择：      
: A. V% X. I- j+ F" y# \# o7 }9.   
能进行二分查找的线性表,必须以
   
- g' N. I9 ~$ ]# ^+ g1 D& @$ j1 S* R.  顺序方式存储,且元素按关键字有序
     
' O$ p7 L( k% m$ R2 g) X2 {9 \8 {* @. 链式方式存储,且元素按关键字有序
. ?( g. h+ u* I9 d6 e   
+ P3 x& h- m+ x# e3 f: [0 J( o.  顺序方式存储,且元素按关键字分块有序
: O6 K# L# K" |& P) S$ D   
( }1 Z8 n9 l% f/ c.  链式方式存储,且元素按关键字分块有序
-----------------选择：      
  e+ I; Q  t# {/ S10.   
+ q/ L" p& e* l" X' X下列数据结构中，属于非线性数据结构的是
.
栈            
1 @1 i% [6 u- r.   队列      
.     完全二叉树      
.  堆
! O7 w+ W! o) S# A9 a- B8 K  W-----------------选择：      
11.   
用有向无环图描述表达式(+)*((+)/)，至少需要顶点的数目为
8 e5 p8 B5 O- H4 I- j9 Y8 V. 5
. 6
. 8
" k& n8 r& W( l; p7 n. 9
- y& n9 W4 w. M+ ?-----------------选择：      
0 Y: ?  A; k$ o12.   
& ^1 P* T) R) y若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为
( w5 |; l# A* Q- p1 F4 g9 M% F  
. n-1                           
.  ?n/m?-1      
.
. L4 E# y4 Z) M9 o+ L& e  é(n-1)/(m-1)ù                  
7 W) l4 h; I8 y* r, `.   én/(m-1)ù-1   
% B' Q( Y' [5 B+ R, _& q" \9 M3 i-----------------选择：      
- D; ]4 t8 d* q# ?: j, f8 G13.   
下面哪一方法可以判断出一个有向图是否有回路
.
8 Q9 e* u0 v* h& B  q/ H深度优先遍历                    
% Z, S4 u4 C9 d3 X- Q.   求关键路径   
) y/ a! X0 k6 V9 b1 k.
求最短路径                       
6 a* h0 o, m7 x" x/ F& d.   和
5 f6 e/ Z7 G" ^0 _- y) S! F, L-----------------选择：      
14.   
& q" i& ?! }( v执行下列程序段后，串X的值为
        S=〞efgh〞;   T=〞xyzw〞;
        sustr (X,S,2,strlen(T));
/ H" k* J  I0 c( Z8 p        sustr (Y,S, stelen(T),2);
- v+ v0 X9 ^, f* I# X- H5 O        strt (X,Y);
.
〞efgh〞               
$ Z1 C& w0 R: ^& L4 n9 M.  〞xyzw〞
/ U2 d, S- Y+ P1 `/ Q; r. W.
〞efxy〞               
; \$ E; ]% x  B  ~& n7 [. 〞efef〞
# I& O+ I) i: C2 i# P  i% \' Z7 h-----------------选择：谋学网www.mouxue.com      
; b6 E3 p; e/ o' o8 V+ c" y! W15.   
7 I; S5 f& a" U: Y. `对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
; H+ l( E/ }. H- J1 c& [1 n$ Y
+ u; r7 H# S4 p9 a. O(n)  O(n)                  
- a7 `; E( Q' n& S2 h! l.    O(n)  O(1)      
.
7 a. G, [2 z& }0 Z3 Y   O(1)  O(n)                  
.   O(1) O(1)
& [) N* A* u7 k( P1 g-----------------选择：      
+ Y, X) Y+ `5 }2 C) ?16.   
9 F* I! x& o( {* n  S, M7 O栈是一种操作受限的线性结构，其操作的主要特征是
7 v+ {) ?% O' ?3 Q, H1 s! I1 H.
先进先出                     
.   后进先出
0 o, c2 d% l# l/ o9 U.
进优于出                     
.   出优于进
/ R0 M' x; ]6 _; I3 H2 t1 C-----------------选择：      
17.   
; A' E# P' ]/ n5 w% D- T适宜进行批量处理的文件类型是
   
.   顺序文件                       
- W$ a! Z1 N( c7 U' z2 B5 L.   索引顺序文件
0 O" N4 ]1 Q+ n8 v1 h4 W   
.    散列文件                       
.   多关键字文件
-----------------选择：      
18.   
在一个带权连通图G中，权值最小的边一定包含在G的
  d5 K# `$ D* I: I$ D% q     
. 最小生成树中                  
8 c. i8 f" X/ r% C) H& J.  深度优先生成树中
   
. 广度优先生成树中               
6 m. A' n5 j, _1 M. 深度优先生成森林中
-----------------选择：  谋学网www.mouxue.com   
19.   
在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是
. 0
/ l/ Q/ }! I. z9 d- p" E# ]. 2
. 3
: W; {; t9 v' g% u  A' r1 l( G2 w* d. 5
! U: P. C' z+ x7 V6 X; j( K0 D% j-----------------选择：      
+ {7 {0 g6 Q$ {0 W* i' `& Z$ L20.   
; {  L+ m# u$ L二维数组的每个元素是由6个字符组成的串，其行下标i=0，l，…，8，列下标为j=1，2．…．10。设每个字符占一个字节,若按行先存储，元素[8，5]的起始地址与按列存储时起始地址相同的元素是
  m; j7 o. V% w( R7 T% w     
. [8，5]                     
/ L, [: |( V/ b$ y) I. [3，10]   
.
- y( O; ]% V5 L( m) X[5，8]                     
* i4 U& ?, f& t, h* L.  [0，9]
* Q. \6 P( E0 W3 G; q4 J# |-----------------选择：      

/ G+ o/ L2 ?4 L4 K0 f8 x& |* T

xf1403

谋学网不错

cityflyer

必须看看，资料满分