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

数据结构与算法设计

201线性表中的每个结点最多只有一个前驱和一个后继。
202线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
203除第一个元素和最后一个元素外，线性表中每个元素都有一个直接前驱和一个直接后继。
204线性表中每一个元素都有一个前驱和一个后继。
205线性结构的特点是只有一个结点没有前驱，只有一个结点没有后继，其余的结点只有一个前驱和后继。
206用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。
207由于线性表的顺序结构可以随机进行读取，所以在插入数据时，不需要移动结点位置。
208在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
209在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
210在线性表的顺序存储结构中，逻辑上相邻的数据元素在物理位置上不相邻的。
211在线性结构的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
212(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（）
213不带头结点的单链表head为空的判断条件是（）。
214除了（），其它任何指针都不能在算法中作为常量出现，也无法显示。
215从表中任一结点出发，都能扫描整个表的是（）。
216存储密度，在计算机中是指结点数据本身所占的存储量和整个结点结构所占的存储量之比，计算公式：存储密度=（结点数据本身所占的存储量）/（结点结构所占的存储总量）。单链表的存储密度（）。
217带头结点的双循环链表L为空表的条件是（）。
218单链表中，增加头结点的目的是为了（）。
219对于双向链表,在两个结点之间插入一个新结点需修改的指针共（）个，单链表为（）个。
220对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间复杂度为（）。
221非空的循环单链表head的尾结点p满足（）。
222根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成（）；而又根据指针的连接方式，链表又可分成（）。
223将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
224静态链表中指针表示的是（）。
225链表不具有的特点是（）。
226链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（）存储方式最节省运算时间。
227链接存储的特点是利用（）来表示数据元素之间的逻辑关系。
228链式存储比顺序存储的效率（）。
229某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
230若表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。
231若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋，则采用（）存储方法最节省时间。
232若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
233设rear是指向非空带头结点的循环单链表的尾指针,则删除表首结点的操作可表示为（）。
234设线性表有n个元素，以下算法中，（）在顺序表上实现比在链表上实现效率更高。
235设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。
236设一个有序的单链表中有n个结点，要求插入一个新结点后仍保持有序，则该操作的时间复杂度为（）。
237设指针p指向双链表的某一结点，则双链表结构的对称性可用（）式来刻画。
238使用双向链表存储数据，其优点是可以（）。
239完成在双向循环链表结点p之后插入结点s的操作是（）。
240下列叙述中正确的是（）。A线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
241下面的叙述不正确的是（）。
242下面关于线性表的叙述错误的是（）。
243下面关于线性表的叙述中不正确的是（）。
244线性表（a1,a2,…,an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
245线性表采用链式存储结构时，其地址（）。
246线性表的链式存储结构的特点是用一组（）存储单元存储线性表的数据元素。
247线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
248循环单链表的最大优点是（）。
249已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
250以下说法错误的是（）。A线性表的元素可以是各种各样的，逻辑上相邻的元素在物理位置上不一定相邻
251以下说法错误的是（）。A求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
252以下说法错误的是（）。A对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表
253以下说法正确的是（）。A在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从头结点进行查找任何一个元素
254以下说法正确的是（）。A顺序存储方式的优点是存储密度大、且插入、删除运算效率高
255用单链表方式存储的线性表，存储每个结点需要两个域，一个是数据域，另一个是（）。
256在单链表的一个结点中有（）。
257在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（）。
258在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。
259在单循环链表中设置尾指针比设置头指针（）。
260在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）。
261在双向链表存储结构中，删除p所指的结点时须修改指针（）。
262在双向循环链表中，在p指针所指的结点插入q所指向的新结点，其修改指针的操作是（）。
263在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。
264在线性表的下列存储结构中，读取元素花费的时间最少的是（）。
265在循环链表中，将头指针改设为尾指针（rear）后，其头结点和尾结点的存储位置分别是（)。
266在一个带头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。
267在一个单链表中，已知q是p的前趋结点，若在q和p之间插入结点s，则执行（）。
268在一个以h为头的单循环链表中，p指针指向链尾的条件是（）。
269在以下的叙述中，正确的是（）。
270指针的全部作用就是（）。
271get(head,i)在单链表中的作用是（）。
272insert(head,ElemTypex,inti)在单链表中的作用是（）。
273length(head)在单链表中的作用是（）。
274locate(head,x)在单链表中的作用是（）。
275采用线性链表表示一个向量时，要求占用的存储空间地址（）。
276带头结点的单链表Head为空的判定条件是（）。
277单链表中按值查找的操作是（）。
278单链表中初始化–置空表的操作是（）。
‹123›