📄 st09.htm
字号:
lang=EN-US>C. </span>既可以以顺序方式存储，也可以链式方式存储；<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:60.15pt;mso-char-indent-count:6.31'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>D. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>必须以顺序方式存储，且数据已按递增或递减顺序排好；<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:60.45pt;mso-char-indent-count:6.34'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>E. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>必须以链式方式存储，且数据已按递增或递减的次序排好。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.05pt;mso-char-indent-count:2.0'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>（<span lang=EN-US>3</span>）（<span
lang=EN-US>4</span>）：<span lang=EN-US>A.n <span
style='mso-spacerun:yes'> </span>B.n/2 <span
style='mso-spacerun:yes'> </span>C.n*n<span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>D.n*n/2<span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>E.log<sub>2</sub><sup>n</sup><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>F.nlog<sub>2</sub><sup>n</sup><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>G.(n+1)/2 <span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>H.log<sub>2</sub>(n+1)<o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>14</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．在等概率情况下<span lang=EN-US>,</span>线性表的顺序查找的平均查找长度<span lang=EN-US>ASL</span>为<span
lang=EN-US>( </span>（<span lang=EN-US>1</span>）<span lang=EN-US> ),</span>有序表的折半查找的<span
lang=EN-US>ASL</span>为<span lang=EN-US>( </span>（<span lang=EN-US>2</span>）<span
lang=EN-US> ),</span>对静态树表<span lang=EN-US>,</span>在最坏情况下<span lang=EN-US>,ASL</span>为<span
lang=EN-US>( </span>（<span lang=EN-US>3</span>）<span lang=EN-US> ),</span>而当它是一棵平衡树时<span
lang=EN-US>,ASL</span>为<span lang=EN-US> ( </span>（<span lang=EN-US>4</span>）<span
lang=EN-US> ),</span>在平衡树上删除一个结点后可以通过旋转使其平衡<span lang=EN-US>,</span>在最坏情况下需<span
lang=EN-US>( </span>（<span lang=EN-US>5</span>）<span lang=EN-US> )</span>次旋转。供选择的答案：【上海海运学院<span
lang=EN-US> 1999 </span>二、<span lang=EN-US>3 </span>（<span lang=EN-US>5</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:23.85pt;mso-char-indent-count:2.5'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>（<span lang=EN-US>1</span>）（<span
lang=EN-US>2</span>）（<span lang=EN-US>3</span>）（<span lang=EN-US>4</span>）（<span
lang=EN-US>5</span>）<span lang=EN-US>: A. O(1)<span
style='mso-spacerun:yes'> </span>B. O( log<sub>2</sub><sup>n</sup>
)<span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>C. O((log<sub>2</sub><sup>n</sup>)<sup>2</sup>)<span
style='mso-spacerun:yes'> </span>D.O(nlog<sub>2</sub><sup>n</sup>)<span
style='mso-spacerun:yes'> </span>E. O(n)<o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:19.05pt;text-indent:-19.05pt;mso-char-indent-count:
-2.0'><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>15. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>对大小均为<span lang=EN-US>n</span>的有序表和无序表分别进行顺序查找<span
lang=EN-US>,</span>在等概率查找的情况下<span lang=EN-US>,</span>对于查找失败<span lang=EN-US>,</span>它们的平均查找长度是<span
lang=EN-US>((1)) ,</span>对于查找成功<span lang=EN-US>,</span>他们的平均查找长度是<span
lang=EN-US>((2))</span>供选择的答案<span lang=EN-US>: </span>【上海海运学院<span lang=EN-US>
1997 </span>二、<span lang=EN-US>4 </span>（<span lang=EN-US>3</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.05pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'><span
style='mso-spacerun:yes'> </span>A. </span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>相同的 <span lang=EN-US><span
style='mso-spacerun:yes'> </span>B.</span>不同的<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:38.15pt;text-indent:-38.15pt;mso-char-indent-count:
-4.0'><span lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>16</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用<span
lang=EN-US>(<span style='mso-spacerun:yes'> </span>)</span>查找法。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.05pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>分快查找<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B. </span>顺序查找<span
lang=EN-US><span style='mso-spacerun:yes'>
</span>C. </span>折半查找<span lang=EN-US><span
style='mso-spacerun:yes'> </span>D. </span>基于属性<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.05pt;mso-char-indent-count:2.0'><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>【西安电子科技大学<span lang=EN-US> 2001</span>应用
一、<span lang=EN-US>8 </span>（<span lang=EN-US>2</span>分）】<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>17. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>既希望较快的查找又便于线性表动态变化的查找方法是<span lang=EN-US> (<span
style='mso-spacerun:yes'> </span>)<span
style='mso-spacerun:yes'> </span></span>【北方交通大学<span lang=EN-US> 2000 </span>二、<span
lang=EN-US>4 </span>（<span lang=EN-US>2</span>分）】<span lang=EN-US><span
style='mso-spacerun:yes'> </span><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:9.55pt;mso-char-indent-count:1.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．顺序查找 <span lang=EN-US><span
style='mso-spacerun:yes'> </span>B. </span>折半查找 <span lang=EN-US><span
style='mso-spacerun:yes'> </span>C. </span>索引顺序查找 <span lang=EN-US><span
style='mso-spacerun:yes'> </span>D. </span>哈希法查找<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>18</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是<span lang=EN-US>(<span
style='mso-spacerun:yes'> </span>) </span>【合肥工业大学<span
lang=EN-US>2000</span>一、<span lang=EN-US>4</span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.05pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．（<span lang=EN-US>100</span>，<span
lang=EN-US>80</span>， <span lang=EN-US>90</span>， <span lang=EN-US>60</span>， <span
lang=EN-US>120</span>，<span lang=EN-US>110</span>，<span lang=EN-US>130</span>） <span
lang=EN-US><span style='mso-spacerun:yes'> </span>B.</span>（<span
lang=EN-US>100</span>，<span lang=EN-US>120</span>，<span lang=EN-US>110</span>，<span
lang=EN-US>130</span>，<span lang=EN-US>80</span>， <span lang=EN-US>60</span>， <span
lang=EN-US>90</span>）<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:19.05pt;mso-char-indent-count:2.0'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>C.</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>（<span lang=EN-US>100</span>，<span
lang=EN-US>60</span>， <span lang=EN-US>80</span>， <span lang=EN-US>90</span>， <span
lang=EN-US>120</span>，<span lang=EN-US>110</span>，<span lang=EN-US>130</span>）<span
lang=EN-US><span style='mso-spacerun:yes'> </span>D. (100</span>，<span
lang=EN-US>80</span>， <span lang=EN-US>60</span>， <span lang=EN-US>90</span>， <span
lang=EN-US>120</span>，<span lang=EN-US>130</span>，<span lang=EN-US>110)<o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>19. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为<span lang=EN-US>A,</span>并已知<span
lang=EN-US>A</span>的左孩子的平衡因子为<span lang=EN-US>0</span>右孩子的平衡因子为<span
lang=EN-US>1,</span>则应作<span lang=EN-US>(<span
style='mso-spacerun:yes'> </span>) </span>型调整以使其平衡。【合肥工业大学<span
lang=EN-US> 2001 </span>一、<span lang=EN-US>4 </span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:21.0pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'>A.<span
style='mso-spacerun:yes'> </span>LL<span
style='mso-spacerun:yes'>
</span>B. LR<span
style='mso-spacerun:yes'>
</span>C.<span style='mso-spacerun:yes'> </span>RL<span
style='mso-spacerun:yes'>
</span>D.<span style='mso-spacerun:yes'> </span>RR<o:p></o:p></span></p>
<p class=MsoNormal style='mso-outline-level:1;tab-stops:44.25pt'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>20</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．下列关于<span lang=EN-US>m</span>阶<span
lang=EN-US>B-</span>树的说法错误的是<span lang=EN-US>(<span
style='mso-spacerun:yes'> </span>)<span
style='mso-spacerun:yes'> </span></span>【南京理工大学<span lang=EN-US> 1997 </span>一、<span
lang=EN-US>9 </span>（<span lang=EN-US>2</span>分）】<span lang=EN-US><span
style='mso-spacerun:yes'> </span><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:24.0pt;tab-stops:44.25pt'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>．根结点至多有<span lang=EN-US>m</span>棵子树<span
lang=EN-US><span style='mso-spacerun:yes'> </span>B</span>．所有叶子都在同一层次上<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:24.0pt;tab-stops:44.25pt'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>C. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>非叶结点至少有<span lang=EN-US>m/2 (m</span>为偶数<span
lang=EN-US>)</span>或<span lang=EN-US>m/2+1</span>（<span lang=EN-US>m</span>为奇数）棵子树<span
lang=EN-US><span style='mso-spacerun:yes'> </span>D. </span>根结点中的数据是有序的<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>21. </span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>下面关于<span lang=EN-US>m</span>阶<span lang=EN-US>B</span>树说法正确的是<span
lang=EN-US>(<span style='mso-spacerun:yes'> </span>) </span>【南京理工大学<span
lang=EN-US> 1999 </span>一、<span lang=EN-US>5 </span>（<span lang=EN-US>2</span>分）】<span
lang=EN-US> <o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'><span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span></span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>①每个结点至少有两棵非空子树；<span
lang=EN-US><span style='mso-spacerun:yes'> </span></span>②树中每个结点至多有<span
lang=EN-US>m</span>一<span lang=EN-US>1</span>个关键字<span lang=EN-US>;<o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'><span style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span></span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>③所有叶子在同一层上<span lang=EN-US>;<span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span></span>④当插入一个数据项引起<span
lang=EN-US>B</span>树结点分裂后，树长高一层。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='text-indent:29.25pt;mso-char-indent-count:3.07'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A</span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>． ①②③<span lang=EN-US><span
style='mso-spacerun:yes'> </span><span
style='mso-spacerun:yes'> </span>B. </span>②③<span lang=EN-US><span
style='mso-spacerun:yes'> </span>C. </span>②③④<span
lang=EN-US><span style='mso-spacerun:yes'>
</span>D. </span>③<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='tab-stops:112.5pt 234.0pt'><span lang=EN-US
style='mso-bidi-font-size:10.5pt;font-family:宋体'>22. </span><span
style='mso-bidi-font-size:10.5pt;font-family:宋体'>下面关于<span lang=EN-US>B</span>和<span
lang=EN-US>B+</span>树的叙述中，不正确的是<span lang=EN-US>(<span
style='mso-spacerun:yes'> </span>)<span
style='mso-spacerun:yes'> </span></span>【北方交通大学<span lang=EN-US> 2001 </span>一、<span
lang=EN-US>17 </span>（<span lang=EN-US>2</span>分）】 <span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:21.75pt;tab-stops:112.5pt 234.0pt'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>A.<span
style='mso-spacerun:yes'> </span>B</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>树和<span lang=EN-US>B+</span>树都是平衡的多叉树。<span lang=EN-US><span
style='mso-spacerun:yes'> </span>B.<span
style='mso-spacerun:yes'> </span>B</span>树和<span lang=EN-US>B+</span>树都可用于文件的索引结构。<span
lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal style='margin-left:21.75pt;tab-stops:112.5pt 234.0pt'><span
lang=EN-US style='mso-bidi-font-size:10.5pt;font-family:宋体'>C.<span
style='mso-spacerun:yes'> </span>B</span><span style='mso-bidi-font-size:
10.5pt;font-family:宋体'>树和<span lang=EN-US>B+</span>树都能有效地支持顺序检索。 <span
lang=EN-US>D.<span style='mso-spacerun:yes'> </span>B</span>树和<span
lang=EN-US>B+</span>树都能有效地支持随机检索。<span lang=EN-US><o:p></o:p></span></span></p>
<p class=MsoNormal><span lang=EN-US style='mso-bidi-font-size:10.5pt;
font-family:宋体'>23. m</span><span style='mso-bidi-font-size:10.5pt;font-family:
宋体'>阶<span lang=EN-US>B-</span>树是一棵<span lang=EN-US>(<span
style='mso-spacerun:yes'> </span>)<span
style='mso-spacerun:yes'> </span></span>【北京邮电大学 <span lang=EN-US>2000 </span>二、<span
lang=EN-US>2 </span>（<span lang=EN-US>20/8</span>分）】<span lang=EN-US><span
style='mso-spacerun:yes'> </span><o:p></o:p></span></span></p>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -