20春学期《数据结构Ⅱ》在线平时作业3

adminhan · 发表于 2020-8-8 18:59:58

已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为<o:p></o:p>    
A:   DEBAFC                         
B: DEFBCA        <o:p></o:p>     
C:  DEBCFA                         
D:  DEBFCA<o:p></o:p>

  下述哪一条是顺序存储结构的优点<o:p></o:p>
A:存储密度大                  
B:插入运算方便  <o:p></o:p>
C:删除运算方便               
D:可方便地用于各种逻辑结构的存储表示<o:p></o:p>

  在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为<o:p></o:p>   
A: n-i+1        
B: n-i<o:p></o:p>    
C: i            
D: i-1<o:p></o:p>

  在线性表的下列运算中，不改变数据元素之间结构关系的运算是<o:p></o:p>   
A:插入                     
B: 删除<o:p></o:p>   
C:排序                  
D:查找<o:p></o:p>

  引入二叉线索树的目的是<o:p></o:p>  
A:加快查找结点的前驱或后继的速度   <o:p></o:p>  
B:为了能在二叉树中方便的进行插入与删除<o:p></o:p>   
C:为了能方便的找到双亲      <o:p></o:p> 
D:       <o:p></o:p>   使二叉树的遍历结果唯一<o:p></o:p>

  快速排序在最坏情况下的时间复杂度是<o:p></o:p>
A:O(n2log2n)                      
B:O(n2)<o:p></o:p>
C:O(nlog2n)                    
D:O(log2n)<o:p></o:p>

  在计算机内实现递归算法时所需的辅助数据结构是<o:p></o:p>
A:栈                               
B:队列<o:p></o:p>
C:树                              
D:图<o:p></o:p>

  在一个带权连通图G中，权值最小的边一定包含在G的<o:p></o:p>     
A:最小生成树中                   
B:深度优先生成树中<o:p></o:p>     
C:广度优先生成树中              
D:深度优先生成森林中<o:p></o:p>

  对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为<o:p></o:p>
A: (19，23，56，34，78，67，88，92)        
B: (23，56，78，66，88，92，19，34)<o:p></o:p>
C:(19，23，34，56，67，78，88，92)       
D: (19，23，67，56，34，78，92，88)<o:p></o:p>

  <p style="TEXT-INDENT: 0.1pt; MARGIN: 0cm -88.6pt 0pt -0.2pt; mso-char-indent-count: .01; mso-para-margin-left: -.02gd; mso-para-margin-top: 0cm; mso-para-margin-right: -8.44gd; mso-para-margin-bottom: .0001pt" class="MsoNormal"> 一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是<o:p></o:p><p style="TEXT-INDENT: 17.95pt; MARGIN: 0cm -88.6pt 0pt -0.1pt; mso-char-indent-count: 1.71; mso-para-margin-left: -.01gd; mso-para-margin-top: 0cm; mso-para-margin-right: -8.44gd; mso-para-margin-bottom: .0001pt" class="MsoNormal">  
A: 不确定                      
B:0
C:1
D:2

  已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为<o:p><v:shapetype id="_x0000_t75" stroked="f" filled="f" path="m@4@5l@4@11@9@11@9@5xe" o:preferrelative="t" o:spt="75" coordsize="21600,21600"> <v:stroke joinstyle="miter"></v:stroke><v:formulas><v:f eqn="if lineDrawn pixelLineWidth 0"></v:f><v:f eqn="sum @0 1 0"></v:f><v:f eqn="sum 0 0 @1"></v:f><v:f eqn="prod @2 1 2"></v:f><v:f eqn="prod @3 21600 pixelWidth"></v:f><v:f eqn="prod @3 21600 pixelHeight"></v:f><v:f eqn="sum @0 0 1"></v:f><v:f eqn="prod @6 1 2"></v:f><v:f eqn="prod @7 21600 pixelWidth"></v:f><v:f eqn="sum @8 21600 0"></v:f><v:f eqn="prod @7 21600 pixelHeight"></v:f><v:f eqn="sum @10 21600 0"></v:f></v:formulas><v:path o:connecttype="rect" gradientshapeok="t" o:extrusionok="f"></v:path><o:lock aspectratio="t" v:ext="edit"></o:lock></v:shapetype><v:shape style="Z-INDEX: 251658240; POSITION: absolute; TEXT-ALIGN: left; MARGIN-TOP: 194pt; WIDTH: 119.25pt; HEIGHT: 77.25pt; MARGIN-LEFT: 283.6pt; LEFT: 0px" id="_x0000_s1026" type="#_x0000_t75"><v:imagedata cropright="1433f" cropleft="45234f" cropbottom="22102f" croptop="34610f" o:title="未标题-9" src="file:///C:\DOCUME~1\Think\LOCALS~1\Temp\msohtmlclip1\01\clip_image001.png"></v:imagedata></v:shape></o:p>    
A:.(v0，v1，v2，v5，v4，v3)<o:p></o:p>    
B:(v0，v1，v2，v3，v4，v5)<o:p></o:p>  
C:   (v0，v1，v5，v2，v3，v4)<o:p></o:p>    
D:.(v0，v1，v4，v5，v2，v3)<o:p></o:p>

  下列关键字序列中，构成小根堆的是<o:p></o:p>
A: {84，46，62，41，28，58，15，37}<o:p></o:p>
B: {84，62，58，46，41，37，28，15}<o:p></o:p>
C: {15，28，46，37，84，41，58，62}<o:p></o:p>
D: {15，28，46，37，84，58，62，41}<o:p></o:p>

   队列和栈的主要区别是<o:p></o:p>   
A:  逻辑结构不同                
B:   存储结构不同<o:p></o:p>     
C:  所包含的运算个数不同       
D:  限定插入和删除的位置不同<o:p></o:p>

  对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为<o:p></o:p>
A:（1，2，3，4，5，6，7，8）      
B:（1，4，3，2，5，7，8，6）<o:p></o:p>
C:（2，1，4，3，5，7，8，6）       
D:（8，7，6，5，4，3，2，1）<o:p></o:p>

  下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是<o:p></o:p>     
A: 分块查找                      
B: 顺序查找 <o:p></o:p>    
C: 二分查找             
D: 散列查找<o:p></o:p>

  如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11,a21,…,an1),<o:p></o:p>( a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的运算求<o:p></o:p>取矩阵中的每一个元素，则求得a21的运算是<o:p></o:p>    
A: head (tail (head (L)))          
B: head (head(head(L)))<o:p></o:p>     
C: tail (head (tail (L)))          
D: head (head (tail (L)))<o:p></o:p>

  上溢现象通常出现在<o:p></o:p>
A:顺序栈的入栈操作过程中            
B:顺序栈的出栈操作过程中<o:p></o:p>
C:链栈的入栈操作过程中             
D:链栈的出栈操作过程中<o:p></o:p>

  一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有<o:p></o:p>    
A:2h                             
B:2h-1        <o:p></o:p><span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 12.0pt; mso-bidi-font-family: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA" lang="EN-US">  
C:<span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 12.0pt; mso-bidi-font-family: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">2h+1                           
D:<span style="FONT-FAMILY: 宋体; FONT-SIZE: 10.5pt; mso-bidi-font-size: 12.0pt; mso-bidi-font-family: 'Times New Roman'; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">h+1  

  下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是<o:p></o:p>
A: 堆排序                        
B: 冒泡排序    <o:p></o:p>
C: 直接选择排序                 
D: 快速排序<o:p></o:p>

  对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是<o:p></o:p>     
A: 先序                             
B: 中序      <o:p></o:p>       
C: 后序                             
D: 从根开始的层次遍历<o:p></o:p>

		自动登录	找回密码
密码			立即注册

20春学期《数据结构Ⅱ》在线平时作业3

相关帖子