把连续取N个采样值看成一个队列。队列的长度固定为N。每次采样到一个新数据放入队尾,并扔掉原来队首的一次数据(先进先出原则)。把队列中的N个数据进行算术平均运算,这种滤波方法被称作:递推平均滤波法()。
第1题:
下列队列的描述中,正确的是( )。
A.队列属于非线性表
B.队列在队尾删除数据
C.队列按“先进后出”进行数据操作
D.队列按“先进先出”进行数据操作
第2题:
下列对队列的叙述中正确的是( )。
A.队列属于非线性表
B.队列按“先进后出”原则组织数据
C.队列在队尾删除数据
D.队列按“先进先出”原则组织数据
第3题:
下列叙述正确的是( )。
A.非空循环队列的队尾指针等于排头指针时,也可以进行入队运算
B.循环队列为空时可以进行退队运算
C.退队运算后队列长度减1
D.入队运算就是将新元素插入到队尾指针指向的位置
第4题:
下列叙述中,正确的是( )。
A.非空循环队列的队尾指针等于排头指针时,也可以进行入队运算
B.循环队列为空时可以进行退队运算
C.退队运算后队列长度减1
D.入队运算就是将新元素插入到队尾指针指向的位置
第5题:
● 下面关于栈和队列的叙述,错误的是 (60) 。
(60)
A. 栈和队列都是操作受限的线性表
B. 队列采用单循环链表存储时, 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)
C. 若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高
D. 利用两个栈可以模拟一个队列的操作,反之亦可
第6题:
数组Q[0..n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是( )。
A.r-f
B.n+f-r
C.n+r-f
D.(n+r-f)modn
第7题:
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的对头、队尾指针。
略
第8题:
把连续取N个采样值看成一个队列。队列的长度固定为N。每次采样到一个新数据放入队尾,并扔掉原来队首的一次数据(先进先出原则)。把队列中的N个数据进行算术平均运算,这种滤波方法被称作:递推平均滤波法()。
第9题:
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素个数的公式为()。
第10题:
在一个循环队列中,队首指针指向队首元素的();从循环队列中删除一个元素时,其操作是先取出队首元素,后();在具有n个单元的循环队列中,队满时共有()个元素。
第11题:
加权算术平均值滤波:每周期只采样一次,在内存单元内一次存放N次采样值,每采进一个新数据,就将最早采集的数据丢掉,然后求包含新值在内的N个数据的算术平均值或加权平均值。
第12题:
第13题:
以下哪个是队列的基本运算?
A.从队首插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队尾元素的值
第14题:
以下哪个是队列的基本运算?
A.从队首插人一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队尾元素的值
第15题:
以下哪一个不是队列的基本运算?
A.从队尾插入一个新元素
B.从队列中删除第1个元素
C.判断一个队列是否为空
D.读取队首元素的值
第16题:
下列对队列的叙述正确的是( )
A.队列属于非线性表
B.队列按“先进后出”原则组织数据
C.队列在队尾删除数据
D.队列按“先进先出”原则组织数据
队列是按“先进先出”原则组织数据的线性表。对队列实施的操作有:入队(又称为插入)和出队(又称为删除)。入队只能在队列的队尾进行,出队只能在队列的队头进行。因此本题的正确答案是D。
第17题:
下列队列的描述中,正确的是( )。
A)队列属于非线性表
B)队列在队尾删除数据
C)队列按“先进后出”进行数据操作
D)队列按“先进先出”进行数据操作
第18题:
以下函数为链队列的入队操作,x为要入队的结点的数据域的值,front、rear分别是链队列的队头、队尾指针。
malloc(sizeof(structnode));rear->next=p;p
略
第19题:
取N为奇数,对某一参数连续采样N次,然后把N次采样的值从小到大或从大到小排列,再取其中间位置上的值作为本次采样值的方法是()。
第20题:
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()
第21题:
假定一个顺序循环队列存储于数组a[n]中,其队首和队尾指针分别用front和rear表示,则判断队满的条件为()
第22题:
中值滤波时对某一参数连续采样n次(n取奇数),然后把n次的采样值顺序排列(正序或逆序),再取中间值作为本次采样值。
第23题:
第24题:
(rear - 1)% n == front
(rear + 1)% n == front
(front - 1)% n == rear
(front + 1)% n == rear