第二部分 性表 答案.docVIP

第二部分 线性表 一、选择题 1．关于顺序存储的叙述中,哪一条是不正确的 ( B ) 存储密度大 逻辑上相邻的结点物理上不必邻接 可以通过计算直接确定第i个结点的位置 插入、删除操作不方便 2．长度为n的单链表连接在长度为m的单链表后的算法的时间复杂度为 ( C ) A O(n) B O(1) C O(m) D O(m+n) 3．在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是：( A ) A 访问第i个结点（1=i=n）和求第i个结点的直接前趋（2=i=n） B 在第i个结点（1=i=n）后插入一个新结点 C 删除第i个结点（1=i=n） D 将n个结点从小到大排序 4．一个向量第一个元素的存储地址是 100 ，每个元素的长度为 2 ，则第 5 个元素的地址是：( B ) （ A ） 110 （ B ） 108 （ C ） 100 （ D ） 120 5．已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为：( A ) A）da+(i-1)*m B) da+i*m C) da-i*m D) da+(i+1)*m 6．在具有n个结点的单链表中，实现（ A ）的操作，其算法的时间复杂度为O(n)。 A）遍历链表和求链表的第i个结点 B）在地址为p的结点之后插入一个结