经典数据结构习题集含答案VIP专享VIP免费

线性表 1.下列有关线性表的叙述中，正确的是（ A ）。 A）线性表中元素之间的关系是线性关系 B）线性表中至少有一个元素 C）线性表中的任一元素有且仅有一个直接前趋 D）线性表中的任一元素有且仅有一个直接后继 2.下述哪一条是顺序存储结构的优点？（A ） A）存储密度大 B）插入方便 C）删除方便 D）可方便地用于各种逻辑结构的存储表示 3.在一个长度为 n 的顺序表中，在第 i 个元素（1<=i<=n ）之前插入一个新元素时需向后移动（ D ）个元素。 A）1 B）n -i C）n -i-1 D）n -i+1 4.如果某线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前驱，那么采用（ A ）存储方式最节省时间。 A）顺序表 B）单链表 C）双链表 D）循环链表 5.对顺序存储的线性表，设其长度为 n ，且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的（A ）个元素。 A）n /2 B）(n +1)/2 C）(n -1)/2 D）n 6.下述哪一条是顺序存储结构的缺点？（ C ） A）存储密度太大 B）随机存取 C）一般要估计最大的需要空间 D）只能应用于少数几种逻辑结构的存储表示 7.在单链表中，增加头结点的目的是（ C ）。 A）使单链表至少有一个结点 B）标志表中首结点的位置 C）方便运算的实现 D）说明单链表是线性表的链式存储表示 8.单链表不具有的特点是（ A ）。 A)可随机访问任一元素 B)插入和删除不需要移动元素 C)不必事先估计存储空间 D)所需空间和线性表长度成正比 9.循环链表的主要优点是（ D）。 A）不再需要头指针了 B）已知某个结点的位置后，能够容易找到他的直接前趋 C）在进行插入、删除运算时，能更好的保证链表不断开 D）从表中的任意结点出发都能扫描到整个链表 10.链表对于数据元素的插入与删除是（ B ）。 A）不需移动结点，不需改变结点指针 B）不需移动结点，只需改变结点指针 C）只需移动结点，不需改变结点指针 D）既需移动结点，又需改变结点指针 11.在一个单链表中,已知q 所指结点是p 所指结点的前驱结点,若要在q 和p所指结点之间插入s 所指的结点,则执行（B ）。 A）s->nex t = p->nex t; p->nex t = s; B）q->nex t = s; s->nex t = p; C）p->nex t = s; s->nex t = q; D）p->nex t = s->nex t; s->nex t = p; 12.向一个有 115 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ...