考研数据结构A在线题库每日一练（三十七）

本文提供考研数据结构A在线题库每日一练，以下为具体内容

1、（ ）是数据的最小单位。

A、数据元素

B、数据项

C、数据对象

D、数据结构

2、数组a中，每个元素a[i，j]的长度为4个字节，行下标i从0到7，列下标j从0到9，从首地址连续存放在存储器内，该数组按行优先存放时，元素a[7][4]的起始地址为（ ）。

A、a+192

B、a+188

C、a+300

D、a+296

3、在文件“局部有序”的情况下，最佳内部排序是（ ）。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序

4、下面程序段的时间复杂度是（ ）。m=10;n=10;s=0;for(i=0;i<m;i++) for(j=0;j<n;j++) s+=i*j;

A、O(m)

B、O(n)

C、O(m*n)

D、O(1)

5、一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列（ ）？

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1