数据库结构与算法.pdfVIP

1 一 月 二 月 三 月 产品名称 数量 金额 利润 产品名称 数量 金额 利润 产品名称 数量 金额 利润 合 计 合 计 合 计 四 月 五 月 六 月 数 金 利 数 金 利 数 金 利 产品名称 产品名称 产品名称 量 额 润 量 额 润 量 额 润 合 计 合 计 合 计 1、在一个长度为 n 的顺序表中， 向第 i 个元素 (1 ≤i ≤n+1) 之前插入一个新元素时， 需向后移动 _____ 个元素。 A. n-1 B. n-i+ 1 C. n-i-1 D. i 2 、从一个具有 n 个节点的单链表中查找其值等于 x 结点时，在查找成功的情况下，需平均比较 _____ 个结点。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 3 、在一个单链表中，已知 *q 结点是 *p 结点的前驱结点，若在 *q 和 *p 之间插入 *s 结点， 则执 行_____ 。 A. s-next=p-next; p-next=s; B. p-next=s-next; s-next=p; C. q-next=s; s-next=p; D. p-next=s; s-next=q; 4 、线性表是 _____ 。 A. 一个有限序列，可以为空。 B. 一个有限序列，不能为空。 C. 一个无限序列，可以为空。 D. 一个无限序列，不能为空。 5 、对顺序存储的线性表，设其长度为 n ，在任何位置上插入或删除操作都是等概率的， 删除一 个元素时大约要移动表中的 _____ 个元素。 A. n+1 B. n-1 C. (n-1)/2 D. n 6 、线性表采用链式存储时，其地址 _____ 。 A. 必须是连续的。 B. 部分地址必须是连续的。 C. 一定是不连续的。 D. 连续与否均可以。 7 、设单链表中指针 p 指着结点 m，指针 f 指着将要插入的新结点 x ，当 x 插在链表中最后一个结 点 m之后时，只要先修改 _____ 后修改 p-link=f 即可。 A. f-link=p; B. f-link=p-link; C. p-link=f-link; D. f=nil; 8 、在双向链表存储结构中，删除 p 所指的结点时需修改指针 _____ 。 A. (p-rlink) -rlink) -link=p;p-rlink=(p-rlink) -rlink; B. (p-llink) -rlink=p-rlink;(p-rlink) -llink=p-llink; C. p-llink=(p-llink) -llink;((p-llink) -llink) -rlink=p; D. ((p-llink) -llink) -rlink=p;p-llink=(p-llink) -llink; 9 、在双向链表存储结构中，删除 p 所指的结点的前趋结点（若存在）时需修改指针