信息管理复习题及答案.pdfVIP

练习题 1．线性表若采用链式存储结构时．要求内存中可用存储单元的地址 A．必须是连续的 B 部分地址必须是连续的 C．一定是不连续的 D．连续或不连续都可以 2．对顺序存储的线性表，设其长度为 n ，且在任何位置上插入或删除操作都是等概 率，则插入一个元素时平均要移动表中的( )个元素。 A．n ／2 B. (n 十 1) ／2 C. (n 一 1) ／2 D. M 3.设单链表中指针P 指向结点A ，结点A 存在后继结点，若要删除结点 A 的后继结．则 需要修改指针的操作为 。 A. P-next ＝P-next-next B. P ＝P-next C. p=p-next-next D. P-next ＝p 4 、在一个链表中，在P 所指结点之后插入—个由指针 s 所指结点，应执行 s-next= 和 P-next ＝ 的操作。 5 、在一个链表中删除p 所指结点时．依照下面的操作可实现，请填入所缺语句 q ＝p-next; p-data ＝P-next-data； ——————————； free(q)； 6 、一个栈的进栈序列是 a ，