(word)数据结构试题.docVIP

《数据结构》试题A 一、选择题（每题2分，15题，共30分，请将答案写到后附答题纸的表格内） 1、在数据结构的讨论中把数据结构从逻辑上分为（ ） A ）内部结构与外部结构 B）静态结构与动态结构 C ）线性结构与非线性结构 D ）紧凑结构与非紧凑结构。 2、对线性表进行二分查找时，要求线性表必须（ ）。 A. 以链接方式存储,且数据元素有序 B. 以链接方式存储 C. 以顺序方式存储,且数据元素有序 D. 以顺序方式存储 3、若长度为n的线性表采用顺序存储结构存储，在第i个位置上插入一个新元素的时间复杂度为（　　） A）O(n) B）O(1) C）O(n2) D）O(n3) 4、顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，front和rear的值分别为（　　） A）5和1 B）2和4 C）1和5 D）4和2 5．在下列排序方法中，（ ）的比较次数与记录的初始排列状态无关。 A. 直接插入排序 B. 起泡排序 C. 快速排序 D. 简单选择排序 6、设有数组A[i，j],数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首