考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練（三十七）

本文提供考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練，以下為具體內(nèi)容

1、（ ）是數(shù)據(jù)的最小單位。

A、數(shù)據(jù)元素

B、數(shù)據(jù)項(xiàng)

C、數(shù)據(jù)對(duì)象

D、數(shù)據(jù)結(jié)構(gòu)

2、數(shù)組a中，每個(gè)元素a[i，j]的長度為4個(gè)字節(jié)，行下標(biāo)i從0到7，列下標(biāo)j從0到9，從首地址連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行優(yōu)先存放時(shí)，元素a[7][4]的起始地址為（ ）。

A、a+192

B、a+188

C、a+300

D、a+296

3、在文件“局部有序”的情況下，最佳內(nèi)部排序是（ ）。

A、直接插入排序

B、快速排序

C、簡單選擇排序

D、歸并排序

4、下面程序段的時(shí)間復(fù)雜度是（ ）。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、一個(gè)棧的輸入序列為1，2，3，4，下面哪一個(gè)序列不可能是這個(gè)棧的輸出序列（ ）？

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1