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

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

1、快速排序在最坏情况下的时间复杂度是（ ） 。

A、 O(n²log₂n)

B、 O(n²)

C、 O(nlog₂n)

D、 O(log₂n)

2、已知一个线性表(38, 25, 74, 63, 52, 48), 假定采用散列函数h(key)=key%7计算散列地址，并将散列存储在散列表A[0,.....,6]中，若采用链地址法，求1号地址元素的个数（  ）。

A、0

B、1

C、2

D、3

3、下列序列中，（ ）是执行第一趟快速排序后得到的序列（排序的关键字类型是字符串）。

A、[da,ax,eb,de,bb]fp[hq,gv]

B、[cd,eb,ax,da]fp[hq,gv,bb]

C、[gv,ax,eb,cd,bb]fp[da,hq]

D、[ax,bb,cd,da]fp[eb,gv,hq]

4、某算法代码段如下，其时间复杂度是（ ）。for(i=1;i<=n;++i) for(j=1;j<=n;++j) { c[i][j]=0; for(k=1;k<=n;++k) c[i][j]+=a[i][k]*b[k][j]; }

A、O(n²)

B、O(n³)

C、O(n)

D、O(nlog₂n)

5、线性表的链式存储结构与顺序（连续）存储结构相比优点是（ ）。

A、便于插入和删除

B、便于随机存取

C、所有的操作/运算的算法简单

D、便于查找