数据结构复习提纲一，选择题1. 数据结构是指(A)。A. 数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为(C)。A. 存储结构B.逻辑结构C.链式存储结构D.顺序存储结构3. 设语句x+的时间是单位时间，则以下语句的时间复杂度为(B)。for(i=1;i=n;i+)for(j=i;j=n;j+)x+;A.O(1)B.O(n2)C.O(n)D.O(n3)4. 计算机内部数据处理的基本单位是(C)。A.数据B.数据元素C.数据项D.数据库5. 在一个长度为n的顺序表中删除第i个元素(l=i=n)时，需向前移动A个元素。An-iBn-i+lCn-i-1Di6. 线性表采用链式存储时，其地址_D。A.必须是连续的B.定是不连续的C.部分地址必须是连续的D.连续与否均可以7. 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下，需平均比较C个元素结点。A.n/2B.nC.(n+1)
