立身以立学为先，立学以读书为本
数据库结构复习资料
2已知L是无表头结点的单链表，且P结点既不是首结点，也不是尾结点，从下列语句中选择合适的语句序列，完成下面的操作1在P结点后插入S结点：2在P结点前插入S结点：3在表首插入S结点：4在表尾插入S结点：①P
extS②P
extP
ext
ext③P
extS
ext④S
extP
ext⑤S
extL⑥S
extP⑦S
extNULL⑧QP⑨WhileP
extQPP
ext⑩WhileQ
extNULLQQ
extPQPLLSLP在线性表的下列存储结构中，读取元素花费时间最少的是DA单链表B双链表C循环链表D顺序表在一个长度为
的顺序表中向第i个元素0
1之前插入一个新元素，需向后移动B个元素。A
IB
i1C
i1DI线性表采用链式存储结构时，其地址DA必须是连续的B一定是不连续的C部分地址必须是连续的D连续与否均可在一个单链表中，删除p结点之后的一个结点的操作是P
extP
ext
ext。21在单链表中，若p结点不是尾结点，在其后插入s结点的操作是P
extSS
extP
ext。22判断题23分配给单链表的内存单元地址必须是连续的。F24与顺序表相比，在链表上实现顺序访问，其算法的效率比较低。T25向顺序表中插入一个元素，平均要移动约一半的元素。T26如果在循环单链表中，任何一个结点的指针都不可能为空T27在有
个元素的顺序表中，删除任意一个元素所需移动结点的平均次数为
1。F28顺序存储方式的优点是存储效率高，且插入和删除元素效率高。F29线性表的链式存储方式优于顺序存储方式。F30顺序存储结构属于静态结构，链式存储结构属于动态结构。T31对于单链表，只有从头结点（或第一个元素结点）开始才能扫描表中全部结点。T32对于单循环链表，从表中任一结点出发都能扫描表中全部结点。T33双链表的特点是找结点的前驱结点很容易，找结点的后继结点不容易。F34在带头结点head的单循环链表中，至少有一个结点的条件是head→
ext≠NULLp是尾结点的条件是P
extNULL。
f立身以立学为先，立学以读书为本
35若某单链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用15存储方式最节省运算时间1单链表2双链表3单循环链表4带头结点的双循环链表5带尾指针的单循环链表36链表不具有的特点是1。1可随机访问任一元素2插入、删除不需要移动元素3不必事先估计存储空间在顺序表中取出第i个元素所花费的时间与i成正比。（）37在带头结点的单链r