西安石油大学808数据结构与程序设计2018考研真题

2018年本科插班生考试试题《数据结构》A试卷

韩山师范学院2018年本科插班生考试试卷计算机科学与技术专业数据结构试卷（A 卷）一、单项选择题（每题2分，共30分） 1. 数据的最小单位是（）。 A. 数据元素 B.数据项 C.数据类型 D. 数据变量 2. 一个栈的输入序列为A B C ，则下列序列中不可能是栈的输出序列的是( )。 A. B C A B.C B A C. C A B D. A B C 3．程序段s=i=0；do {i=i+1； s=s+i ；}while(i<=n)；的时间复杂度为（）。 A. O(n) B. O(nlog 2n) C.O(n 2) D.O(n 3/2) 4．一个非空广义表的表头（）。 A.不可能是子表 B.只能是子表 C.只能是原子 D.可以是子表或原子 5．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F 和R ，头指针F 总是指向队头元素的前一位置，尾指针R 总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。 A. R-F B.F-R C. (F-R+M)％M D. (R-F+M) ％M 6．设指针变量p 指向单链表中结点A ，若删除单链表中结点A ，则需要修改指针的操作序列为（）。 A. q=p->next ；p->next=q->next ；free(q)； B. q=p->next ；p->data=q->data ；free(q)； C. q=p->next ；p->data=q->data ；p->next=q->next ；free(q)； D. q=p->next ；q->data=p->data ；p->next=q->next ；free(q)； 7．设有一个二维数组A [m ][n ]，假设A [0][0]存放位置在644(10)，A [2][2]存放位置在676(10)，每个元素占一个空间，问A [3][3](10)存放在什么位置？脚注(10)表示用10进制表示（）。

2018年4月高等教育自学考试《数据结构》试题02331

2018年4月高等教育自学考试《数据结构》试题课程代码：02331 一、单项选择题 1．数据结构不包含的内容是 A．数据的元素来源B．数据的逻辑结构 C．数据的存储结构D．对数据施加的操作 2．下列选项中，属于逻辑结构的是 A．循环队列B．二叉树C．散列表D．邻接表 3．下列选项中，属于顺序存储结构优点的是 A．插入运算方便B．删除运算方便 C．存储密度大D．方便存储各种逻辑结构 4．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则下列存储结构中，最节省运算时间的是 A．单链表B．仅有头指针的单循环链表 C．双向链表D．仅有尾指针的单循环链表 5．用不带头结点的单链表存储队列，在进行删除运算时 A．仅修改头指针B．仅修改尾指针 C．头、尾指针一定都要修改D．头、尾指针可能都要修改 6．二维数组M，行下标取值范围为0—8，列下标取值范围为1～10，若按行优先存储时，元素M[8Ⅱ51的存储地址为ar，则按列优先存储时，地址ar存储的数组元素应是A．M[8][5] B．M[5][8] C．M[3][10] D．M[0][9] 7．根据二叉树的定义，3个结点构成的二叉树的树型有 A．2种B．3种C．4种D．5种 8．一棵有序树可转换为一棵二叉树，树的后序遍历对应二叉树的 A．前序遍历B．中序遍历C．后序遍历D．以上都不对9．若图G的邻接表中有奇数个表结点，则G是 A．含奇数个顶点的图B．无向图 C．含偶数个顶点的图D．有向图 10．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑排序序列的结论是 A．存在，且唯一B．存在，且不唯一 C．存在，可能不唯一D．无法确定是否存在 11．如果无向图G的最小生成树T中含有边(a，b)和(a，c)，则下列选项中，一定不在T 中的边是

《数据结构》期末考试试卷

广东创新科技职业学院期末考试试题（标明A 卷、B 或C 卷） 2018 —2019 学年第二学期考试科目：《数据结构》 (闭（开）卷 90分钟) 院系____________ 班级____________ 学号___________ 姓名__________ 一、选择题（每小题 2 分，共 40 分） 1.计算机识别、存储和加工处理的对象被统称为（）。 A ．数据 B ．数据元素 C ．数据结构 D ．数据类型 2.数据结构指的是数据之间的相互关系，即数据的组织形式。数据结构一般包括（）三方面内容。 A ．数据的逻辑结构、数据的存储结构、数据的描述 B ．数据的逻辑结构、数据的存储结构、数据的运算 C ．数据的存储结构、数据的运算、数据的描述 D ．数据的逻辑结构、数据的运算、数据的描述 3．数据的逻辑结构包括（）。 A ．线性结构和非线性结构 B ．线性结构和树型结构 C ．非线性结构和集合结构 D ．线性结构和图状结构 4.（）的特征是：有且仅有一个开始结点和一个终端结点，且所有结点都最多只有一个直接前驱和一个直接后继。 A ．线性结构 B ．非线性结构 C ．树型结构 D ．图状结构 5. 评价一个算法时间性能的主要标准是（）。 A ．算法易于调试 B ．算法易于理解 C ．算法的稳定性和正确性 D ．算法的时间复杂度 6. 下述程序段①中各语句执行频度的和是（）。 s=0; ① for(i=1;i<=i;j++) s+=j; A ．n-1 B ．n C ．2n-1 D ．2n 7. 下面程序段的时间复杂度为（）。 for(i=0;i

2017-2018-02数据结构期中考试试题参考

一、单项选择题(本题总分20分，每题2分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母。 1.若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( D ) 。 A.顺序表 B.链表 C.索引表 D.散列表采用排除法，顺序表存储位置表示数据元素的顺序关系，跟关键字无法；链表的地址是动态分配的；索引表是按数据元素的关键字排序所得，它的数据元素是没有规律的 2.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为( A ) 。 A.n-i+1 B.n-i C.i D.i-1 代入计算法，我们知道在i=n+1时不需要移动元素 3.若一棵二叉树的先序遍历序列为a,b,c，则由abc三个结点构成的二叉树个数为( B ) 。 A.4 B.5 C.6 D.7 4.三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为130，则元素A[3][4][5]的存储地址为(B ) 。 A.370 B .368 C .366 D.372 Loc(3,4,5)=loc(0,0,0)+(3*5*6+4*6+5)*2=130+119*2=368; 5.高度为h的二叉树（仅含根结点的二叉树高度为1）的结点最少是多少( D )。 A. h+1 B. 2h C. 2h－1 D. h 二叉树性质2 6. 将两个各有n个元素的有序表归并成一个有序表，其最多的比较次数是( C )。 A. n B. n+1 C. 2n-1 D. n-1 7. 已知一算术表达式的中缀形式为A＋B *C-D/E，后缀形式为ABC *+DE/-，其前缀形式为( A )。 A. -+A*BC/DE B. –A+B*CD/E C. -+*ABC/DE D. –A+B*C/DE 根据中缀和后缀表达式可画出表达树如下： - +/ * A B C D E 故前缀表达式为：-+A*BC/DE 8．下面图示的顺序存储结构表示的二叉树是（A ）。

桂林电子科技大学823数据结构+操作系统2018年考研初试真题

桂林电子科技大学 2018年硕士研究生统一入学考试试题科目代码:823科目名称:数据结构+操作系统注意：答案必须全部写在考点提供的答题纸上，写在试题上无效；答案要标注题号，答题纸要填写姓名和考号，并标注页码与总页数；交卷时，将答题纸与试题一起装入原试卷袋，用我校提供的密封条密封并签名。 Part Ⅰ：数据结构部分一、单选题（每小题2分，共10小题，合计20分） 1.判定一个队列QU（最多元素为m0）为满队列的条件是（A）QU->rear － QU->front = = m0 （B）．QU->rear － QU->front －1= = m0 （C）．QU->front = = QU->rear （D）．QU->front = = QU->rear+1 2. 链表是一种采用（）存储结构存储的线性表（A）顺序（B）链式（C）星式（D）网状 3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （A）必须是连续的（B）部分地址必须是连续的（C）一定是不连续的（D）连续或不连续都可以 4．线性表Ｌ在（）情况下适用于使用链式结构实现。（A）需经常修改Ｌ中的结点值（B）需不断对Ｌ进行删除插入（C）Ｌ中含有大量的结点（D）Ｌ中结点结构复杂 5. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）（A）i （B）n=i （C）n-i+1 （D）不确定 6.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（）（A) 单链表（B）双链表（C）仅有头指针的单循环链表（D）仅有尾指针的单循环链表 7. 树中所有结点的度之和等于所有结点数（）（A) 加0 （B）加1 （C）减1 （D）加n 8 在一棵具有 n 个结点的二叉链表中，所有结点的空域个数等于（）（A) n （B） n-1 （C） n+1 （D）2n 9. 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（）（A）空或只有一个结点（B）任一结点无左孩子（C）高度等于其节点数（D）任一结点无右孩子第 1 页共 5 页

2018年10月高等教育自学考试《数据结构》试题02331

2018年10月高等教育自学考试《数据结构》试题课程代码：02331 一、单项选择题 1．下列数据结构中，逻辑结构不同的是 A．线性表B．栈C．队列D．二叉树 2．将16个数据元素的线性表按顺序存储方式存储在数组中，若第一个元素的存储地址是1000，第6个元素的存储地址是1040，则最后一个元素的存储地址是 A．1112 B．1120 C．1124 D．1128 3．设栈的初始状态为空，元素1,2,3,4,5依次入栈，不能得到的出栈序列是 A．1，2，3，4，5 B．4，5，3，2，1 C．1，2，5，4，3 D．1，2，5，3，4 4．设指针变量p指向非空单链表中的结点，next是结点的指针域，则判断p所指结点为尾结点前一个结点的逻辑表达式中，正确的是 A．p->next!=NULL&&p->next->next->next==NNULL B．p->next!=NULL&&p->next->next==NULL C．p->next->next==NULL D．p->next==NULL 5．已知广义表LS=(((a,b,c),d)，(e,(f,8),(h,i)))，LS的深度是 A．2 B．3 C．4 D．5 6．己知一棵完全二叉树T的第5层上共有5个叶结点，则T中叶结点个数最少是A．5 B．8 C．10 D．27 7．已知二叉树T的前序遍历序列为a，b，c，e，d，中序遍历序列为c，e，b，d，a，则T 的后序遍历序列为 A．c，e，d,b，a B．d,e，c，b，a C．e，c，d，b，a D．e，c，b，a，d 8．有向图G有n个顶点和e条边，G保存在邻接矩阵M中，M中0与1的个数差是A．n(n+1)／2-e B．n(n+1)／2-2e C．n×n-e D．n×n-2e 9．有向图G中所有顶点的度数之和是24，则G中弧的数量是 A．10 B．12 C．14 D．16 10．设有向图G含有／1个顶点、e条边，使用邻接表存储，对G进行深度优先搜索遍历算法的时间复杂度是 A．O(n) B．O(e) C．O(n+e) D．O(n×e) 11．对数据序列(26，14，17，12，7，4，3)采用二路归并排序进行升序排序，两趟排序后，得到的排序结果为 A．14，26，17，12，4，7，3 B．12，14，17，26，3，4，7 C．14，26，12，17，3，4，7 D．14，26，12，17，3，7，4 12．下列选项中，不稳定的排序方法是 A．希尔排序B．归并排序C．直接插入排序D．冒泡排序