首页 › 答案 › 标签 › 数据结构与算法设计

数据结构与算法设计

101健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
102逻辑结构不相同的数据，必须采用不同的存储方法来存储。
103树型结构和图形结构都是非线性结构。
104数据的存储结构独立于计算机。
105数据的存储结构是数据的逻辑结构的存储映象。
106数据的逻辑结构分为线性结构和非线性结构。
107数据的逻辑结构和数据的存储结构是相同的。
108数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
109数据的逻辑结构是依赖于计算机的。
110数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据需要而建立的。
111数据的逻辑结构是指数据的各数据项之间的逻辑关系。
112数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。
113数据的逻辑结构与数据元素本身的内容和形式无关。
114数据的物理结构包括数据元素的表示和数据元素间关系的表示。
115数据的物理结构是指数据在计算机内的实际存储形式。
116数据结构的抽象操作的定义与具体实现有关。
117数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。
118数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。
119数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
120数据结构是带有结构和关系的数据元素的集合。
121数据结构是指相互之间存在一种或多种关系的数据元素的全体。
122数据结构中评价算法的两个重要指标是时间复杂度和运行效率。
123数据元素是数据的最小单位。
124算法的描述方法只有语言方式。
125算法的时间复杂度都是以算法中执行频度最高的语句的执行次数来确定。
126算法的时间复杂度是算法执行时间的绝对度量。
127算法的时间复杂度是问题规模的函数。
128算法的效率与存储空间需求均与问题的规模有关。
129算法的优劣与算法描述语言无关，但与所用计算机有关。
130算法的正确性是指算法不存在错误。
131算法分析的目的是分析算法的效率以求改进。
132算法可以用任意的符号来描述（）。
133算法是对解题方法和步骤的描述（）。
134算法只能用语言描述，如用C语言或PASCAL语言等高级语言描述。
135一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
136在决定选取何种存储结构时，一般不考虑各结点的值如何。
137组成数据的基本单位称为数据元素。
138设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
139数组通常采用的存储方式是（）。
140采用顺序存储结构表示数据时，相邻的数据元素的存储地址（）。
141下列叙述中错误的是（）。A顺序表是线性表的顺序存储结构
142对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作。
143对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。
144对于顺序表，以下说法错误的是（）。A顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址
145对于顺序表的优缺点，以下说法错误的是（）。A无需为表示结点间的逻辑关系而增加额外的存储空间
146对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
147对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
148若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（）。(1<=i<=n+1)。
149设顺序表的长度为n，则顺序查找的平均比较次数为（）。
150设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
151顺序表的一个存储结点仅仅存储线性表的一个（）。
152顺序表中，插入一个元素所需移动的元素平均数是（）。
153下列关于线性表的操作说法不正确的是（）。
154下列关于线性表的说法不正确的是（）。
155下述哪一条是顺序表的优点？（）。
156线性表L=(a1,a2,…,ai,…,an)，下列说法正确的是（）。
157线性表的顺序存储结构是一种（）的存储结构。
158线性表是（）。
159线性结构中的一个结点代表一个（）。
160线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着（）。
161向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
162一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
163一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是（）。
164以下说法正确的是（）。A线性结构的基本特征是每个结点有且仅有一个直接前趋和一个直接后继
165在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
166在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
167在顺序表中插入和删除一个结点需平均移动数取决于表的长度n以及需插入或删除的位置i，i越接近n则所需移动的结点数（）。
168在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（）。
169在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。
170在一个长度为n的顺序表中插入一个元素，最少需移动（）个元素，最多需移动（）个元素。
171在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。
172在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要将（）个元素向后移动一个位置。
173在一个长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度（假定查找每个元素的概率都相等）为（）。
174在长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动（）个元素。
175顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
176集合与线性表的区别在于是否按关键字排序。
177顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
178顺序存储方式只能用于存储线性结构。
179顺序存储结构的主要缺点是不利于插入或删除操作。
180线性表的顺序存储方式是按逻辑次序将元素存放在一片地址连续的空间中。
181在非线性结构中，至少存在一个元素不止一个直接前驱或不止一个直接后驱。
182在顺序存储结构中，有时也存储数据结构中元素之间的关系。
183对任何数据结构链式存储结构一定优于顺序存储结构。
184二维数组是其数组元素为线性表的线性表。
185非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
186顺序表查找指的是在顺序存储结构上进行查找。
187顺序表的插入和删除一个数据元素，每次操作平均有近一半的元素需要移动。
188顺序表和一维数组一样，都可以按下标随机(或直接)访问。
189顺序存储的线性表可以按序号随机存取。
190所谓静态链表就是一直不发生变化的链表。
191线性表的链式存储结构优于顺序存储结构。
192线性表的逻辑顺序与存储顺序总是一致的。
193线性表的顺序存储表示优于链式存储表示。
194线性表的顺序存储结构称为链表。
195线性表的顺序存储结构称为顺序表。
196线性表的顺序存储结构是用一组任意位置的存储单元来存储线性表中的数据元素。
197线性表的特点是每个元素都有一个前驱和一个后继。
198线性表简称为顺序表。
199线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
200线性表是由n≥0个相同类型组成的有限序列。
‹123›