数据结构复习题99604.pdfVIP

数据结构复习题 一、单选题 1．线性链表中各结点之间的地址（ D ）。 A. 必须连续 B. 一定不连续 C. 部分地址必须连续 D. 连续与否无所谓 2 线性表是具有 n 个 ( C )的有限序列。 A.表元素 B. 字符 C. 数据元素 D. 信息项 3 若长度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间复杂度为 (C )。 （1≦i ≦n+1） 2 A. O(0) B. O(1) C. O(n) D.O(n ) 4.不带头结点的单链表 head 为空的判断条件是( A)。 A.head==NULL B.head-next==NULL C.head-next==head D.head!=NULL 5.线性表的长度是指（ C ） A.顺序存储方式下数组所占的空间大小 B.链式存储方式下所有结点占用的空间大小 C.表中的元素个数 D.所能存储的最大的结点个数 6.某数组第一个元素的存储地址为 200，每个元素的长度为 4，则第五个元素的地址是（D ）。 A.210 B.208 C.216 D.220 7.链栈和顺序栈相比，有一个较明显的优点是 ( A)。 A.通常不会出现栈满的情况 B. 通常不会出现栈空的情况 C.插入操作更加方便 C.删除操作更加方便 8 带头结点的单链表 head 为空的判断条件是( B)。 A. head==NULL B. head-next==NULL C. head-next==head D. head!=NULL 9 在单链表中增加头结点的目的是为了 (A)。 A. 方便运算的实现 B. 用于标识单链表 C. 使单链表中至少有一个结点 D. 用于标识起始结点的位置 10 对有 n 个记录的表按记录键值有序建立二叉排序树，在这种情况下，其平均查找长度的量级为（ A ）。 A. O(n) B. O(nlog n) C. O(1) D. O(log n) 2 2 11 若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用 (C)存储方式 最节省空间。 A. 单链表 B. 双链表 C. 带头结点的双循环链表 D. 单循环链表 12.单链表的存储密度（ C ）。 A.大于 1 B.等于 1 C.小于 1 D.不能确定 1 13 非空的循环单链表 head 的尾结点（由p 指针所指）满足 (A )。 A. p-next==NULL B. p==NULL C. p-next==head D. p=head 14 在一个单链表中，已知(*q)结点是(*p)结点的前驱结点，若在(*q)和 (*p)之间插入 (*s) 结点,则执行(C )。 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 ; 15 在一个单链表中，若删除(*p)结点的后继结点，则执行(B)。 A.p-next=p-next-next ; B.p=p-next; p-next=p-next-next ; C.p-next=p-next ; D.p =p-next-next