求助一简单数据结构问题 迷宫问题数据结构
数据结构的题，求答案
题号:1 题型:是非题 本题分数:5
内容:
链表是一种采用链式存储结构存储的线性表。
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
是否可以解决您的问题？
有关数据结构的几个问题？
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率的算法。数据结构往往同高效的检索算法和索引技术有关。
数据结构问题
我会
数据结构有难题
1、下列数据中，（ D ）是非线性的数据结构。
A、线 B、队列 C、串 D、图
2、线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ D ）。
A、一定是不连续的 B、必须是连续的
C、部份地址须是连续的 D、连续或不连续都可以
3、树最适合用来表示（ C ）
A、有序元素 B、无序元素
C、元素之间具有分支层次关系的数据 D、元素之间无联系的元素
4、线性表是具有n个（ C ）的有限序列（n>0）。
A、表元素 B、字符 C、数据元素 D、数据项
5、循环链表H的尾结点P的特点是（ A ）。
A、P^.NEXT：==H B、P^.NEXT：==H^.NEXT C、P：==H D、P:=H^.NEXT
6、对于栈操作数据的原则是（ C ）。
A先进先出 B、后进先出 C、后进后出 D、不分顺序
7、有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（ C ）
A、5 4 3 6 1 2 B、4 5 3 1 2 6 C、3 4 6 5 2 1 D、2 3 4 1 5 6
8、下面关于串的叙述中，哪一个是不正确的？（ D ）
A、串是字符的有限序列 B、串既可以采用顺序存储，也可以采用链式存储
C、模式匹配是串的一种重要运算 D、空串是由空格构成的串
9、一个有n个顶点的无向完全图有（ C ）条边。
A、n B、n(n-1) C、n(n-1)/2 D、n(n+1)
10、冒泡排序是属于（ C ）
A、插入 B、选择 C、交换 D、基数
11、要连通具有n个顶点的有向图、至少需要（ A ）条边。
A、n-1 B、n C、n+1 D、n*(n-1)/2
12、当采用索引表查找时，数据的组织方式为（ C ）
A、数据分成若干块，每块内数据有序
B、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大
（或最小）的数据组成索引块
C、数据分成若干块，每块内数据有序，每块内最朋（或最小）的数据组成索引块
D、数据分成若干块，每块（除最后一块外）中数据个数需相同
13、设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ）
A、求子串 B、联接 C、匹配 D、求串长
14、假设以行序为主序存储二维数据组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ B ）。
A、808 B、818 C、1010 D、1020
15、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ B ）
A、9 B、11 C、15 D、不确定
16、图中有关路径的定义是（ A ）。
A、由顶点和相邻顶点序偶构成的边所形成的序列
B、由不同顶点所形成的序列
C、由不同边所形成的序列 D、上述定义都不是
17、设有向图的顶点个数为n，则该图最多有（ A ）条边。
A、(n-1)n B、n(n-1)/2 C、n(n+1) D、n2
18、适用于折半查找的表的存储方式及元素排列要求为（ C ）
A、链接方式存储，元素无序 B、链接方式存储，元素有序
C、顺序方式存储，元素无序 D、顺序方式存储，元素有序
19、在下面的排序方法中，辅助空间为0（n）的是（ D ）。
A、希尔排序 B、堆排序 C、选择排序 D、归并排序
20、链表不具有的特点是（ B ）
A、插入、删除不需要移动元素 B、可随机防问任一元素
B、不必事先估计存储空间 D、所需空间与线性长度成正比
哪个题不明白的话可以先查查课本，课本上都有。