数据�l�构�W�一章填�I�题及参考答案[1]_跨考网

三、填�I?/span>

　　1�Q�一个算法具�?/span>5个特�?/span>: �Q?/span>1�Q�、（2�Q�、（3�Q�，有零个或多个输入、有一个或多个输出。【华中理工大�?/span> 2000 一�?/span>2�Q?/span>5分）�?/span> �?a target="_blank">燕山大学 1998 一�?/span>2�Q?/span>5分）�?/span>

　　【参考答案】（1�Q�有�I�h�?/span> �Q?/span>2�Q�确定�?/span> �Q?/span>3�Q�可行性�?/span>

　　2. 对于�l�定�?/span>n个元�?/span>,可以构造出的逻辑�l�构�?/span> �Q?/span>1�Q?/span> �Q?/span> �Q?/span>2�Q?/span> �Q?/span> �Q?/span>3�Q?/span> �Q�（4�Q�四�U�。【中�U�院计算所 1999 二�?/span>1�Q?/span>4分）�?/span>

　　【参考答案】（1�Q�集合（2�Q�线性结构（3�Q�树(w��i)形结构（4�Q�图状结构或�|�状�l�构

　　3�Q�数据的逻辑�l�构是指______。�?a target="_blank">北京邮电(sh��)大学 2001 二�?/span>1�Q?/span>2分）�?/span>

　　【参考答案】数据的�l�织形式�Q�即数据元素之间逻辑关系的��M��。而逻辑关系是指数据元素之间的关联方式或�U�“邻接关�p�Z���?/span>

　　4�Q�一个数据结构在计算��Z��______�U�Cؓ(f��)存储�l�构。【华中理工大�?/span> 2000 一�?/span>1�Q?/span>1分）�?/span>

　　【参考答案】表�C�（又称映像�Q?/span>

　　5�Q�抽象数据类型的定义仅取决于它的一�l�（1�Q�，而与�Q?/span>2�Q�无养I��即不论其内部�l�构如何变化�Q�只要它�?/span>_�Q?/span>3�Q?/span>_不变�Q�都不媄响其外部使用。�?a target="_blank">�׃��大学 2001 三�?/span>3�Q?/span>2分）�?/span>

　　【参考答案】（1�Q�逻辑�Ҏ(gu��)�?/span> �Q?/span>2�Q�在计算机内部如何表�C�和实现 �Q?/span>3�Q�数学特�?/span>

　　6�Q�数据结构中评�h(hu��n)���法的两个重要指标是______。�?a target="_blank">北京理工大学 2001 七�?/span>1�Q?/span>2分）�?/span>

　　【参考答案】算法的旉���复杂度和�I�间复杂度�?/span>

　　7. 数据�l�构是研讨数据的�Q?/span>1�Q�和�Q?/span>2�Q�，以及它们之间的相互关�p�，�q�对与这�U�结构定义相应的�Q?/span>3�Q�，设计出相应的�Q?/span>4�Q�。�?a target="_blank">西安�?sh��)子�U�技大学 1998 二�?/span>2�Q?/span>3分）�?/span>

　　【参考答案】（1�Q�逻辑�l�构 �Q?/span>2�Q�物理结�?/span> �Q?/span>3�Q�操作（�q�算�Q?/span> �Q?/span>4�Q�算�?/span>

　　8�Q�数据的物理�l�构包括�Q?/span>1�Q�的表示和（2�Q�的表示。�?a target="_blank" class="keylink">燕山大学 1998 一�?/span>1�Q?/span>2分）�?/span>

　　【参考答案】（1�Q�数据元�?/span> �Q?/span>2�Q�数据元素间关系