单选题 循环队列A[0...m-1]存放其元素值,用front和rear分别表示队头和队尾,则当前队列中的元素数是( )。

A、 (rear-front+m)%m
B、 rear-front+1
C、 rear-front-1
D、 rear-front
下载APP答题
由4m***3v提供 分享 举报 纠错

相关试题

单选题 在长度为n的顺序表中,向第i个元素(0<i<n+1)之前插入新元素时,需向后移动( )个元素。

A、n-i
B、n-i+1
C、n-i-1
D、i

单选题 计算机内部数据处理的最小单位是( )。

A、数据
B、数据元素
C、数据项
D、数据库

单选题 下列四种基本的逻辑结构中,数据元素之间关系最弱的是( )

A、集合
B、线性结构
C、树形结构
D、图状结构

单选题 对一个算法的评价,不包括如下( )方面的内容

A、健壮性和可读性
B、并行性
C、正确性
D、时空复杂度

单选题 带头结点的循环链表指( )。

A、最后一个结点的指针域总是指向头结点
B、可以自由膨胀的链表
C、链表含有指向上一级结点的指针域
D、都不是

单选题 当输入数据非法时,一个好的算法能做出正确反应或进行相应的处理,而不会产生一些莫名其妙的输出结果,这满足了算法的( )

A、正确性
B、健壮性
C、有穷性
D、可读性

单选题 下列函数的时间复杂度是( )。 def func(n): i, sum=0, 0 while sum < n: i = i + 1 sum += i return i

A、$$O(\log_2 n)$$
B、$$O(n^{\frac{1}{2}})$$
C、$$O(n\log_2 n)$$
D、$$O(n^2)$$

单选题 在n个结点的顺序表中,时间复杂度为O(1)的操作是( )。

A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B、在第i个结点后插入新结点(1≤i≤n)
C、删除第i个结点(1≤i≤n)
D、将n个结点从小到大排序