东北大学14春学期《数据结构Ⅰ》在线作业3辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

  
14春学期《数据结构Ⅰ》在线作业3
      
单选题


) g2 x  K1 g7 H+ ]2 |一、单选题（共 20 道试题，共 100 分。）
1.   
2 F3 d0 n8 Q9 _+ l在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为
   
A.  n-i+1                    
B.      i
  
C.    i+1                        
& u2 F3 Z7 ]4 z- W& X7 ZD.   n-i
-----------------选择：D      
2.   
& K9 s/ d% d: b; R, S, J4 p, s下列程序段 for(i=1;i<=n;i++) A[i,j]=0; 的时间复杂度是
* z1 g& h/ M  E- A# pA.
O(1)                  
7 a: o# `3 e2 k( mB.    O(0)   
6 p. m7 J$ W- {3 A" ?C.
7 S6 E( W9 G! x- k8 k1 Q8 m( m  O(1+n)               
8 m+ u% X* f' y( iD.    O(n)  
7 o6 ~" J& c1 O1 c$ E-----------------选择：D      
3.   
含n个关键字的二叉排序树的平均查找长度主要取决于
" b. f$ Z# V2 p! [! u     
# A0 E- s, p3 O' CA.   关键字的个数               
  Q4 p8 q; v$ i( e7 EB.   树的形态
* P0 \: [7 C9 y0 r: T   
C.    关键字的取值范围            
D.  关键字的数据类型
-----------------选择：A      
4.   
$ {3 S' y: Q+ S( t下面关于数据结构正确的说法是
   
: q; U: v( y8 [A. 一种数据类型  
   
B.  数据的存储结构
   
2 ~9 d! s2 G" i+ G: Q! EC.  一组性质相同的数据元素的集合
3 ^0 ~( q2 N9 c0 F/ L" ?   
D.  相互之间存在一种或多种特定关系的数据元素的集合
-----------------选择：D      
5.   
! t4 Y+ D* G7 ]7 u/ K# F已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为
* M& z6 H! Q$ }- u4 Y      
+ d4 x! R2 H; P! DA. 7
B. 8
7 m  P3 x  o% g1 ]$ B5 M" Q/ z+ aC. 9
D. 10
5 m. G! E# d! T-----------------选择：      
6.   
. 对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为
- n1 D3 H1 D4 L6 Y! P   
2 o: l/ M  r$ P% v. bA.  39/15                              
B.   49/15.
     
# s3 ~  B- A& Y# J8 q3 DC. 51/15                              
D.  55/15
-----------------选择：      
7.   
" |( P8 F9 P+ B对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为
7 C# y$ S$ O+ g7 DA.
（1，2，3，4，5，6，7，8）      
- A" J& e0 j3 J2 D! A6 v/ W+ iB.  （1，4，3，2，5，7，8，6）
C.
（2，1，4，3，5，7，8，6）      
; F+ Y2 `  b& b$ h7 c) |4 T% qD.  （8，7，6，5，4，3，2，1）
6 I" }* L: h' g" W5 e3 D-----------------选择：      
/ o* T# F7 {& f# z8.   
除第一层外，满二叉树中每一层结点个数是上一层结点个数的
- B2 s: X& o: [) S. A8 x      
A. 1/2倍                     
B.      1倍
      
C. 2倍                           
D.  3倍
-----------------选择：      
9.   
深度为h的满m叉树的第k层的结点(1=<k=<h)数有

A.   mk-1                                
  f: B4 W8 H- q# OB.  mk-1         
  
5 V' Q* m% E- b$ @+ i' m3 F3 dC.  mh-1                                 
D. mh-1
  \6 [. i: X9 Z5 f8 {! K" e-----------------选择：      
10.   
4 C. E/ Q, t; H% I- w: t假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾
     元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为
0 W8 ~/ N- `- R' A9 o3 v   
A.  (rear-front-1)％n            
B.    (rear-front)％n
   
C.  (front-rear+1)％n              
* e$ e% s; R8 s+ sD.  (rear-front+n)％n
6 F0 U) t9 [' }. I-----------------选择：     
0 o: M1 T0 a* y# p8 k& n$ w11.   
引入二叉线索树的目的是
0 y4 v* P$ J9 T0 [  
A. 加快查找结点的前驱或后继的速度   
4 T1 U; ?) U4 ^# L+ w* l' k5 w1 y- k   
; q! A( U8 p% N# _& `2 lB. 为了能在二叉树中方便的进行插入与删除
  
6 b; ^1 J& F" N9 }C.  为了能方便的找到双亲      
  
D.  使二叉树的遍历结果唯一
5 |: k8 }7 k& z" S-----------------选择：      
12.   
3 e: r4 _6 v8 ]. l! Q在一棵高度为k的满二叉树中，结点总数为
0 k3 L0 C; m% i! v   
  X& F# h- `+ s* F: u3 n" [1 B: t) z& aA.   2k-1                                                
: ?* j, T! V9 E! oB.  2k            
        
C. 2k-1                        
D.  log2k?+1
-----------------选择：      
13.   
! a7 o/ ]. I2 X; _* S* G某带头结点的单链表的头指针为head，判定该链表为非空的条件是
  
A.    head==NULL                     
' W, a2 V; \, `% @) s9 K$ f5 EB.  head->next==NULL
   
C.   head!=NULL                  
, P3 i9 X$ w8 j, FD.     head->next!=NULL
-----------------选择：      
: c$ B! V8 S  U8 k. i14.   
& b* I1 X8 z6 H8 n 已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是
A.
( \. X) K/ m1 V{25,36,48,72,23,40,79,82,16,35}
B.
{25,36,48,72,16,23,40,79,82,35}
C.
{25,36,48,72,16,23,35,40,79,82}
D.
{16,23,25,35,36,40,48,72,79,82}
  N. Q9 r' e0 U+ O-----------------选择：      
15.  设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为
, Q8 ~& Q3 A# I* R% W4 [5 o* }* ZA. 4
B. 5
C. 6
/ g5 ]7 b% ?& u6 y2 r* u% y" Q4 W3 lD. 7
7 P3 M, b' V8 r% a8 F% ~( [-----------------选择：      
16.   
下面的叙述不正确的是
   
A.
线性表在链式存储时，查找第i个元素的时间同i的值成正比
, q8 }! S! _( _6 gB.   线性表在链式存储时，查找第i个元素的时间同i的值无关
6 g" y# |  w! pC.  线性表在顺序存储时，查找第i个元素的时间同i 的值成反比
D.  线性表在顺序存储时，查找第i个元素的时间同i的值无关
-----------------选择：      
0 _1 c* e- ?0 e/ t1 [6 _( E  j! m6 W17.   
3 h" z2 E2 L4 ^& t7 j- J) `$ E链栈与顺序栈相比，比较明显的优点是
+ v) x" O, ?! z1 ~, {: g  C; LA.
% |/ B3 K- `1 O9 n( T: i* n  g 插入操作更加方便               
; n- r7 Y1 J6 H4 T1 FB.   删除操作更加方便
C.
不会出现下溢的情况           
D.     不会出现上溢的情况
9 }! W" u" r# t-----------------选择：      
- M0 \- ?; U; u8 G18.   
, l. H) G0 s: A$ u9 W, r9 R# N; u已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为
                 012345678910
, v. F+ d+ n" u: J, O- [    15386184   
  p& E. o: w+ W   
6 I) o; y1 c" [$ h3 DA. 2
" O5 w7 w& N7 B8 _! q. Z4 e) UB. 3
C. 8
+ D# n. e% o/ ^& c$ ID. 9
-----------------选择：      
19.   
在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是
A.
G中有弧<Vi，Vj>  
8 S0 f. x& |2 o# O) a8 }7 xB. G中有一条从Vi到Vj的路径                                             

C. G中没有弧<Vi,Vj>                    
: _+ W# k, z" m) U  s- ?D.  G中有一条从Vj到Vi的路径   
-----------------选择：      
9 e# R. ?7 {$ M; Q$ @0 K& D20.   
2 m& A% u* E" y: I& g0 i. 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为
3 F$ b7 }' n6 a  
- g3 {6 O3 |( x+ dA.   X的双亲                  
! _, O8 x5 o$ dB.    X的右子树中最左的结点  

2 e7 V: F- t) v# hC.    X的左子树中最右结点      
; x3 e# L7 p  u  b. dD.   X的左子树中最右叶结点
6 i* g, M/ F/ ]$ n2 W8 E) v3 T-----------------选择：      
8 t3 I5 W, y: i+ Y+ h8 s+ b
; B0 b; N. Y" P) O$ C! O
! e% R7 _9 n4 A4 H. `) q
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。