Question

数据结构的问题，各位帮忙解答下

一、单项选择题（每题5分，共30分）
1. 在数据结构中，从逻辑上可以把数据结构分成（ ）。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
2. 设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（ ）。
A．连接 B．求子串
C．模式匹配 D．判子串
3. 一个n个顶点的连通无向图，其边的个数至少为（ ）。
A．n-1 B．n
C．n+1 D．nlogn
4. 要连通具有n个顶点的有向图，至少需要（ ）条边。
A．n-l B．n
C．n+l
5. 关键路径是事件结点网络中（ ）。
A．从源点到汇点的最长路径 B．从源点到汇点的最短路径
C．最长回路 D．最短回路
6.一个有n个顶点的无向连通图，它所包含的连通分量个数为（ ）。
A．0 B．1
C．n D．n+1
二、填空题（每空2分，共20分）
1. 数据结构是指_________结构和_________结构两种，通常是指_________结构。
2. 线性表的两种存储结构分别为_________和_________。
3. 单链表是_________的链接存储表示。
4. 从一个栈删除元素时，首先取出_________，然后再使_________减1。
5. 一个字符串相等的充要条件是 和 。
三、算法（10分）
请阅读下列算法，回答问题
PROCEDURE sort（r，n）
BEGIN
FOR i:=2 TO n DO
BEGIN
x:=r(i)；r(O):=x；j:=i-1；
WHILE x.key<r(j).key DO
BEGIN
r(j+1):=r(j); j:=j-1
END;
r(j+1):=x
END
END;
问题一：这是什么类型的排序算法，该排序算法稳定吗？
问题二：设置r(O)的作用是什么？若将WHILE-DO 语句中判断条件改为x.key<=r(j).KEY,该算法将会有什么变化，是否还能正确工作？
三、应用题（共40分）
1、 分别论述在稠密索引文件和非稠密索引文件的查找一个记录时，首先查什么？然后查什么？
2、 散列表存储的基本思想是什么？
3、 对一个图进行遍历可以得到不同的遍历序列，那么导致得到的遍历序列不唯一的因素有哪些？
4、 在执行某个排序方法的过程中，出现排序码朝着最终排序序列相反的方向移动，从而认为该排序算法是不稳定的。这种说法对吗？为什么？

Answer 1

通常情况下，我们会按照结构模型把系统产生的数据分为三种类型：结构化数据、半结构化数据和非结构化数据。结构化数据，即行数据，是存储在数据库里，可以用二维表结构来逻辑表达实现的数据。最常见的就是数字数据和文本数据，它们可以某种标准格式存在于文件或记录的固定字段中。相对应的，没有固定结构不方便用数据库二维逻辑表来表现的数据即称为非结构化数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等。我们都知道，结构化的数据很容易被采集和存储，分析展示起来也很容易，市场上已经有很多成熟的BI…

Answer 2

ccAAAB逻辑 存储 存储
栈 队列 线性链表
栈顶元素 表长
两个字符串长度相等并且各个对应位置的字符都相等

Answer 3

在这本书的主题可以找到一个很好看的第一个数据结构课本的标题直接回答，只是为了提高自己的知识和能力，更困难的课题，然后帮助

Answer 4

很多在这本书的主题可以找到直接回答一个很好看，它的第一个数据结构教材的标题，只有提高自己的知识和能力，对一些比较难的主题，然后帮助

Answer 5

好多题目在书上都可以直接找到答案，建议先把数据结构课本好好看看，再做题，才提高自己的知识和能力，对于有些比较难的题目再求助

Answer 6

别说不给分，就算给200分，这是你的作业，别人帮你做了，你还学什么？

Answer 7

在百度搜“数据结构B试题及参考答案”就能看到