📄 ds5习.htm
字号:
mso-hansi-font-family:"Times New Roman"">的存储占</span><span lang="EN-US">3</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">个单元，行下标</span><span lang="EN-US">i</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">从</span><span lang="EN-US">1</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">到</span><span lang="EN-US">8</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"">，列下标</span><span lang="EN-US">j</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">从</span><span lang="EN-US">1</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">到</span><span lang="EN-US">10</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"">，从首地址</span><span lang="EN-US">SA</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">开始连续存放在存储器内，存放该数组至少需要的单元个数是（</span><span lang="EN-US">1</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">），若该数组按行存放时，元素</span><span lang="EN-US">A[8][5]</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">的起始地址是（</span><span lang="EN-US">2</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">），若该数组按列存放时，元素</span><span lang="EN-US">A[8][5]</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">的起始地址是（３）。</span></b></font><span lang="EN-US"><font size="5" color="#FFFFFF"><b> <o:p>
</o:p>
</b></font></span></p>
<p class="MsoNormal"><font size="5" color="#FFFFFF"><b><span style="mso-spacerun: yes" lang="EN-US">
</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">（</span><span lang="EN-US">1</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">）</span><span lang="EN-US">
A. 80<span style="mso-spacerun: yes"> </span>B.100<span style="mso-spacerun: yes">
</span>C.240<span style="mso-spacerun: yes"> </span>D.270</span></b></font></p>
<p class="MsoNormal"><span style="mso-spacerun: yes" lang="EN-US"><font color="#FFFFFF"><b><font size="5">
</font></b></font></span><font color="#FFFFFF"><b><font size="5"><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">（</span><span lang="EN-US">2</span><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">）</span>
<span lang="EN-US">A.SA+141<span style="mso-spacerun: yes"> </span>B.SA+144<span style="mso-spacerun: yes">
</span>C.SA+222<span style="mso-spacerun: yes"> </span>D.SA+225</span></font></b></font></p>
<p class="MsoNormal" style="text-indent:10.5pt;mso-char-indent-count:1.0;
mso-char-indent-size:10.5pt"><span style="font-family:宋体;mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman""><font color="#FFFFFF"><b><font size="5">（</font></b></font></span><font color="#FFFFFF"><b><font size="5"><span lang="EN-US">3</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"">）</span><span lang="EN-US">
A.SA+141<span style="mso-spacerun: yes"> </span>B.SA+180<span style="mso-spacerun: yes">
</span>C.SA+222<span style="mso-spacerun: yes"> </span>D.SA+225</span></font></b></font></p>
<p class="MsoNormal"><span style="mso-spacerun: yes" lang="EN-US"><font size="5" color="#FFFFFF"><b> </b></font></span><font size="5" color="#FFFFFF"><b><span lang="EN-US"><span style="mso-spacerun: yes"> </span>4.
</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">稀疏矩阵一般的压缩存储方法有两种，即（）</span></b></font></p>
<p class="MsoNormal"><span lang="EN-US"><span style="mso-spacerun: yes"><font color="#FFFFFF"><b><font size="5">
</font></b></font></span><font color="#FFFFFF"><b><font size="5">A.</font></b></font></span><font color="#FFFFFF"><b><font size="5"><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">二维数组和三维数组</span><span lang="EN-US"><span style="mso-spacerun:
yes"> </span>B. </span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"">三元组和散列</span></font></b></font></p>
<p class="MsoNormal"><span lang="EN-US"><span style="mso-spacerun: yes"><font color="#FFFFFF"><b><font size="5">
</font></b></font></span><font color="#FFFFFF"><b><font size="5">C.</font></b></font></span><font color="#FFFFFF"><b><font size="5"><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">三元组和十字链表</span> <span lang="EN-US"><span style="mso-spacerun:
yes"> </span><span style="mso-spacerun: yes"> </span>D. </span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">散列和十字链表</span></font></b></font><span lang="EN-US"><font size="5" color="#FFFFFF"><b> <o:p>
</o:p>
</b></font></span></p>
<p class="MsoNormal"><span lang="EN-US"><font color="#FFFFFF"><b><font size="5">5.</font></b></font></span><font color="#FFFFFF"><b><font size="5"><span style="font-family:宋体;
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算，这种观点（）</span></font></b></font></p>
<p class="MsoNormal"><span lang="EN-US"><span style="mso-spacerun: yes"><font color="#FFFFFF"><b><font size="5">
</font></b></font></span><font color="#FFFFFF"><b><font size="5">A.</font></b></font></span><font color="#FFFFFF"><b><font size="5"><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">正确</span><span lang="EN-US"><span style="mso-spacerun: yes">
</span>B.</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"">错误</span></font></b></font><span lang="EN-US"><font size="5" color="#FFFFFF"><b> <o:p>
</o:p>
</b></font></span></p>
<p class="MsoNormal"><span lang="EN-US"><font color="#FFFFFF"><b><font size="5">6.</font></b></font></span><font color="#FFFFFF"><b><font size="5"><span style="font-family:宋体;
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">假设按行优先存储整数数组</span><span lang="EN-US">A[9][3][5][8]</span><span style="font-family:宋体;mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman"">时，第一个元素的字节地址时１００，每个整数占４个字节。问下列元素的存储地址是什么。</span></font></b></font></p>
<p class="MsoNormal" style="text-indent:21.0pt"><span lang="EN-US"><font size="5" color="#FFFFFF"><b>(1)
a<sub>0000</sub><span style="mso-spacerun: yes"> </span>(2)a<sub>1111</sub><span style="mso-spacerun: yes">
</span>(3)a<sub>3125<span style="mso-spacerun:
yes"> </span></sub><span style="mso-spacerun: yes"> </span>(4)a<sub>8247</sub></b></font><font size="5" color="#FFFFFF"><b> <o:p>
</o:p>
</b></font></span></p>
<p class="MsoNormal"><span lang="EN-US"><font color="#FFFFFF"><b><font size="5">7.</font></b></font></span><font color="#FFFFFF"><b><font size="5"><span style="font-family:宋体;
mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">设有三对角矩阵</span><span lang="EN-US">A<sub>n×n</sub></span><span style="font-family:宋体;mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman"">，将其三条对角线上的元素存于数组</span><span lang="EN-US">B[3][n]</span><span style="font-family:宋体;mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman"">中，使得元素</span><span lang="EN-US">B[u][v]=a<sub>ij</sub></span><span style="font-family:宋体;mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman"">，试推倒出从（</span><span lang="EN-US">i,j</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"">）到</span><span lang="EN-US">
(u,v)</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">的下标变换公式。</span></font></b></font><span lang="EN-US"><font size="5" color="#FFFFFF"><b>
</o:p>
</b></font></span></p>
<p class="MsoNormal"><font size="5" color="#FFFFFF"><b><span lang="EN-US">8.</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:
"Times New Roman"">画出下列广义表的存储结构式意图。</span></b></font></p>
<p class="MsoNormal" style="margin-left:78.0pt;text-indent:-36.0pt;mso-list:l1 level1 lfo3;
tab-stops:list 78.0pt"><font size="5" color="#FFFFFF"><b><span style="font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman" lang="EN-US">(1)</span><span style="font-style: normal; font-variant: normal; font-family: Times New Roman; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman" lang="EN-US">
</span><span lang="EN-US">A=((a,b,c),d,(a,b,c))</span></b></font></p>
<p class="MsoNormal" style="margin-left:78.0pt;text-indent:-36.0pt;mso-list:l1 level1 lfo3;
tab-stops:list 78.0pt"><span lang="EN-US" style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman""><font color="#FFFFFF"><b><font size="5"><span style="font-family: 宋体; mso-ascii-font-family: Times New Roman; mso-hansi-font-family: Times New Roman" lang="EN-US">(2)</span><span style="font-style: normal; font-variant: normal; font-family: Times New Roman">
</span></font></b></font></span><font color="#FFFFFF"><b><font size="5"><span lang="EN-US">B=(a,(b,(c,d),e),f)</span></font></b></font></p>
<p class="MsoNormal"><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman""><font color="#FFFFFF"><b><font size="5">二、算法设计</font></b></font></span><font color="#FFFFFF"><b><font size="5"><span lang="EN-US"><o:p>
</span></font></b></font><span lang="EN-US"><font size="5" color="#FFFFFF"><b> <o:p>
</o:p>
</b></font></span></p>
<p class="MsoNormal" style="text-indent:21.0pt;mso-char-indent-count:2.0;
mso-char-indent-size:10.5pt"><span lang="EN-US"><font color="#FFFFFF"><b><font size="5">1</font></b></font></span><font color="#FFFFFF"><b><font size="5"><span style="font-family:
宋体;mso-ascii-font-family:"Times New Roman";mso-hansi-font-family:"Times New Roman"">．对于二维数组</span><span lang="EN-US">A[m][n],</span><span style="font-family:宋体;mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman"">其中</span><span lang="EN-US">m<=80,n<=80</span><span style="font-family:宋体;mso-ascii-font-family:
"Times New Roman";mso-hansi-font-family:"Times New Roman"">，先读入</span><span lang="EN-US">m,n</span><span style="font-family:宋体;mso-ascii-font-family:"Times New Roman";
mso-hansi-font-family:"Times New Roman"">，然后读该数组的全部元素，对如下三种情况分别编写相应函数：</span></font></b></font></p>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -