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