数据结构选择题分析VIP专享VIP免费

1. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第 5个元素的地址是（ 1 ）。选择一项：1. 1082. 110 3. 100 4. 120 2.在 n 个结点的顺序表中，算法的时间复杂度是O(1) 的操作是（b）选择一项：a. 删除第 i 个结点（ 1≤i ≤n）b. 访问第 i 个结点（ 1≤i ≤n）和求第i 个结点的直接前驱（ 2≤i ≤n）c. 将 n 个结点从小到大排序d. 在第 i 个结点后插入一个新结点（1≤i ≤n）3. 以下说法错误的是（ d ）。选择一项：a. 由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活b. 顺序存储的线性表可以随机存取c. 求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低d. 线性表的链式存储结构优于顺序存储结构4. 单链表的存储密度（ b ）。选择一项：a. 不能确定b. 小于 1c. 大于 1 d. 等于 1 5. 向一个有 127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（ c ）。选择一项：a. 63 b. 7 c. 63.5d. 8 6. 在一个长度为n 的顺序表中，在第i 个元素（ 1≤i ≤n+1）之前 插入一个新元素时须向后移动（ b ）个元素。选择一项：a. n-i b. n-i+1c. i d. n-i-1 7. 在单链表中，要将s 所指结点插入到p 所指结点之后，其语句应为（a ）。选择一项：a. s->next=p->next; p->next=s;b. (*p).next=s; (*s).next=(*p).next; c. s->next=p->next; p->next=s->next; d. s->next=p+1; p->next=s; 8. 在双向循环链表中，在p 指针所指的结点后插入q 所指向的新结点，其修改指针的操作是（b ）。选择一项：a. p->next=q; q->prior=p; p->next->prior=q; q->next=q; b. q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;c. p->next=q; p->next->prior=q; q->prior=p; q->next=p->next; d. q->prior=p; q->next=p->next; p->next=q; p->next->prior=q; 9. 在双向链表存储结构中，删除p 所指的结点时须修改指针（c ）。选择一项：a. p->prior=p->next->next; p->next=p->prior->prior; b. p->next=p->next->next; p->next->prior=p; c. p->next->prior=p->prior; p->prior->next=p->next;d. p->prior->next=p; p->prior=p->prior->prior; 10. 将两个各有 n 个元素的有序表归并成一个有序表，其最少的比较次数是（c ）。选择一项...