数据结构选择题.docxVIP

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