数据结构总复习.docxVIP

1．在逻辑上可以把数据结构分成：（ ）。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 2. L是线性表，已知LengthList（L）的值是5，经DelList（L，2）运算后，LengthList（L）的值是（ ）。 A．2 B．3 C．4 D．5 3．在数据结构中，与所使用的计算机无关的是（ ）。 A、 物理结构 B、 存储结构 C、 逻辑结构 D、逻辑和存储结构 4.下面程序段的时间复杂度为( )。 for(int i=0;im;i++) for(int j=0;jn;j++) a[i][j]=i*j; O(m2) B、O(n2) C、O(m*n) D、O(m+n) 5.执行下面程序段时，执行T语句的次数为( )。 for(int i=1;i=n;i++) for(int j=1; j=n;j++) T; A、n2 B、n2/2 C、n(n+1) D、n(n+1)/2 6. 以下算法的时间复杂度为( )。 void fun(int n) { int i=1; while (i=n) i=i*3; } A. O(n) B. O(n2) C. O(log2n) D. O(log3n) 6. 下列程序段的时间复杂度是( ) 。 ① i=1; while(i=n) ② i=i*2 A、O(log2n) B、O(n) C、O(nlog2n) D、O(n2) 7.在一个链队中，假设f和r分别为队首和队尾指针，删除一个结点的运算是( )。 A、r = f —next　B、r = r —next　C、f = f —next?D、f = r —next 8. 设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为 ( ) A．1234 B．1243 C．1324 D．1423 9. 某算法的时间代价为T（n）=300n+20nLog2n+10n2，其时间复杂度为（ ）。 A、O（n） B、O(nlog2n) C、 O(n2) D 、O(1) 10.用二分查找方法查找长度为n的线性表时，每个元素的平均查找长度为( )。 A、O(n)　 B、O(log2n)　 C、O(n2)　 D、O(1) 11．一组记录的排序码为(25，48，16，35，79，82，23，40)，其中含有4个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为：（ ）。 A，16 25 35 48 23 40 79 82 36 72 B．16 25 35 48 79 82 23 36 40 72 C．16 25 48 35 79 82 23 36 40 72 D．16 25 35 48 79 23 36 40 72 82 12.二分查找有序表{4，6，10，12，20，30，50，70，88，100},若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。 A．30，88，70，50 B． 20，70，30，50 C．20，50 D．30，88，50 13.若串S=“software”,其真子串的个数是( )。 A．8 B．37 C．36 D．9 14．二分查找有序表{4，6，10，12，20，30，50，70，88，100},若查找表中元素58，则它将依次与表中（ ）比较大小，查找结果是失败。 A．30，88，70，50 B． 20，70，30，50 C．20，50 D．30，88，50 15. 用链表表示线性表的优点是（ ）。 A、便于随机存取 B、花费的存储空间较顺序存储少 C、便于插入和删除 D、数据元素的物理顺序与逻辑顺序相同 16．以下论述正确的是（ ）。 A．空串与空格串是相同的