考研數(shù)據(jù)結構A在線題庫每日一練（一十五）

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

1、若串S=“database”，其非空子串數(shù)目為（ ）。

A、8

B、37

C、36

D、9

2、下面程序段的時間復雜度是（ ）。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)

3、線性表采用鏈表存儲時地址（ ）。

A、必須是連續(xù)的

B、部分地址必須是連續(xù)的

C、一定是不連續(xù)的

D、連續(xù)不連續(xù)都可以

4、快速排序在下列哪種情況下最易發(fā)揮其長處。（ ）

A、被排序的數(shù)據(jù)中含有多個相同排序碼

B、被排序的數(shù)據(jù)已基本有序

C、被排序的數(shù)據(jù)完全無序

D、被排序的數(shù)據(jù)中的最大值和最小值相差懸殊

5、非空的單循環(huán)鏈表的頭指針為head，尾指針為rear，則下列條件成立的是（ ）。

A、rear->next->next==head

B、rear->next==head

C、head->next=rear

D、head->next->next==rear