（B ）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：
   （A）存储结构    （B）逻辑结构   （C）顺序存储结构     （D）链式存储结构


（B ）2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是      
   （A）110     （B）108         （C）100      （D）120 


（  ） 3. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
    （A） 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） 
    （B） 在第i个结点后插入一个新结点（1≤i≤n）
    （C） 删除第i个结点（1≤i≤n）         
    （D） 将n个结点从小到大排序 


（  ）4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动  个元素
   （A）8     （B）63.5         （C）63     （D）7 


（A ）5. 链接存储的存储结构所占存储空间：
   （A）  分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
   （B）  只有一部分，存放结点值
   （C） 只有一部分，存储表示结点间关系的指针
   （D） 分两部分，一部分存放结点值，另一部分存放结点所占单元数



 (B ）6. 链表是一种采用        存储结构存储的线性表；
   （A）顺序     （B）链式         （C）星式      （D）网状


 (D ）7. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:
    （A）必须是连续的        
    （B）部分地址必须是连续的
    （C）一定是不连续的      
    （D）连续或不连续都可以


 （B ）8． 线性表Ｌ在       情况下适用于使用链式结构实现。
         （A）需经常修改Ｌ中的结点值      
         （B）需不断对Ｌ进行删除插入 
         （C）L中含有大量的结点          
         （D）L中结点结构复杂


 （A ）9． 单链表的存储密度
       （A）大于1； （B）等于1；  （C）小于1； （D）不能确定





以上几个题拿不准 也不知道有多少是做对了的  希望各位指点一下 帮我判断一下那些是不正确的望指出。