超星 - 2021-2022学年第一学期《数据结构与算法》课程期末总章节测验 - 查题吧

单选题

下面程序段的执行次数为（）for(i=0;i＜n-1;i++)for(j=n;j＞i;j--)state;

A. n(n+2)/2
B. (n-1)(n+2)/4
C. n(n+1)/2
D. (n-1)(n+2)/5

单选题

瑞士计算机科学家沃思教授曾提出：算法+数据结构=程序。这里的数据结构指的是________。

A. 数据的逻辑结构和存储结构
B. 数据的线性结构和非线性结构
C. 数据的紧凑结构和费紧凑结构
D. 数据的顺序结构和链式结构

单选题

算法分析，即算法效率分析，包含时间复杂度和空间复杂度分析，其目的是为了改进算法效率；以下函数中时间复杂度最小的是________。

A.T(n)=nlog2n+5000n
B.T(n)=n2-8000n
C.T(n)=nlog2n-6000n
D.T(n)=20000log2n

单选题

四个元素EnQueue（Q）的顺序是A->B->C->D，DeQueue（Q）运算后队头元素是________。

A
B
C
D

单选题

循环队列存储在数组元素Data[maxsize]中，则入队时的所作操作为_________

A. rear=rear+1
B. rear=(rear+1)％(maxsize-1)
C. rear=(rear+1)％maxsize
D. rear=(rear+1)％(maxsize+1)

单选题

在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（）

A. s-next=p;p-next=s;
B. s-next=p-next;p-next=s;
C. s-next=p-next;p=s;
D. p-next=s;s-next=p;

单选题

从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点（）。

A. n
B. n^2
C. 2n-2
D. (n+1)/2

3