2012海南省数据结构考资料
2012年数据结构期末考试题及答案
2012年数据结构期末考试题及答案一、选择题1．在数据结构中，从逻辑上可以把数据结构分为C。
A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构2．数据结构在计算机内存中的表示是指A。
A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的A结构。
A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储C。
A．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑A。
A．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。
6．以下说法正确的是D。
A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是C，算法分析的两个主要方面是A。
（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性C．可读性和文档性D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是O（n2）。
s ＝0；for（I ＝0；i＜n；i＋＋）for（j＝0；j＜n；j＋＋）s ＋＝B[i][j]；sum ＝s ；9．下面程序段的时间复杂度是O（n*m）。
for（i ＝0；i＜n；i＋＋）for（j＝0；j＜m；j＋＋）A[i][j] ＝0；10．下面程序段的时间复杂度是O（log3n）。
i ＝0；while（i＜＝n）i ＝i * 3；11．在以下的叙述中，正确的是B。
A．线性表的顺序存储结构优于链表存储结构B．二维数组是其数据元素为线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先进后出12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
数据结构考试试题库含答案解析
数据构造习题集含答案目录目录 (1)选择题 (2)第一章绪论 (2)第二章线性表 (4)第三章栈和队列 (6)第四章串 (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图 (11)第八章查找 (13)第九章排序 (14)简答题 (19)第一章绪论 (19)第二章线性表 (24)第三章栈和队列 (26)第四章串 (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图 (36)第八章查找 (38)第九章排序 (39)编程题 (41)第一章绪论 (41)第二章线性表 (41)第三章栈和队列 (52)第四章串 (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图 (52)第八章查找 (52)第九章排序 (57)选择题第一章绪论1.数据构造这门学科是针对什么问题而产生的？〔A〕A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据构造这门学科的研究内容下面选项最准确的是〔D〕A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.某班级的学生成绩表中查得X三同学的各科成绩记录，其中数据构造考了90分，那么下面关于数据对象、数据元素、数据项描述正确的选项是〔C〕A、某班级的学生成绩表是数据元素，90分是数据项B、某班级的学生成绩表是数据对象，90分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项D、某班级的学生成绩表是数据元素，90分是数据元素4.*数据构造是指〔A〕。
A、数据元素的组织形式B、数据类型C、数据存储构造D、数据定义5.数据在计算机存储器内表示时，物理地址与逻辑地址不一样，称之为〔C〕。
A、存储构造B、逻辑构造C、链式存储构造D、顺序存储构造6.算法分析的目的是〔C〕A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改良D、分析算法的易懂性和文档型性7.算法分析的主要方法〔A〕。
海南省考研计算机复习资料数据结构重要算法详解
海南省考研计算机复习资料数据结构重要算法详解数据结构是计算机科学中一门重要的基础课程，也是考研计算机专业的必考内容之一。
掌握数据结构的相关知识和算法对于考研复习至关重要。
本文将详细介绍海南省考研计算机复习资料中的数据结构重要算法，帮助考生们对这些算法有更清晰的理解和记忆。
1. 数组(Array)数组是最基本、最简单的一种数据结构。
它是一种线性表，由一组相同类型的元素组成，通过元素在内存中的位置来访问和操作。
数组的特点是插入和删除元素相对困难，但是随机访问元素的效率高。
2. 链表(Linked List)链表是另一种常见的线性表数据结构，它以节点的方式存储数据。
每个节点包含一个数据项和一个指向下一个节点的指针。
链表的特点是插入和删除元素相对容易，但是随机访问元素的效率较低。
3. 栈(Stack)栈是一种基于后进先出(LIFO)原则的数据结构。
它类似于一摞盘子，只能从顶部插入和删除元素。
栈经常用于实现函数调用、表达式求值和括号匹配等算法。
4. 队列(Queue)队列是一种基于先进先出(FIFO)原则的数据结构。
它类似于排队，只能从队列的尾部插入元素，并从队列的头部删除元素。
队列常用于实现广度优先搜索和任务调度等算法。
5. 树(Tree)树是一种非线性的数据结构，它由一组以层次结构方式连接的节点组成。
树的一个节点称为根节点，每个节点都可以有零个或多个子节点。
树常用于实现查找、排序和组织数据等算法。
6. 图(Graph)图是一种由节点和边组成的数据结构，节点表示实体，边表示节点之间的关系。
图常用于实现路径查找、网络分析和社交网络等算法。
除了这些基本的数据结构外，还有许多与数据结构相关的重要算法，如深度优先搜索(DFS)、广度优先搜索(BFS)、二叉树遍历、堆排序、快速排序等。
这些算法在考研复习中也是必须掌握的。
综上所述，掌握数据结构的相关知识和算法对于考研复习是至关重要的。
通过对各种数据结构的了解和理解，可以帮助考生更好地解决各种计算问题。
2012海南省数据库入门入门
1、设一棵二叉树的结点结构为 (LLINK,INFO,RLINK),ROOT为指向该二叉树根结点的指针，p 和q分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR（ROOT，p,q,r）,该算法找到p和q的最近共同祖先结点r。
2、本题应使用深度优先遍历，从主调函数进入dfs(v)时，开始记数，若退出dfs()前，已访问完有向图的全部顶点（设为n个），则有向图有根，v为根结点。
将n个顶点从1到n编号，各调用一次dfs()过程，就可以求出全部的根结点。
题中有向图的邻接表存储结构、记顶点个数的变量、以及访问标记数组等均设计为全局变量。
建立有向图g的邻接表存储结构参见上面第2题，这里只给出判断有向图是否有根的算法。
int num=0， visited[]=0 //num记访问顶点个数,访问数组visited初始化。
const n=用户定义的顶点数;AdjList g ; //用邻接表作存储结构的有向图g。
void dfs(v){visited [v]=1; num++; //访问的顶点数＋1if (num==n) {printf(“%d是有向图的根。
\n”,v); num=0;}//ifp=g[v].firstarc;while (p){if (visied[p->adjvex]==0) dfs (p->adjvex);p=p->next;} //whilevisited[v]=0; num--; //恢复顶点v}//dfsvoid JudgeRoot()//判断有向图是否有根，有根则输出之。
{static int i ;for (i=1;i<=n;i++ ) //从每个顶点出发，调用dfs()各一次。
{num=0; visited[1..n]=0; dfs(i); }}// JudgeRoot算法中打印根时，输出顶点在邻接表中的序号（下标），若要输出顶点信息，可使用g[i].vertex。
2012海南省数据结构与算法试题及答案
1、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B）只有一部分，存放结点值C）只有一部分，存储表示结点间关系的指针D）分两部分，一部分存放结点值，另一部分存放结点所占单元数2、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（ A ）。
A）p->next=p->next->next; B） p=p->next;C）p=p->next->next; D） p->next=p;3、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
A) hs->next=s; B) s->next=hs->next; hs->next=s;C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;4、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（ B ）。
A）front=front->next; B） rear=rear->next;C） rear=front->next; D） front=rear->next ;5、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈C）队列 D）树6、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
A) hs->next=s; B) s->next=hs->next; hs->next=s;C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;7、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面8、二叉树第i(i≥1)层上至多有（ C ）结点。
2012海南省全国计算机等级考试二级VB笔试试卷及参考答案考资料
A、电子管储器 B、磁表面存储器
C、半导体存储器 D、磁芯存储器
14、在计算机领域中，通常用英文单词“bit”来表示（ C ）
A、字 B、字长 C、二进制位 D、字节
25、通常说1.44MB软盘中1.44MB指的是（ D ）
A、厂家代号 B、商标号 C、磁盘编号 D、磁盘容量
26、针式打印机术语中，24针是指（ D ）
A、24×24点阵 B、信号线插头有24针
1、我们通常所说的128位声卡中的“128位”指的是（ D ）
A、声卡的字长 B、计算机的字长
C、计算机总线的宽度 D、声卡的采样精度
2、下列字符中，ASCII码值最小的是（ B ）
A、a B、A C、x D、Y
33、不属于计算机AI的应用是（ D ）
A、计算机语音识别和语音输入系统 B、计算机手写识别和手写输入系统
C、计算机自动英汉文章翻译系统 D、决策支持系统
34、汉字系统中，汉字字库里存放的是汉字的（ C ）
A、内码 B、外码 C、字形码 D、国标码
35、在进位计数制中，当某一位的值达到某个固定量时，就要向高位产生进位。这个固定量就是该种进位计数制的（ D ）
A、阶码 B、尾数 C、原码 D、基数
36、在3.5in的软盘上有一个带滑块的小方孔，其作用是（ D ）
A、进行读写保护设置 B、没有任何作用
22、计算机系统的“主机”由（ B ）
A、CPU，内存储器及辅助存储器 B、CPU和内存储器
C、存放在主机箱内部的全部器件 D、计算机的主板上的全部器件
23、我们通常所说的128位声卡中的“128位”指的是（ D ）
海南大学数据结构往年试题
海南大学2012-2013学年度第1学期试卷科目：《数据结构》试题( A卷) 学院：信息学院专业班级：姓名：学号：阅卷教师： 2010 年月日考试说明：本课程为闭卷考试，可携带计算器。
1.栈的逻辑特点是，队列的逻辑特点是。
2.线性表的顺序存储结构是一种（）的存储结构，线性结构的链式存储是一种（）的存储结构。
A．随机存取 B.顺序存取 C.索引存取 D.散列存取3.向一个栈顶指针为的带头结点的非空的链栈中删除结点，则其操作步骤是（ C ）>; >>>; (s)C. s = >(s)D. s = > >(s)4. 向一个栈顶指针的链栈中插入一个s所指的结点时，执行的操作是（B）>; >>>; (s)C. s = >(s)D. s = > >(s)5. 设链队列的队头指针为，队尾指针为，队列为空的条件是；，队列为满的条件是。
6.带头结点的单向循环链表为空的判断条件是（）A. B. > C. > D.7. 在一个长度为n的单链表的第i（0<<n）个元素后面插入一个元素时，需要向后移动（）个元素。
A． 1 1 D.08.在一个长度为n的顺序存储的线性表中，删除第i个元素(1≤i≤1)时，需要从前向后依次前移（）个元素。
A． 1 1 D.09. 若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除进入表中的最后一个元素，则采用（）存储方式最节省运算时间和存储空间。
A.单链表B.仅有头指针的单循环链表C.双向链表D.仅有头尾指针的单循环链表单链表最后一个元素之后插入一个元素的时间复杂度为O（n）仅有尾指针的单循环链表最后一个元素之后插入一个元素的时间复杂度为O（1）10. 设有一个顺序栈S，元素a b c d e f依次进栈，如果6个元素出栈的顺序是b d c f e a，则栈的容量至少应该是（）A.2B.3C.5D.611. 设有一个顺序栈S，元素, c, d, e, f依次进栈，如果6个元素的出栈顺序为a, c, d, b, f, e, 则栈的容量至少应该是（）A.2B.3C.5D.612.试编写算法，在一个循环单链表中删除结点S，且要求函数返回该链表的一个入口指针。
2012年海南省数据结构试题及答案修改二试题及答案
40、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
41、不带头结点的单链表head为空的判定条件是 A 。
C． 72 D． 53
34、若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用
D 存储方式最节省运算时间。
A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表
35、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点
C．p->next ==head D．p == head
26、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）
27、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
C．顺序栈不需要判定栈空，而链栈需要判定
D．顺序栈不需要判定栈空，链栈也不需要判定
43、衡量查找算法效率的主要标准是（ C ）。
A）元素个数 B）所需的存储量
C）平均查找长度 D）算法难易程度
44、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
C．可读性和文档性 D．数据复杂性和程序复杂性
23、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。
A．单链表 B．静态链表 C．线性链表 D．顺序存储结构
24、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
C．{102，93，55，60，89，24}
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
2、设一数列的顺序为1，2，3，4，5，6，通过栈结构不可能排成的顺序数列为（ B ）。
A）3，2，5，6，4，1 B）1，5，4，6，2，3
C）2，4，3，5，1，6 D）4，5，3，6，2，1
3、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
4、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++
5、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
6、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
A）n B）2e C）e D） n+e
7、已知栈的最大容量为4。
若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。
A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
8、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
A）9 B）11 C）15 D）不能确定
9、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。
A）p->next=p->next->next B）p=p->next
C）p=p->nexe->next D）p->next=p
10、下列序列中，执行第一趟快速排序后得到的序列是（ A ）。
A）[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]
11、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
A）9 B）11 C）15 D）不能确定
12、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构
13、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
14、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
15、在数据结构中，从逻辑上可以把数据结构分为（ C ）。
A）动态结构和静态结构 B）紧凑结构和非紧凑结构
C）线性结构和非线性结构 D）内部结构和外部结构
16、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
17、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）13 B）33 C）18 D）40
18、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值。