有关线性表的题目及答案
数据结构第2章作业 线性表(答案)
第2章线性表班级学号__________-姓名一、判断正误（×）1. 链表的每个结点中都恰好包含一个指针。
链表中的结点可含多个指针域，分别存放多个指针。
例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。
（×）2. 链表的物理存储结构具有同链表一样的顺序。
链表的存储结构特点是无序，而链表的示意图有序。
（×）3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
链表的结点不会移动，只是指针内容改变。
（×）4. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。
（×）5. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
正好说反了。
顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜”（×）6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
前一半正确，但后一半说法错误，那是链式存储的优点。
顺序存储方式插入、删除运算效率较低，在表长为n的顺序表中，插入和删除一个数据元素，平均需移动表长一半个数的数据元素。
（×）7. 线性表在物理存储空间中也一定是连续的。
线性表有两种存储方式，顺序存储和链式存储。
后者不要求连续存放。
（×）8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
线性表有两种存储方式，在顺序存储时，逻辑上相邻的元素在存储的物理位置次序上也相邻。
（×）9. 顺序存储方式只能用于存储线性结构。
顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构，例如完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式。
（后一节介绍）（×）10. 线性表的逻辑顺序与存储顺序总是一致的。
理由同7。
链式存储就无需一致。
对长度为n的线性表排序
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是()。
A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序参考答案：D【解析】除了堆排序算法的比较次数是，其他的都是n(n－1)/2。
下列关于字段属性的叙述中，正确的是()。
A) 可对任意类型的字段设置"默认值"属性B) 设置字段默认值就是规定该字段值不允许为空C) 只有"文本"型数据能够使用"输入掩码向导"D) "有效性规则"属性只允许定义一个条件表达式参考答案：D【解析】"默认值"是指添加新记录时自动向此字段分配指定值。
"有效性规则"是提供一个表达式，该表达式必须为True才能在此字段中添加或更改值，该表达式和"有效性文本"属性一起使用。
"输入掩码"显示编辑字符以引导数据输入。
故答案为D)。
A) 设计尚未完成，无法进行统计B) 统计班级信息仅含Null(空)值的记录个数C) 统计班级信息不包括Null(空)值的记录个数D) 统计班级信息包括Null(空)值全部记录个数参考答案：C【解析】从图中可以看出要统计的字段是"学生表"中的"班级"字段，采用的统计函数是计数函数，目的是对班级(不为空)进行计数统计。
所以选项C)正确。
在教师信息输入窗体中，为职称字段提供"教授"、"副教授"、"讲师"等选项供用户直接选择，最合适的控件是()。
A) 标签B) 复选框C) 文本框D) 组合框参考答案：D【解析】组合框或列表框可以从一个表或查询中取得数据，或从一个值列表中取得数据，在输入时，我们从列出的选项值中选择需要的项，从而保证同一个数据信息在数据库中存储的是同一个值。
所以选项D)是正确的。
2020年10月04184线性代数真题及答案
2020年10月《线性代数》真题一、单项选择题（本大题共5小题，每小题2分，共10分。
在每小题列出的四个备选项汇总，只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
）1.设()0125101232a x a x x f +=-=，则=0a （）A.-7B.-4C.4D.72.设A 为3阶矩阵，将A 的第2行与第3行互换得到矩阵B ，再将B 的第1列的（-2）倍加到第3列得到单位矩阵E ，则=A （）A.⎪⎪⎪⎭⎫ ⎝⎛010100021B.⎪⎪⎪⎭⎫ ⎝⎛-010100021C.⎪⎪⎪⎭⎫ ⎝⎛-010100201D.⎪⎪⎪⎭⎫ ⎝⎛010100201 3.若向量组⎪⎪⎪⎭⎫ ⎝⎛=1111α，⎪⎪⎪⎭⎫⎝⎛-=3112α，⎪⎪⎪⎭⎫ ⎝⎛-=k 623α，⎪⎪⎪⎭⎫ ⎝⎛--=k 2024α的秩为2，则数=k （）A.1B.2C.3D.44.设线性方程组⎪⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫ ⎝⎛211111111321x x x a a a 有无穷多个解，则数=a （）A.-2B.-1C.1D.25.设2阶矩阵A 满足032=+A E ，0=-A E ，则=+E A （）A.23-B.32-C.32D.23 二、填空题（本大题共10小题，每小题2分，共20分。
请在每小题的横线上填上正确答案，错填、未填均无分。
）6.行列式=1641931421______。
7.设3解矩阵()321,,βββ=B ，若行列式2-=B ，则行列式=-13122,,3ββββ______。
8.已知n 阶矩阵A 满足O E A A =--2，则=-1A ______。
（用矩阵A 表示）9.设A 为2阶矩阵，若存在矩阵⎪⎪⎭⎫ ⎝⎛-=1021P ，使得⎪⎪⎭⎫ ⎝⎛-=-20011AP P ，则=A ______。
10.设向量组()T0,0,11=α，()T 4,2,02=α，()Tt ,3,13-=α线性无关，则数t 的取值应满足______。
第2章 线性表
《数据结构》第2章线性表共55题一、单选1. (1)分题目ID号：10545 题目难度：容易在一个长度为n的顺序存储的线性表中，向第i个元素(1≤i≤i十1)位量插入一个新元素时，需要从后向前依次后移【1】个元素。
A. n—iB. n—i十1C. n一i一1 D. i题目答案：B2. (1)分题目ID号：10546 题目难度：容易线性表是【1】。
A. 一个有限序列，可以为空B. 一个有限序列，不能为空C. 一个无限序列，可以为空D. 一个无序序列，不能为空题目答案：A3. (1)分题目ID号：10548 题目难度：容易在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为【1】A. (n十1)／2B. n／2C. nD. n十l题目答案：C4. (1)分题目ID号：10549 题目难度：容易在一个顺序表的表尾插入一个元素的时间复杂度的量级为【1】A. ○(n)B. ○(1)C. ○(n*n)D. ○(lbn)题目答案：B5. (1)分题目ID号：10550 题目难度：容易单链表的存储密度为【1】A. 大于1B. 等于1C. 小于1D. 不能确定题目答案：C题目分析：存储密度=单链表数据项所占空间/结点所占空间结点所占空间由数据项所占空间和存放后继结点地址的链域，所以，存储密度小于1 。
6. (4)分题目ID号：10551 题目难度：难设单链表中指针p指向结点ai，指针q指着将要插入的新结点x，问：[1] 当x插在链表中两个数据元素ai和ai+1之间时，只要先修改【1】后修改【2】即可。
A.p一＞next＝qB.p一＞next＝p一>next->nextC.p->next=q->nextD.q一＞next＝p一＞nextE.q->next＝NULLF.q一＞next＝p[2] 在链表中最后一个结点an之后插入时，只要先修改【3】后修改【4】即可。
第一章 线性表
11.线性表是A.一个有限序列，可以为空B.一个有限序列，不能为空C.一个无限序列，可以为空D.一个无限序列，可以为空正确答案是：【A】解析：线性表的定义如下：线性表是具有n（n≥0）个元素的一个有限序列，当n=0时称为空表。
2在n个结点的顺序表，算法的时间复杂度是O(1)的操作是A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)B.在第i个结点后插入一个新结点(1≤i≤n)C.删除第i个结点(1≤i≤n)D.顺序查找与给定值x相等的元素正确答案是：【A】解析：顺序表可以按元素下标直接存和直接取，其时间复杂度为O(1)。
在第i个元素后面插入新元素和删除第i个元素的时间复杂度都是O(n)，顺序查找的时间复杂度也是O(n)。
3若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动表中数据元素的数目为A.iB.n+iC.n-i+1D.n-i-1正确答案是：【C】解析：在线性表的第i个位置插入一个新的数据元素之前，需要先将线性表的第i个数据元素至第n个数据元素依次后移1个位置，一共需要移动n-i+1个数据元素。
4将两个各有n1和n2个元素的有序表（递增）归并成一个有序表，仍保持其递增顺序，则最少的比较次数是A.B.C.D.正确答案是：【C】解析：由于将长度为n的单链表链接在长度为m的单链表之后的操作，需要把长度为m的单链表遍历一遍，找到最后的一个结点，所以时间复杂度为O （m）。
5已知L是带头结点的单链表，结点p既不是第一个结点，也不是最后一个结点，删除p结点的直接后继结点的语句序列是A.p=p→nextB.p→next=pC.p→next=p→next→nextD.p=p→next→next正确答案是：【C】解析：选项A是删除了当前p结点；选项B是把p结点之后的所有结点都丢失了，同时在p结点本身形成了一个环；选项C正确；选项D是把p和p的后继结点都删除了。
6设双向循环链表中结点的结构为（prior，data，next），且不带表头结点。
2022年04月04184线性代数真题及答案
2022年4月《线性代数》真题说明：在本卷中，A T表示矩阵A的转置矩阵，A∗表示矩阵A的伴随矩阵，E是单位矩阵，|A|表示方阵A的行列式，r(A)表示矩阵A的秩.第一部分选择题一、单项选择题：本大题共5小题，每小题2分，共10分。
在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。
1.设f(x)=|−110x02−321|=ax−2，则a=（）A.-2B.-1C.1D.2【答案】B 【解析】2.设A=(a11a12a21a22)，A ij为元素a ij(i,j=1,2)的代数余子式，若A11=1，A12=2，A21=3，A22=4，A=（）A.(4−3−21)B.(4−2−31)C.(42 31)D.(43 21)【答案】A【解析】∵A=(a11a12 a21a22)∴A11=a22−1A12=−a21=2∴a21=−2A21=−a12=3∴a12=−3 A22=a11=4∴A=(4−3−21)3.对于向量组α1=(α11,α21)T，α2=(α12,α22)T与向量组β1=(α11,α21,α31)T，β2=(α12,α22,α32)T，下列结论中正确的是（）A.若α1,α2线性相关，则β1,β2线性无关B.若α1,α2线性相关，则β1,β2线性相关C.若β1,β2线性相关，则α1,α2线性无关D.若β1,β2线性相关，则α1,α2线性相关【答案】D【解析】若线性相关，则存在不为零的，满足：β1=λβ2∴(α11,α21,α31)=λ(α12,α22,α32)∴(α11,α12)=λ(α12,α22)即α1=λα2故α1,α2线性相关.4.设2阶矩阵A与B相似，若B的特征值λ1=−2，λ2=3，则A−E的迹为（）A.-6B.-1C.1D.6【答案】B【解析】A、B相似，特征值相同，故A的特征值也为λ1=−2，λ2=3，∴A−E的特征值为−2−1=−3，3−1=2∴A−E的迹为：−3+2=−15.设矩阵A=(001010100)，下列矩阵中与A合同的是（）A.(100 010 001)B.(100 0−10 00−1)C.(100 010 00−1)D.(−100 0−10 00−1)【答案】C【解析】都为对称矩阵，故合同⇔ 正，负特征值数量一样A =(001010100)，特征值1，1，-1（两正一负） 选项A ：单位矩阵，特征为1，选项B ：单位矩阵，特征为1，-1，-1（两负一正） 选项C ：单位矩阵，特征为1，-1，1（为两正一负） 选项D ：同A 为-E ，特征值皆为-1第二部分 非选择题二、填空题：本大题共10小题，每小题2分，共20分。
第2章 线性表习题及参考答案
第二章线性表习题一判断题1．线性表的逻辑顺序与存储顺序总是一致的。
2．顺序存储的线性表可以按序号随机存取。
3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。
4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。
7．线性表的链式存储结构优于顺序存储结构。
8．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。
10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
二单选题 (请从下列A，B，C，D选项中选择一项)1．线性表是( ) 。
(A) 一个有限序列，可以为空；(B) 一个有限序列，不能为空；(C) 一个无限序列，可以为空；(D) 一个无序序列，不能为空。
2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。
插入一个元素时平均要移动表中的（）个元素。
(A) n/2 (B) n+1/2 (C) n -1/2 (D) n3．线性表采用链式存储时，其地址( ) 。
(A) 必须是连续的；(B) 部分地址必须是连续的；(C) 一定是不连续的；(D) 连续与否均可以。
4．用链表表示线性表的优点是（）。
(A)便于随机存取 (B)花费的存储空间较顺序存储少(C)便于插入和删除 (D)数据元素的物理顺序与逻辑顺序相同5．某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。
(A)单链表 (B)双链表 (C)单循环链表 (D)带头结点的双循环链表6．循环链表的主要优点是( )。
数据结构线性表课后答案
第2章线性表1．选择题（1）顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A．110 B．108 C．100 D．120答案：B解释：顺序表中的数据连续存储，所以第5个元素的地址为：100+2*4=108。
（2）在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）B．在第i个结点后插入一个新结点（1≤i≤n）C．删除第i个结点（1≤i≤n）D．将n个结点从小到大排序答案：A解释：在顺序表中插入一个结点的时间复杂度都是O(n2)，排序的时间复杂度为O(n2)或O(nlog2n)。
顺序表是一种随机存取结构，访问第i个结点和求第i个结点的直接前驱都可以直接通过数组的下标直接定位，时间复杂度是O(1)。
（3）向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。
A．8 B．63.5 C．63 D．7答案：B解释：平均要移动的元素个数为：n/2。
（4）链接存储的存储结构所占存储空间（）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B．只有一部分，存放结点值C．只有一部分，存储表示结点间关系的指针D．分两部分，一部分存放结点值，另一部分存放结点所占单元数答案：A（5）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续或不连续都可以答案：D（6）线性表Ｌ在（）情况下适用于使用链式结构实现。
A．需经常修改Ｌ中的结点值Ｂ．需不断对Ｌ进行删除插入C．Ｌ中含有大量的结点Ｄ．Ｌ中结点结构复杂答案：B解释：链表最大的优点在于插入和删除时不需要移动数据，直接修改指针即可。
（7）单链表的存储密度（）。
A．大于1 B．等于1 C．小于1 D．不能确定答案：C解释：存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空间之比，假设单链表一个结点本身所占的空间为D，指针域所占的空间为N，则存储密度为：D/(D+N)，一定小于1。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第2章线性表一选择题1．下述哪一条是顺序存储结构的优点？（）【北方交通大学 2001 一、4（2分）】A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学 2001 一、14（2分）】A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
3．线性表是具有n个（）的有限序列（n>0）。
【清华大学 1998 一、4（2分）】A．表元素 B．字符 C．数据元素 D．数据项 E．信息项4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
【哈尔滨工业大学 2001 二、1（2分）】A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
【南开大学 2000 一、3】A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表6．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
A. 单链表B.单循环链表C. 带尾指针的单循环链表D.带头结点的双循环链表【合肥工业大学 2000 一、1（2分）】7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。
则采用（）存储方式最节省运算时间。
【北京理工大学 2000 一、1（2分）】A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表8. 静态链表中指针表示的是（）. 【北京理工大学 2001 六、2（2分）】A．内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址9. 链表不具有的特点是（）【福州大学 1998 一、8 (2分)】A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比10. 下面的叙述不正确的是（）【南京理工大学 1996 一、10（2分）】A．线性表在链式存储时，查找第i个元素的时间同i的值成正比B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关11. 线性表的表元存储方式有(（1）)和链接两种。
试指出下列各表中使用的是何种存储方式：表1是(（2）)存储方式；表2是(（3）)存储方式；表3是(（4）)存储方式；表4是(（5）)存储方式。
表左的s指向起始表元。
表1 s → 表2 s → 表3 s → 表4 s → 供选择的答案： A.连续 B.单向链接 C.双向链接 D.不连接 E.循环链接 F.树状 G.网状 H.随机 I.顺序 J.顺序循环 【上海海运学院 1995 二、1（5分）】 12.(1) 静态链表既有顺序存储的优点，又有动态链表的优点。
所以，它存取表中第i 个元素的时间与i 无关。
(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。
(3) 静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
以上错误的是（ ）【南京理工大学 2000 一、3（1.5分）】A ．（1），（2）B ．（1）C ．（1），（2）,(3) D.（2）13. 若长度为n 的线性表采用顺序存储结构，在其第i 个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。
【北京航空航天大学 1999 一、1（2分）】A. O(0)B. O(1)C. O(n)D. O(n 2)14. 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ ）。
A ．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)【青岛大学 2000 五、1（2分）】15．线性表（ a1,a2,…,an ）以链接方式存储时，访问第i 位置元素的时间复杂性为（ ）A ．O （i ）B ．O （1）C ．O （n ）D ．O （i-1）【中山大学 1999 一、2】16．非空的循环单链表head 的尾结点p ↑满足（ ）。
【武汉大学 2000 二、10】A ．p ↑.link=headB ．p ↑.link=NILC ．p=NILD ．p= head 表元编号货号 数量 表元间联系1618 40 2 2205 2 3 3103 15 4 4501 20 5 5781 17 6 6910 24 0 表元编号货号 数量 表元间联系 1618 40 5 2205 2 1 3103 15 4 4501 20 2 5781 17 6 6910 24 3 表元编号货号 数量 表元间联系 1618 40 5 2205 2 1 3103 15 4 4501 20 0 5781 17 6 6910 24 3 表元编号货号 数量 表元间联系 1 2 1618 40 5 2 2205 2 1 0 3103 15 4 6 4501 20 0 3 5781 17 6 1 6 910 24 3 517．循环链表H的尾结点P的特点是（）。
【中山大学 1998 二、2（2分）】A．P^.NEXT:=H B．P^.NEXT:= H^.NEXT C．P:=H D．P:=H^.NEXT 18．在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（）【南京理工大学1998 一、15（2分）】A. p＾.next=hB. p＾.next=NILC. p＾.next.＾next=hD. p＾.data=-1 19．完成在双循环链表结点p之后插入s的操作是（）；【北方交通大学 1999 一、4（3分）】A． p^.next:=s ; s^.priou:=p; p^.next^.priou:=s ; s^.next:=p^.next;B． p^.next^.priou:=s; p^.next:=s; s^.priou:=p; s^.next:=p^.next;C． s^.priou:=p; s^.next:=p^.next; p^.next:=s; p^.next^.priou:=s ;D． s^.priou:=p; s^.next:=p^.next; p^.next^.priou:=s ; p^.next:=s;20．在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( )。
【北京邮电大学 1998 二、2（2分）】注:双向链表的结点结构为(llink,data,rlink)。
供选择的答案：A． p↑.llink：=q； q↑.rlink：=p； p↑.llink↑.rlink：=q； q↑.llink：=q；B． p↑.llink：=q； p↑.llink↑.rlink：=q ； q↑.rlink：= p； q↑.llink:=p ↑.llink；C． q↑.rlink：=p； q↑.llink：=p↑.llink； p↑.llink↑.rlink：=q; p↑.llink：=q;D． q↑.llink:=p↑.llink；q↑.rlink:=p； p↑.llink：=q；p↑.llink：=q；（编者按：原题如此）21．在非空双向循环链表中q所指的结点前插入一个由p所指的链结点的过程依次为: rlink(p) ← q; llink(p) ← llink(q); llink(q) ← p; （）A．rlink(q) ←p B．rlink(llink(q)) ←p C．rlink(llink(p)) ←p D．rlink(rlink(p)) ← p【北京航空航天大学 2000 一、1（2分）】22．双向链表中有两个指针域，llink和rlink，分别指回前驱及后继，设p指向链表中的一个结点，q指向一待插入结点，现要求在p前插入q，则正确的插入为（）【南京理工大学1996 一、1（2分）】A. p＾.llink:=q; q＾.rlink:=p; p＾.llink＾.rlink:=q; q^.llink:=p^.llink;B. q＾.llink:=p^.llink; p＾.llink^.rlink:=q; q＾.rlink:=p; p^.llink:=q^.rlink;C. q^.rlink:=p; p^.rlink:=q; p^.llink^.rlink:=q; q^.rlink:=p;D. p^.llink^.rlink:=q; q^.rlink:=p; q^.llink:=p^.llink; p^.llink:=q; 23．在双向链表指针p的结点前插入一个指针q的结点操作是（）。
【青岛大学 2000 五、2（2分）】A. p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q；B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;C. q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;D. q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;24．在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：（）。
A．p->next=s;s->next=p->next; B． s->next=p->next;p->next=s;C．p->next=s;p->next=s->next; D． p->next=s->next;p->next=s;【青岛大学 2001 五、3（2分）】25．对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（）A．head==NULL B．head→next==NULL C．head→next==head D．head!=NULL 【北京工商大学 2001 一、5（3分）】26. 在双向链表存储结构中，删除p所指的结点时须修改指针（）。
A． (p^.llink)^.rlink:=p^.rlink (p^.rlink)^.llink:=p^.llink;B． p^.llink:=(p^.llink)^.llink (p^.llink)^.rlink:=p;C． (p^.rlink)^.llink:=p p^.rlink:=(p^.rlink)^.rlinkD． p^.rlink:=(p^.llink)^.llink p^.llink:=(p^.rlink)^.rlink;【西安电子科技大学 1998 一、1（2分）】27. 双向链表中有两个指针域，llink和rlink分别指向前趋及后继，设p指向链表中的一个结点，现要求删去p所指结点，则正确的删除是（）（链中结点数大于2，p不是第一个结点）A．p^.llink^.rlink:=p^.llink; p^.llink^.rlink:=p^.rlink; dispose(p);B．dispose(p); p^.llink^.rlink:=p^.llink; p^.llink^,rlink:=p^.rlink;C．p^.llink^.rlink:=p^.llink; dispose(p); p^.llink^.rlink:=p^.rlink;D．以上A，B，C都不对。