数据结构期中复习题完整版.docVIP

第一章 线性表 一、单项选择题 对于数据结构下列结论不正确的是（ ） A.相同的逻辑结构，对应的存储结构也必相同 B.数据结构由逻辑结构、存储结构和基本操作3个方面组成 C.数据存储结构就是数据逻辑结构的机内的实现 D.对数据基本操作的实现与存储结构有关 下面算法的时间复杂度是（ ） int y=0; while(n=(y+1)*(y+1)){ y++; } A.O(n) B.O(n2) C.O(1) D.O(√n) 若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（ ） A．i0 B.i≤n C.1≤i≤n D.1≤i≤n+1 4. 若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，i的合法值应该是（ ）。 A．i0 B.i≤n C.1≤i≤n D.1≤i≤n+1 5.若长度为n的非空线性表采用顺序存储结构，删除表的第i个数据元素，需要移动表中（ ）个数据元素 A．n-i B.n+i C. n-i+1 D. n-i-1 6.若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动表中（ ）个数据元素 A．i B.n+i C. n-i+1 D. n-i-1 7.采用顺序存