问题描述：
题号:1 题型:是非题 本题分数:5
内容:
链表是一种采用链式存储结构存储的线性表.
选项:
1、 错
2、
对
题号:2 题型:是非题 本题分数:5
内容:
子串是主串中任意个连续字符组成的序列.
选项:
1、 错
2、
对
题号:3 题型:是非题 本题分数:5
内容:
顺序存储是一种随机存取的数据结构.
选项:
1、 错
2、
对
题号:4 题型:是非题 本题分数:5
内容:
两个串相等的充要条件是串的长度相等和对应的字符相等.
选项:
1、 错
2、
对
题号:5 题型:是非题 本题分数:5
内容:
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型的数据结构.
选项:
1、 错
2、
对
题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
设有两个串p和q,求q在p中首次出现的位置的运算称作()
选项:
a、求子串
b、串的复制
c、串的定位
d、串的比较
题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
以下哪一个不是队列的基本运算?
选项:
a、从队尾插入一个新元素
b、从队列中删除第i个元素
c、判断一个队列是否为空
d、读取队头元素的值
题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
队列中存取数据元素的原则是
()
选项:
a、后进先出
b、先进先出
c、先进后出
d、随意进出
题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
若进栈序列为a, b,
c,则通过入出栈操作可能得到的a, b, c的可能的出栈序列有()种.
选项:
a、4
b、5
c、6
d、7
题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素.
选项:
a、15
b、57.5
c、115
d、116
题号:17 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
以下对循环链表的叙述错误的是()
选项:
a、单链表和双向链表经首尾相接都可以形成循环链表
b、循环链表可以用头指针表示,也可以用尾指针表示
c、从循环链表的任何一个结点出发都能访问到表中的其他结点
d、构成循环链表需要增加存储空间
题号:20 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
对于只在表的首、尾进行插入操作的线性表,宜采用的存储结构为：()
选项:
a、顺序表
b、用头指针表示的单循环链表
c、用尾指针表示的单循环链表
d、单链表
问题解答：
我来补答