15秋《数据结构》在线作业1
一，单选题
1. 在计算机内实现递归算法时所需的辅助数据结构是（）。
A. 栈
B. 队列
C. 树
D. 图
正确答案：A
2. 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A. 顺序表
B. 用头指针表示的单循环链表
C. 用尾指针表示的单循环链表
字符串长度17模式串长度8D. 单链表
正确答案：C
3. 判断两个串大小的基本准则是（）。
A. 两个串长度的大小
B. 两个串中首字符的大小
C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小
正确答案：B
4. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是（）。
A. 0
B. 2
C. 3
D. 5
正确答案：C
5. 栈和队列都是（）。
A. 限制存取位置的线性结构
B. 顺序存储的线性结构
C. 链式存储的线性结构
D. 限制存取位置的非线性结构
正确答案：D
6. 设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。
A. 联接
B. 求子串
C. 字符定位
D. 子串定位

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。