2022年数据结构练习

1、 下列关于有向带权图G的叙述中,错误的是 。

2、设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是( D )。

3、数据的四种存储结构是()。

4、在长度为n的顺序表的第i (1sisn+1) 个位置上插入一个元素,元素的移动次数为(A) 。

5、(3分)若一棵二叉树中度为的结点个数是3,度为2的结点个数是4,则该:二叉树叶子结点的个数是(B)。

6、在待排序的记录关键字序列基本有序的前提下,效率最高的排序方法是(B) 。

7、有一-组记录的关键字序列,经过一-次归并后为[25 48] [16 35] [79 82] [23 40 ] [36 72],按归并排序的方法对该序列再进行一趟归并排序后的结果为(C) 。

8、算法分析的两个主要方面是() 。

9、线性表是()。

10、数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称为()

11、以下属于前缀编码的是

12、顺序查找法适合于存储结构为（ ）的线性表

13、设广义表L=((a,b,c))，则L的长度和深度分别为（ ）。

14、以下数据结构中，（ ）是非线性数据结构

15、算法的时间复杂度取决于（ ）。

16、在一个顺序表的表尾插入一个元素的时间复度的量级为（）。

17、若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（ ）

18、数据结构在计算机中的表示是指（ ）

19、栈的特点是（ ）。

20、循环队列S为满的条件是（）。

21、设栈的顺序存储空间为 S(1:m),初始状态为 top=m+1。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。

22、设栈的顺序存储空间为 S(1:m),初始状态为 top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。

23、下列叙述中正确的是()。

24、设循环队列的存储空间为 Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为()。

25、设一组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利用二分法查找关键字90需要比较的关键字个数为（ ）。

26、数据结构主要研究（ ）。

27、非线性结构是数据元素之间存在一种：( )。

28、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ ）。

29、设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。

30、设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。

31、深度为k的完全二叉树中最少有（ ）个结点。

32、设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（ ）。

33、执行完下列语句段后,i值为:( )。 int f(int x) { return ((x>0) ? x* f(x-1):2);} int i; i =f(f(1)); (4.0分)

34、假定一个循环顺序队列的队首和队尾指针分别为f和r,则判断队空的条件是( )。 (4.0分)

35、顺序表是线性表的( )。 (3.0分)

36、若一个链表最常用的操作是在表尾处插入或删除结点,则选用( )最节省时间。 (3.0分)

37、在一个长度为n的顺序表中插入一个结点的平均移动次数为( )。 (3.0分)

38、树最适合用来表示( )。 (3.0分)

39、下列程序的时间复杂度是( )。For(i=1;i<=n;++i){ for(j=1;j<=n;++j){ c[i][j]=0; }}

40、在以下的叙述中,正确的是( )。

41、判断一个循环队列Q(空间大小为M)是否有5个数据的条件是( )。

42、下列四种排序中( )的空间复杂度最大。

43、设某有向图中有n个顶点e条边,则该图中所有顶点的入度之和为( )。

44、设某无向图中有n个顶点e条边,则建立该图邻接表的所有结点数为( )。

45、若对n阶矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依此存放于一维数组B[1..(n(n+1)/2]中,则在B中确定a[i][j](i

46、打印杨辉三角形时,可以使用的数据结构是( )。

47、下面程序段执行的时间复杂度为( )。 public static void main(String[] args) { int s=0; for(int i=0;i

48、下列四种排序中( )的空间复杂度最大。 (2.0分)

49、设有序表的关键字序列为{1,3,9,12,32,41,45,62,75,77,82,95,100}，当采用二分查找法查找值为82的节点时，经( )次比较后查找成功。

50、在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）。（1分）