顺序表链表(答案).docVIP

一、选择 1．线形表若采用链式存储结构时，要求内存中可用存储单元的地址（ D ） A．必须是连续的 B.部分地址必须是连续的 C．一定是不连续的 D.连续或不连续都可以 2．线性表是具有n个（?? C ）的有限序列（n0）。 A．表元素????? B．字符????? C．数据元素???? D．数据项???????? E．信息项 3．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（??A ）存储方式最节省时间。 A．顺序表????? B．双链表??????? C．带头结点的双循环链表???? D．单循环链表 4．某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( D )存储方式最节省运算时间。 A．单链表 B.双链表 C.单循环链表 D.带头结点的双循环链表 5.? 链表不具备的特点是A. 可随机访问任一结点B.? 插入删除不需要移动元素 C.? 不必事先估计存储空间D.? 所需空间与其长度成正比 .????带头结点的单链表head为空的判定条件是. A. head==NULL B. Head-(next==NULL C. head-(next==head D.head!=NULL 7. 如果最常用的操作是取第i个结点及其前驱,则采用存储方式最节省时间. A. 单链表 B. 静态链表 Ｃ．单循环链表 D. 顺序表 . 在一个长度为n(n1)的单元链表上,设有头和尾两个指针,执行操作与链表的长度有关. A. 删除单链表中的第一个元素 B. 删除单链表中的最后一个元素 C. 在单链表第一个元素前插入一个新元素 D. 在单链表最后一个元素后插入一个新元素 . 与单链表相比,双链表的优点之一是. A. 插入、删除操作更简单 B. 可以进行随机访问 C. 可以省略表头指针或表尾指针 D. 顺序访问相邻结点更灵活 i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B. 在第i个结点后插入一个新结点（1≤i≤n） C. 删除第i个结点（1≤i≤n） D. 将n个结点从小到大排序 12. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ B ）个元素 A. 8 B. 63.5 C. 63 D. 7 13． 线性表Ｌ在 情况下适用于使用链式结构实现。（ B ） Ａ. 需经常修改Ｌ中的结点值 Ｂ. 需不断对Ｌ进行删除插入 Ｃ. Ｌ中含有大量的结点 Ｄ. Ｌ中结点结构复杂 14. 非空的循环单链表head中,尾结点(由p所指向)满足. A. p(next==NULL B. p==NULL C. p(next==head D. p==head 15. 设指针P指向双链表的某一结点，则双链表结构的对称性可用（??）式来刻画。A．p-prior-next==p-next- prior；B．p-prior-prior==p-next- prior；C．p-next-next==p-prior-prior； D． p-prior-next==p-next-next； ( C )。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 17.设单链表中指针p指向接点A，接点A存在后继结点，若要删除结点A的后继结点，则需要修改指针的操作为____A____ A．p-next=p-next-next B.p=p-next C.p=p-next-next D.p-next=p 18.在非空循环双向链表中，在q所指的接点前插入一个由p所指结点的过程依次为： p-next=q;p-prior=q-prior;_____________;q-prior-next=p. A.q-next=p B.q-prior-next=p C.p-prior-next=p D.p-next-prior=p. 二、填空 1、算法是指令的有限序列，其中每一条指令表示一个或多个操作，此外，一个算法还具有五个重要特性，它们分别是 ___有穷性____ 、__确定性____ 、__可行性______ 、有零或多个输入和有一或多个输出。 2、算