试卷简介
试卷预览
下列选项中与数据存储结构无关的术语是( )
A.顺序表
B.链表
C.链队列
D.栈
将两个各有n个元素的有序表归并成一个有序表,最少的比较次数是( )
A.n-1
B.n
C.2n-1
D.2n
已知循环队列的存储空间大小为m,队头指针front指向队头元素,队尾指针rear指向队尾元素的下一个位置,则向队列中插入新元素时,修改指针的操作是( )
A.rear=(rear-1)%m;
B.front=(front+1)%m;
C.front=(front-1)%m;
D.rear=(rear+1)%m;
递归实现或函数调用时,处理参数及返回地址,应采用的数据结构是( )
A.堆栈
B.多维数组
C.队列
D.线性表
设有两个串p和q,其中q是p的子串,则求q在p中首次出现位置的算法称为( )
A.求子串
B.串联接
C.串匹配
D.求串长

最新推荐
相关试卷