数据结构
当前位置:
首页
>
学历类
>
大学试题
>
计算机科学类
> 数据结构
搜索
[填空题]设循环队列的容量为70,现经过一系列的入队和出队操作后,front为20,rear为11,则队列中元素的个数为()。
[单项选择]设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作()。
A. 连接
B. 求子串
C. 模式匹配
D. 判断子串
[单项选择]设串长为n,模式串长为m,则KMP算法所需的附加空间为()。
A. O(m)
B. O(n)
C. O(m*n)
D. O(nlog
2
m)
[单项选择]已知串S=’aaab’,则next数组值为()。
A. 0123
B. 1123
C. 1231
D. 1211
[填空题]两个串相等的充分必要条件是两个串的长度相等且()。
[填空题]一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为:()。
[判断题]在单链表中,要访问某个结点,只要知道该结点的地址即可;因此,单链表是一种随机存取结构。
[填空题]在具有n个元素的循环队列中,队满时具有()个元素。
[填空题]阅读算法f2,并回答下列问题:(1)设队列Q=(1,3,5,2,4,6)。写出执行算法f2后的队列Q;(2)简述算法f2的功能。voidf2(Queue*Q){DataTypee;if(!QueueEmpty(Q)){e=DeQueue(Q);f2(Q);EnQueue(Q,e);}}
[判断题]KMP算法的最大特点是指示主串的指针不需要回溯。
[单项选择]串与普通的线性表相比较,它的特殊性体现在()。
A. 顺序的存储结构
B. 链式存储结构
C. 数据元素是一个字符
D. 数据元素任意
[填空题]已知栈的基本操作函数:intInitStack(SqStack*S);//构造空栈intStackEmpty(SqStack*S);//判断栈空intPush(SqStack*S,ElemTypee);//入栈intPop(SqStack*S,ElemType*e);//出栈函数conversion实现十进制数转换为八进制数,请将函数补充完整。voidconversion(){InitStack(S);scanf(“%d”,&N);while(N){(1);N=N/8;}while((2)){Pop(S,&e);printf(“%d”,e);}}//conversion
[单项选择]空串和空格串()
A. 相同
B. 不相同
C. 可能相同
D. 无法确定
[单项选择]设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=’Beijing&Nanjing’,SUBSTR(S,4,5)=()。
A. ‘ijing’
B. ‘jing&’
C. ‘ingNa’
D. ‘ing&N’
[判断题]以链表作为栈的存储结构,出栈操作必须判别栈空的情况。
[判断题]栈和队列都是受限的线性结构。
[填空题]对于一个栈,给出输入项A,B,C,D,如果输入项序列为A,B,C,D,试给出全部可能的输出序列。
[填空题]已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有元素逆置。栈的ADT函数有:voidmakeEmpty(SqStacks);置空栈voidpush(SqStacks,ElemTypee);元素e入栈ElemTypepop(SqStacks);出栈,返回栈顶元素intisEmpty(SqStacks);判断栈空队列的ADT函数有:voidenQueue(Queueq,ElemTypee);元素e入队ElemTypedeQueue(Queueq);出队,返回队头元素intisEmpty(Queueq);判断队空
[判断题]完全二叉树某结点有右子树,则必然有左子树。
[填空题]求子串在主串中首次出现的位置的运算称为()。
<<
<
5
6
7
8
9
>
>>
相关试卷: