注意：此页面搜索的是所有试题
安阳师范学院-计算机应用技术-数据结构
已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ ）
A.5，4，3，2，1，6
B.2，3，5，6，1，4
C.3，2，5，4，1，6
D.1，4，6，5，2，3
栈是一种操作受限的线性结构，其操作的主要特征是( ) A.先进先出 B.后进先出 C.进优于出 D.出优于进
若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ ） A.SXSSXXXX B.SXXSXSSX C.SXSXXSSX D.SSSXXSXX
若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是（）。 A.i B.n-i C. n-i+1 D.不确定
链栈与顺序栈相比，比较明显的优点是( ) A.插入操作更加方便 B.删除操作更加方便 C.不会出现下溢的情况 D.不会出现上溢的情况
设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ） A.front=front+1 B.front=(front+1)%(m-1) C.front=(front-1)%m D.front=(front+1)%m
假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为（）。 A.(rear-length+m+1)％m B.(rear-length+m)％m C.(rear-length+m-1)％m D.(rear-length)％m
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时（）。 A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都要修改 D.队头,队尾指针都可能要修改
假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为（）。 A.10 B.11 C.12 D.30
队列的队尾位置通常是随着（）操作而变化的。 A.出队 B.入队 C.删除 D.取队头元素
假设循环队列的元素存储空间大小为m，队头指针f指向队头元素，队尾指针r指向队尾元素的下一个位置，“队空”的条件是（）。 A.f!=r B.f==r C.f==(r+1)%m D.f!=(r+1)%m
已知串s=″aabacbabcaccab″，串t1=″abc″,串t2=″cba″,函数index(s,t)的返回值为串t在串s中首次出现的位置，则能求得串″abcacba″的操作序列为（） A.substr (s1,s,6,index(s,t1)); substr (s2,s,index(s,t1),1);strcat(s1,s2) B.substr (s1,s,7,index(s,t1)); substr (s2,s,index(s,t1),1);strcat(s2,s1); C.substr(s1,s,6,index(s,t2)); substr(s2,s,index(s,t2),3);strcat(s1,s2); D.substr(s1,s,6,index(s,t2)); substr(s2,s,index(s,t2),3);strcat(s2,s1);
判断两个串大小的基本准则是( ) A.两个串长度的大小 B.两个串中首字符的大小 C.两个串中大写字母的多少 D.对应的第一个不等字符的大小
字符串通常采用的两种存储方式是( ) A.散列存储和索引存储 B.索引存储和链式存储 C.顺序存储和链式存储 D.散列存储和顺序存储
在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是( ) A.0 B.2 C.3 D.5
栈是一种操作受限的线性结构，其操作的主要特征是( ) A.先进先出 B.后进先出 C.进优于出 D.出优于进
若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ ） A.SXSSXXXX B.SXXSXSSX C.SXSXXSSX D.SSSXXSXX
若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3，…，pN,若pN是n，则pi是（）。 A.i B.n-i C. n-i+1 D.不确定
链栈与顺序栈相比，比较明显的优点是( ) A.插入操作更加方便 B.删除操作更加方便 C.不会出现下溢的情况 D.不会出现上溢的情况
设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ） A.front=front+1 B.front=(front+1)%(m-1) C.front=(front-1)%m D.front=(front+1)%m
假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为（）。 A.(rear-length+m+1)％m B.(rear-length+m)％m C.(rear-length+m-1)％m D.(rear-length)％m
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时（）。 A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都要修改 D.队头,队尾指针都可能要修改
假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为（）。 A.10 B.11 C.12 D.30
队列的队尾位置通常是随着（）操作而变化的。 A.出队 B.入队 C.删除 D.取队头元素
假设循环队列的元素存储空间大小为m，队头指针f指向队头元素，队尾指针r指向队尾元素的下一个位置，“队空”的条件是（）。 A.f!=r B.f==r C.f==(r+1)%m D.f!=(r+1)%m
已知串s=″aabacbabcaccab″，串t1=″abc″,串t2=″cba″,函数index(s,t)的返回值为串t在串s中首次出现的位置，则能求得串″abcacba″的操作序列为（） A.substr (s1,s,6,index(s,t1)); substr (s2,s,index(s,t1),1);strcat(s1,s2) B.substr (s1,s,7,index(s,t1)); substr (s2,s,index(s,t1),1);strcat(s2,s1); C.substr(s1,s,6,index(s,t2)); substr(s2,s,index(s,t2),3);strcat(s1,s2); D.substr(s1,s,6,index(s,t2)); substr(s2,s,index(s,t2),3);strcat(s2,s1);
判断两个串大小的基本准则是( ) A.两个串长度的大小 B.两个串中首字符的大小 C.两个串中大写字母的多少 D.对应的第一个不等字符的大小
字符串通常采用的两种存储方式是( ) A.散列存储和索引存储 B.索引存储和链式存储 C.顺序存储和链式存储 D.散列存储和顺序存储
在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是( ) A.0 B.2 C.3 D.5