📄 ds9习题.htm
字号:
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="GENERATOR" content="Microsoft FrontPage 4.0">
<meta name="ProgId" content="FrontPage.Editor.Document">
<title>数 据 结 构</title>
<meta name="Microsoft Theme" content="hounk 010">
</head>
<body background bgcolor="#000099" text="#CCCC99" link="#FF9900" vlink="#996600" alink="#FF3300">
<!--mstheme--><font face="宋体"><p:colorscheme
colors="#0000FF,#FFFFFF,#000000,#FFCC66,#00FFFF,#3366FF,#FF0033,#FFFF00"/>
<p align="center"><b><font size="6" color="#FFFF00">习题</font></b></p>
<p align="left" style="text-indent: 0"><b><font size="5" color="#FFFFFF"><span style="mso-bidi-font-size: 12.0pt">1.试写出顺序查找算法中从小下标到大小标进行比较的算法且使其ASL仍为（n+1）/2.</span></font></b></p>
<p align="left" style="text-indent: 0"><b><font size="5" color="#FFFFFF"><span style="mso-bidi-font-size: 12.0pt" lang="EN-US">2</span><span style="mso-bidi-font-size: 12.0pt"><span lang="EN-US" style="mso-bidi-font-size: 12.0pt">.</span>试画出对18个关键字进行折半查找的判定树。</span></font></b></p>
<p align="left" style="text-indent: 0"><b><font size="5" color="#FFFFFF"><span style="mso-bidi-font-size: 12.0pt" lang="EN-US">2</span><span style="mso-bidi-font-size: 12.0pt"><span lang="EN-US" style="mso-bidi-font-size: 12.0pt">.</span><span style="mso-bidi-font-size: 12.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">给定序列</span><span lang="EN-US" style="mso-bidi-font-size: 12.0pt">{56,34,42,59,37,83,90,45,2,29,69,43,77,
82,17},</span><span style="mso-bidi-font-size: 12.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">试构造一棵二叉排序树</span><span lang="EN-US" style="mso-bidi-font-size: 12.0pt">,</span><span style="mso-bidi-font-size: 12.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">并画出删除</span><span lang="EN-US" style="mso-bidi-font-size: 12.0pt">34</span><span style="mso-bidi-font-size: 12.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">和</span><span lang="EN-US" style="mso-bidi-font-size: 12.0pt">77</span><span style="mso-bidi-font-size: 12.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman">后的二叉排序树</span><span lang="EN-US" style="mso-bidi-font-size: 12.0pt">.<o:p>
</o:p>
</span></span></font></b></p>
<b><font size="5" color="#FFFFFF"><span style="mso-bidi-font-size: 12.0pt">3.给定序列<span lang="EN-US" style="mso-bidi-font-size: 12.0pt; font-family: Times New Roman; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">{13,4,6,8,24,76,54,34,25,47},</span><span style="mso-bidi-font-size: 12.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman; 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">试构造一棵</span><span lang="EN-US" style="mso-bidi-font-size: 12.0pt; font-family: Times New Roman; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">AVL</span><span style="mso-bidi-font-size: 12.0pt; font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman; 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">树</span></span></font></b><!--mstheme--></font>
</body>
</html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -