2013年吉林省数据结构试题及答案修改二考试题库

合集下载

2013.3真题

2013年3月全国计算机等级考试二级笔试试卷Visual Basic语言程序设计一、单选题。

(1)下列数据结构中，属于非线性结构的是(2)在下列链表中，能够从任意一个结点出发直接访问到所有结点的是(3)下列与栈结构有关联的是(4)下面对软件特点描述不正确的是(5)下面属于黑盒测试方法的是(6)下面不属于软件设计阶段任务的是(7)数据库管理系统是(8)在E-R图中，表示实体的图元是(9)有两个关系R和T 如下R TA B C A Ca 1 2 a 2b 4 4 b 4c 2 3 c 3d 3 2 d 2则由关系R得到关系T的操作是(10)对图书进行编目时，图书有如下属性：ISBN书号，书名，作者，出版社，出版日期。

能作为关键字的是(11)下列关于Visual Basic标准模块的描述中，错误的是(12)下列变量名中合法的是(13)表达式66 \ 8 mod 5 & "avg" 的值是(14)下列能正确计算s=1+2+……+100的程序段是(15)设有如下程序：Private Sub Form_Click()a = 10:b = 20x = a = bPrint xEnd Sub程序运行后，单击窗体，输出结果为(16)在面向对象的程序设计中，对象可以执行的操作和可被对象识别的动作分别被称为(17)下列说法中，错误的是(18)设有如下程序：Private Sub Command1_Click()Dim i As Integer, j As IntegerFor i = 1 To 10i = i + jj = j + 1Next iEnd Sub程序运行后，单击命令按钮Command1，循环执行的次数为(19)设有如下程序：Private Sub Command1_Click()Dim m As Integer, n As Integerm = 1For n = 1 To 5m = m * nIf m > 15 ThenExit ForElsen = n + 1End IfNext nPrint m; nEnd Sub程序运行后，单击命令按钮Command1，输出结果为(20)设有如下程序：Private Sub Form_Click()Dim a, k As IntegerDim n As Integer, s As Integera = Array(1, 1, 1, 2, 2, 2)For k = LBound(a) To UBound(a)n = n + ks = s + a(k)NextPrint n; sEnd Sub程序运行后，如果单击窗体，则在窗体上输出的内容为：(21)窗体上有一个文本框，用于接收正整数。

2013吉林省数据结构基础最新考试试题库(完整版)

12、向一个栈顶指针为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;
32、广义表head(((a,b),(c,d)))的运算结果为（ A ）。
A）(a,b) B）(c,d)
C）空表 D）（（a,b）,(c,d)）
33、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ B ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值
15、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
23、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
24、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。
C） O(m*n) D）O(1)
35、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ）。
A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;

数据结构试题(含答案)讲解

数据结构试题一、单选题1、在数据结构的讨论中把数据结构从逻辑上分为（C ）A 内部结构与外部结构B 静态结构与动态结构C 线性结构与非线性结构D 紧凑结构与非紧凑结构。

2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ）A 必须是连续的B 部分地址必须是连续的C 一定是不连续的D 可连续可不连续3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ D ）。

A nB n/2C (n-1)/2D (n+1)/24、在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行（ D ）。

A s→link = p→link;p→link = s;B p→link = s; s→link = q;C p→link = s→link;s→link = p;D q→link = s;s→link = p;5、如果想在4092个数据中只需要选择其中最小的5个，采用（ C ）方法最好。

A 起泡排序B 堆排序C 锦标赛排序D 快速排序6、设有两个串t和p，求p在t中首次出现的位置的运算叫做（ B ）。

A 求子串B 模式匹配C 串替换D 串连接7、在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。

所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（ C ）。

A 80B 100C 240D 2708、将一个递归算法改为对应的非递归算法时，通常需要使用（ A ）。

A 栈B 队列C 循环队列D 优先队列9、一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（ C ）。

10、在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（ D ）。

A ( front - rear + 1) % mB ( rear - front + 1) % mC ( front - rear + m) % mD ( rear - front + m) % m11、一个数组元素a[i]与（ A ）的表示等价。

2013吉林省数据库考试含答案基础

1、假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。

（注：图中不存在顶点到自己的弧）有向图判断回路要比无向图复杂。

利用深度优先遍历，将顶点分成三类：未访问；已访问但其邻接点未访问完;已访问且其邻接点已访问完。

下面用0，1，2表示这三种状态。

前面已提到，若dfs（v）结束前出现顶点u到v的回边，则图中必有包含顶点v和u的回路。

对应程序中v的状态为1，而u是正访问的顶点，若我们找出u的下一邻接点的状态为1，就可以输出回路了。

void Print(int v,int start ) //输出从顶点start开始的回路。

{for(i=1;i<=n;i++)if(g[v][i]!=0 && visited[i]==1 ) //若存在边（v,i），且顶点i的状态为1。

{printf(“%d”,v);if(i==start) printf(“\n”); else Print(i,start);break;}//if}//Printvoid dfs(int v){visited[v]=1;for(j=1;j<=n;j++ )if (g[v][j]!=0) //存在边(v,j)if (visited[j]!=1) {if (!visited[j]) dfs(j); }//ifelse {cycle=1; Print(j,j);}visited[v]=2;}//dfsvoid find_cycle() //判断是否有回路，有则输出邻接矩阵。

visited数组为全局变量。

{for (i=1;i<=n;i++) visited[i]=0;for (i=1;i<=n;i++ ) if (!visited[i]) dfs(i);}//find_cycle2、设T是一棵满二叉树，编写一个将T的先序遍历序列转换为后序遍历序列的递归算法。

吉林省专升本数据结构习题及答案——第四章

吉林省专升本考试数据结构分章习题及参考答案———选择题（第四章）1、多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。

A、数组的元素处在行和列两个关系中B、数组的元素必须从左到右顺序排列C、数组的元素之间存在次序关系D、数组是多维结构，内存是一维结构2、串的长度是（）A、串中不同字母的个数B、串中不同字符的个数C、串中所含字符的个数D、串中所含字符的个数，且大于03、串与普通的线性表相比较，它的特殊性体现在（）。

A、顺序的存储结构B、链式存储结构C、数据元素是一个字符D、数据元素任意4、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1……n(n+1)/2]中，则在B中确定aij(i<j)的位置k的关系为( )。

A、i*(i-1)/2+jB、j*(j-1)/2+iC、i*(i+1)/2+jD、j*(i+1)/2+i5、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。

A、60B、66C、18000D、336、若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是()。

A、 1086B、 1032C、 1068D、答案A,B,C都不对7、下面的说法中,不正确的是(）A、数组是一种线性结构B、数组是一种定长的线性结构C、除了插入与删除操作外，数组的基本操作还有存取修改、检索和排序等D、数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作8、设有一个n*n的对称矩A,将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，那么第i行对角线元素A[i][i]存放于B中( ) 处。

A、(i+3)i/2B、(i+1)i/2C、(2n-i+1)i/2D、(2n-i-1)i/29、设模式T=“abcabc”，则该模式的next值为（）A、{-1,0,0,1,2,3}B、{-1,0,0,0,1,2}C、{-1,0,0,1,1,2}D、{-1,0,0,0,2,3}10、下面()不属于特殊矩阵。

02331数据结构2013年10月份历年真题附答案

绝密★考试结束前全国2013年10月高等教育自学考试数据结构试题课程代码：02331请考生按规定用笔将所有试题的答案涂、写在答题纸上。

选择题部分注意事项：1. 答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2. 每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。

如需改动，用橡皮擦干净后，再选涂其他答案标号。

不能答在试题卷上。

一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。

错涂、多涂或未涂均无分。

1．算法的时间复杂度表征的是A．算法的可读性B．算法的难易程度C．执行算法所耗费的时间D．执行算法所耗费的存储空间2．对需要频繁插入和删除结点的线性表，适合的存储方式是A．顺序储存B．链式存储C．索引存储D．散列存储3．在头指针为head的循环链表中，判断指针变量P指向尾结点的条件是A．p->next->next==head B．p->next==headC．p->next->next==NULL D．p->next==NULL4．迪杰斯特拉(Dijkstra)算法的功能是A．求图中某顶点到其他顶点的最短路径B．求图中所有顶点之间的最短路径C．求图的最小生成树D．求图的拓扑排序序列5．若栈的进栈序列为1，2，3，4，5，则经过出入栈操作不可能．．．获得的出栈序列是A．4，5，3，2，1 B．4，3，5，1，2C．1，2，3，4，5 D．5，4，3，2，16．A是7×4的二维数组，按行优先方式顺序存储，元素A[0][0]的存储地址为1 000，若每个元素占2个字节，则元素A[3][3]的存储地址为A．1015 B．1016C．1028 D．10307．深度为4的完全二叉树的结点数至少为A．4 B．8C．13 D．158．若采用邻接矩阵A存储有向图G，则结点k的入度等于A中A．结点k对应行元素之和B．结点k对应列元素之和C．结点k对应行和列元素之和D．非零元素之和9．无向图G的邻接矩阵一定是A．对称矩阵B．对角矩阵C．三角矩阵D．单位矩阵10．下列关于有向带权图G的叙述中，错误．．的是A．图G的任何一棵生成树都不含有回路B．图G生成树所含的边数等于顶点数减1C．图G含有回路时无法得到拓扑序列D．图G的最小生成树总是唯一的11．在下列排序算法中，关键字比较次数与初始排列次序无关的是A．冒泡排序B．希尔排序C．直接插入排序D．直接选择排序1 2．对下图进行拓扑排序，可以得到的拓扑序列是A．a b c d e B．b a c d eC．b c a d e D．a b d c e13．下列线性表中，能使用二分查找的是A．顺序存储(2,12,5,6,9,3,89,34,25) B．链式存储(2,12,5,6,9,3,89,34,25) C．顺序存储(2,3,5,6,9,12,25,34,89) D．链式存储(2,3,5,6,9,12,25,34,89) 14．在下列查找方法中，平均查找长度与结点数量无直接关系的是A．顺序查找B．分块查找C．散列查找D．基于B树的查找15．下列排序算法中，时间复杂度为O(nlog2 n)的算法是A．快速排序B．冒泡排序C．直接选择排序D．直接插入排序非选择题部分注意事项：用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。

2013年吉林省数据结构基础考试题库

12、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
C．p->next ==head D．p == head
13、6个顶点的强连通图中，含有的边数至少是
A．4 B．5 C．6 D．7
14、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（）型调整以使其平衡
A LL B LR C RL D RR
15、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )
A．n—i B．n—i—l C．i D．i+1
30、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1) B.O(n)
C.O(1Ogzn) D.O(n2)
31、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（）型调整以使其平衡
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
50、下列选项中，其平均查找性能与基于二叉排序树的查找相当的是
A．二分查找 B．顺序查找 C．分块查找 D．索引顺序查找
51、深度为k的完全二叉树至多有（）个结点
A B C D
A．n—i B．n—i—l C．i D．i+1
45、广义表A=(x，((y)，((a))，A))的深度是
A．2 B．3 C．4 D．∞
46、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
1、如果最常用的操作是取第i个结点及其前驱，则采用 D 存储方式最节省时间。

数据库原理 2013年试题及参考答案

1.数据库类型是按照( B )来划分的。

A.文件形式B.数据模型C.记录形式D.数据存取方法2.关系演算的基础是( C )A.形式逻辑中的逻辑演算B.形式逻辑中的关系演算C.数理逻辑中的谓词演算D.数理逻辑中的形式演算3.若要求分解保持函数依赖，那么模式分解一定能够达到( B )A. 2NFB. 3NFC. BCNFD. 1NF4.1级封锁协议加上T要读取的数据R加S锁，这是( C )A. 3级封锁协议B. 4级封锁协议C. 2级封锁协议D. 1级封锁协议5.建立数据字典的时机是( A )A.需求分析阶段B.数据库物理设计阶段C.数据库实施D.概念结构设计阶段1. 下列不属于数据管理技术主要经历阶段的是（ B ）A、手工管理B、机器管理C、文件系统D、数据库2. 数据库的概念模型独立于（ A ）A、具体的机器和DBMSB、E-R图C、信息世界D、现实世界3. 下面的哪种范式是最规范的数据库范式( C )A、2NFB、3NFC、4NFD、BCNF4. 下列不属于关系完整性的是（ D ）A、实体完整性B、参照的完整性C、用户定义的完整性D、逻辑结构的完整性5．不同的数据模型是提供模型化数据和信息的不同工具，用于信息世界建模的是( C )A、网状模型B、关系模型C、概念模型D、结构模6．下列关于数据库系统正确的描述是（ A ）。

A、数据库系统减少了数据的冗余B、数据库系统避免了一切冗余C、数据库系统中数据的一致性是指数据的类型一致D、数据库系统比文件系统能管理更多的数据7．下面哪个不属于数据库系统的三级模式结构( C )。

A、外模式B、模式C、中模式D、内模式8．下面哪个命令属于SQL语言授权命令( D )。

A、 updateB、 deleteC、selectD、 grant10. 同一个关系模型的任意两个元组值（ A ）。

A、不能全同B、可全同C、必须全同D、以上都不是二、填空题8 .数据库系统中可能发生各种各样的故障，大致可以分以下几类：（1）事务内部的故障；（2）系统故障；（3）介质故障；（4）计算机病毒。

吉林省专升本数据结构习题及答案——第六章

吉林省专升本考试数据结构分章习题及参考答案———选择题（第六章）1、在一个有向图中，所有顶点的度入之和等于所有顶点的出度之和的( ) 倍。

A、1/2B、1C、2D、42、一个具有n个顶点的有向图最多有（）条边。

A、n×(n-1)/2B、n×(n-1)C、n×(n+1)/2D、n23、在一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。

A、nB、n+1C、n-1D、n/24、在一个图中，所有顶点的度数之和等于图的边数的( )A、1/2B、1C、2D、45、为便于判别有向图中是否存在回路，可借助于（）。

A、广度优先搜索算法B、最小生成树算法C、最短路径算法D、拓扑排序算法6、在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A、1/2B、1C、2D、47、对于有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是( )。

A、O(n)B、O(e)C、O(n+e)D、O(nxe)8、在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是（）。

A、G中有弧<Vi，Vj>B、G中有一条从Vi到Vj的路径C、G中没有弧<Vi，Vj>D、G中有一条从Vj到Vi的路径9、用邻接表表示图进行深度优先遍历时，通常借助( ) 来实现算法。

A、栈B、队列C、树D、图10、具有n个顶点的有向图最多有( ) 条边。

A、nB、n(n-1)C、n(n+1)D、n211、下面哪一方法可以判断出一个有向图是否有环（回路）：A、深度优先遍历B、拓扑排序C、求最短路径D、求关键路径12、3下列关于AOE网的叙述中，不正确的是（）。

A、关键活动不按期完成就会影响整个工程的完成时间B、任何一个关键活动提前完成，那么整个工程将会提前完成C、所有的关键活动提前完成，那么整个工程将会提前完成D、某些关键活动提前完成，那么整个工程将会提前完成13、图的BFS生成树的树高比DFS生成树的树高( )A、小B、相等C、小或相等D、大或相等14、任何一个无向连通图的最小生成树。

真题_2013年_数据结构

二、综合应用题：41~47小题，共70分。
41.（13分）参考答案 (2)参考算法： int Majority(int A[ ], int n) { int *C; C=new int [n]; for (int i=0; i<n; i++) C[i]=0; for (i=0; i<n; i++) C[A[i]] ++; for (i=0; i<n; i++) if (C[i]>n/2) return i; //找到了主元素 return -1; //没有找到主元素 }
1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是 A.O(n) B.O(m*n) C.O(min(m,n)) D.O(max(m,n))
参考答案： D
2.一个栈的入栈序列是1,2,3,...,n，其出栈序列是p1,p2,p3,...,pn。若p2=3，则p3可能取值的个数是 A.n-3 B.n-2 C.n-1 D.不确定
11. 对给定的关键字序列110，119，007，911， 114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是 A. 007，110，119，114，911，120，122 B. 007，110，119，114，911，122，120 C. 007，110，911，114，119，120，122 D. 110，120，911，122，114，007，1题：41~47小题，共70分。
二、综合应用题：41~47小题，共70分。
41.（13分）参考答案 (1)给出算法的基本设计思想。利用计数排序的思想，先求出原序列中每个元素的出现次数并保存在另一计数数组中然后检查计数数组中每个元素的值，返回值大于n/2的计数数组值。否则返回-1 (2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。 (3)说明你所设计算法的时间复杂度和空间复杂度 T(n)=O(n) S(n)=O(n)

2013吉林省计算机等级考试二级最新考试试题库(完整版)

13、下列叙述中正确的是(C)
A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致
14、下列叙述中正确的是(C)
A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致
15、希尔排序法属于哪一种类型的排序法(B)
A.交换类排序法 B.插入类排序法 C.选择类排序法 D.建堆排序法
16、程序流程图（PFD）中的箭头代表的是(B)
A. 数据流 B. 控制流 C. 调用关系 D. 组成关系
17、下列关于队列的叙述中正确的是(C)
A. 在队列中只能插入数据 B. 在队列中只能删除数据
C. 定义模块算法 D. 定义需求并建立系统模型
31、在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D)
A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析
32、关系表中的每一横行称为一个(A)
A. 元组 B. 字段 C. 属性 D. 码
4、在软件开发中，下面任务不属于设计阶段的是(D)
A. 数据结构设计 B. 给出系统模块结构
C. 定义模块算法 D. 定义需求并建立系统模型
5、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是(C)
A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考

数据结构考试题库(含参考答案) (2)

第1章绪论一、选择题1. 算法的计算量的大小称为计算的（）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（1），它必须具备（2）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学1999 一、1（2分）【武汉交通科技大学1996 一、1（4分）】4．一个算法应该是（）。

【中山大学1998 二、1（2分）】A．程序B．问题求解步骤的描述C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（）【南京理工大学2000 一、1（1.5分）】A．算法最终必须由计算机程序实现B. 为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（）【南京理工大学2000 一、2 （1.5分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（）两大类。

【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（）。

【北方交通大学2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈9．以下数据结构中，哪一个是线性结构（）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O (log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（）是非线性数据结构。

2013吉林省分析数据库的考试题目加强

1、设T是一棵满二叉树，编写一个将T的先序遍历序列转换为后序遍历序列的递归算法。

2、假设以I和O分别表示入栈和出栈操作。

栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。

（15分）（1）A和D是合法序列，B和C 是非法序列。

（2）设被判定的操作序列已存入一维数组A中。

int Judge(char A[])//判断字符数组A中的输入输出序列是否是合法序列。

如是，返回true，否则返回false。

{i=0; //i为下标。

j=k=0; //j和k分别为I和字母O的的个数。

while(A[i]!=‘\0’) //当未到字符数组尾就作。

{switch(A[i]){case‘I’: j++; break; //入栈次数增1。

case‘O’: k++; if(k>j){printf(“序列非法\n”)；exit(0);}}i++; //不论A[i]是‘I’或‘O’，指针i均后移。

}if(j!=k) {printf(“序列非法\n”)；return(false);}else {printf(“序列合法\n”)；return(true);}}//算法结束。

3、假设以I和O分别表示入栈和出栈操作。

栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。

（15分）（1）下面所示的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（2）通过对（1）的分析，写出一个算法，判定所给的操作序列是否合法。

若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。

4、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。

二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。

吉林省专升本数据结构习题及答案——第一章

吉林省专升本考试数据结构分章习题及参考答案———选择题（第一章）1、计算机算法必须具备（）这三个特性。

A、可执行性、可移植性、可扩充性B、可执行性、确定性、有穷性C、确定性、有穷性、稳定性D、易读性、稳定性、安全性2、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

A、结构B、关系C、运算D、算法3、具有线性结构的数据结构是（）。

A、图B、树C、广义表D、栈4、设数据结构A=(D, R)，其中D={1, 2, 3, 4}，R={r}, r={<I, 2>, <2, 3>,<3,4>, <4,1>}，则数据结构A是( )。

A、线性结构B、树结构C、图D、集合5、数据结构是指()。

A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义6、给定有n个元素的向量，建立一个有序单链表的时间复杂度是( )。

A、O(1)）B、O(n)C、O(n2)D、O(n*log2n)7、下列程序段的时间复杂度为（）。

x=n;y=0;while(x>=(y+1)*(y+1))y=y+1;A、O(n)B、O(根号n)C、O(1)D、O(n2)8、计算机算法指的是（）.A、计算方法B、排序方法C、解决问题的步骤序列D、调度方法9、（）是具有相同特性数据元素的集合，是数据的子集。

A、数据符号B、数据对象C、数据D、数据结构10、数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为( )。

A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构11、算法分析的两个主要方面是：A、空间复杂性和时间复杂性B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性12、数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：A、存储结构B、逻辑结构C、顺序存储结构D、链式存储结构13、数据结构是一门研究非数值计算的程序设计问题中,数据元素的逻辑结构，数据信息在计算机中的()以及一组相关的运算等的课程。

（完整版）数据结构试题及答案

（完整版）数据结构试题及答案《数据结构》自考复习思考试题○10一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1. 若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上( ) A. 操作的有限集合 B. 映象的有限集合C. 类型的有限集合D. 关系的有限集合2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( )A. n-i+1B. iC. i+1D. n-i3. 若不带头结点的单链表的头指针为head，则该链表为空的判定条件是( )A. head==NULLB. head->next==NULLC. head!=NULLD. head->next==head4. 引起循环队列队头位置发生变化的操作是( )A. 出队B. 入队C. 取队头元素D. 取队尾元素5. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不．可能出现的出栈序列是( )A. 2，4，3，1，5，6B. 3，2，4，1，6，5C. 4，3，2，1，5，6D. 2，3，5，1，6，46. 字符串通常采用的两种存储方式是( )A. 散列存储和索引存储B. 索引存储和链式存储C. 顺序存储和链式存储D. 散列存储和顺序存储7. 设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为( )A. mB. n-mC. n-m+1D. n8. 二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为( )A. 429B. 432.C. 435D. 4389. 对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( )A. (e,f)B. ((e,f))C. (f)D. ( )10. 下列图示的顺序存储结构表示的二叉树是( )11. n个顶点的强连通图中至少含有( )A. n-1条有向边B. n条有向边C. n(n-1)/2条有向边D. n(n-1)条有向边12. 对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为( )A. (19，23，56，34，78，67，88，92)B. (23，56，78，66，88，92，19，34)C. (19，23，34，56，67，78，88，92)D. (19，23，67，56，34，78，92，88)13. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为( ) A. 4 B. 5C. 8D. 914. 由同一关键字集合构造的各棵二叉排序树( )A. 其形态不一定相同，但平均查找长度相同B. 其形态不一定相同，平均查找长度也不一定相同C. 其形态均相同，但平均查找长度不一定相同.D. 其形态均相同，平均查找长度也都相同15. ISAM文件和VSAM文件的区别之一是( )A. 前者是索引顺序文件，后者是索引非顺序文件B. 前者只能进行顺序存取，后者只能进行随机存取C. 前者建立静态索引结构，后者建立动态索引结构D. 前者的存储介质是磁盘，后者的存储介质不是磁盘二、填空题(本大题共10小题，每空2分，共20分)16. 数据的逻辑结构在计算机存储器内的表示，称为数据的____________。

数据结构吉林大学考试题库答案

数据结构单选题：1．线性链表中各结点之间的地址（）。

4.连续与否无所谓2 线性表是具有n个( )的有限序列。

3.数据元素3 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为( )。

（1?i ?n+1）3.O(n)4.不带头结点的单链表head为空的判断条件是( )。

1.head==NULL5.线性表的长度是指（）3.表中的元素个数6.某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是（）。

3.2167.链栈和顺序栈相比，有一个较明显的优点是( )。

1.通常不会出现栈满的情况8 带头结点的单链表head为空的判断条件是( )。

2.head->next==NULL9 在单链表中增加头结点的目的是为了( )。

1.方便运算的实现11 若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用( )存储方式最节省空间。

3.带头结点的双循环链表12.单链表的存储密度（）。

3.小于113 非空的循环单链表head的尾结点（由p指针所指）满足( )。

3.p->next==head14 在一个单链表中，已知(*q)结点是(*p)结点的前驱结点，若在(*q)和(*p)之间插入(*s) 结点,则执行( )。

3.q->next=s ; s->next=p ;15 在一个单链表中，若删除(*p)结点的后继结点，则执行( )。

1.p->next=p->next->next ;16 设输入序列为的1,2,3,4,借助一个栈可以得到的输出序列是( )。

1.1,3,4,217．以下叙述正确的是( )。

3.顺序存储的线性表可以随机存取18.设输入序列为的A,B,C,D,借助一个栈不可以得到的输出序列是( )。

4.D,A,B,C19 栈和队列都是（）3.限制存取点的线性结构20．设输入序列为1,2,3,4,5，借助一个栈可以得到的输出序列是( )。

2013年计算机二级考试真题卷(12)

2013年核算机二级考试真题卷•本卷共分为1大题50小题，作答时刻为180分钟，总分100分，60分及格。

一、单项挑选题（共50题，每题2分。

每题的备选项中，只要一个最契合题意）1.下列选项中，不归于模块间耦合的是A：数据耦合B：同构耦合C：异构耦合D：共用耦合参考答案：C2.为用户与数据库体系供给接口的言语是A：等级言语B：数据描绘言语(DDL)C：数据操作言语(DML)D：汇编言语参考答案：C3.相对于数据库体系，文件体系的首要缺点有数据相关差、数据不一致性和A：可重用性差B：安全性差C：非持久性D：冗余性参考答案：D4.C言语规则，程序中各函数之间A：既答应直接递归调用也答应直接递归调用B：不答应直接递归调用也不答应直接递归调用C：答应直接递归调用不答应直接递归调用D：不答应直接递归调用答应直接递归调用参考答案：A5.假设在程序中a，b，c均被界说成整型，而且已赋大于1的值，则下列能正确表明代数式的表达式是A：1/a*b*cB：1/(a*b*c)C：1/a/b/(float)cD：1.0/a/b/c参考答案：D6.若x是整型变量，pb是基类型为整型的指针变量，则正确的赋值表达式是A：pb=&xB：pb=x;C：*pb=&x;D：*pb=*x参考答案：A7.设有如下程序:#includemain____{ int **k, *j,i=100;j=&i; k=&j;printf("%d\n", **k);}上面程序的输出成果是A：运转过错B：100C：i的地址D：j的地址参考答案：B8.下面函数的功用是sss(s, t)char *s,*t;{ while((*s)&&(*t)&&(*t++== *s++));return(*s-*t);}A：求字符串的长度B：比较两个字符串的巨细C：将字符串s复制到字符串t中D：将字符串s接续到字符串t中参考答案：B9.请选出以下程序的输出成果#includesub(x,y,z)int x, y, *z;{ *z=y-x; }main____{ int a, b, c;sub(10,5,&a); sub(7,a,&b); sub(a,b,&c);printf("%d,%d,%d\n", a,b,c);} A：5,2,3B：-5,-12,-7C：-5,-12,-17D：5,-2,-7参考答案：B10.设有如下枚举类型界说:enum language{ Basic=3,Assembly,Ada=100,COBOL,Fortran};枚举量Fortran的值为A：4B：7C：102D：103参考答案：C11.若有以下阐明和句子，请选出哪个是对c数组元素的正确引证int c[4][5], (*cp)[5];cp=c;A：cp+1B：*(cp+3)C：*(cp+1)+3D：*(*cp+2)参考答案：D12.设有如下一段程序:int*var,ab;ab=100var=&ab;ab=*var+10;履行上面的程序后,ab 的值为A：120B：110C：100D：90参考答案：B13.以下程序段给数组一切的元素输入数据，请挑选正确答案填入。

数据结构试题库集及答案

数据结构试题库及答案第一章概论一、选择题1、研究数据结构就是研究（ D ）。

A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。

A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。

A. 图B. 树C. 广义表D. 栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（ B ）等5个特性。

A. 可执行性、可移植性和可扩充性B. 可执行性、有穷性和确定性C. 确定性、有穷性和稳定性D. 易读性、稳定性和确定性5、下面程序段的时间复杂度是（ C ）。

for(i=0;i<m;i++)for(j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B. O(n2)C. O(m*n)D. O(m+n)6、算法是（ D ）。

A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n2+8）,其时间复杂度表示（ C ）。

A. O(n)B. O(nlog2n)C. O(n2)D. O(log2n)8、下面程序段的时间复杂度为（ C ）。

i=1;while(i<=n)i=i*3;A. O(n)B. O(3n)C. O(log3n)D. O(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（）和运算等的学科。

A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是（）。

i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为（）。

A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。