2010年山东省数据结构基础最新考试试题库(完整版)
2010山东省分析数据库的考试题目入门
1、假设以I和O分别表示入栈和出栈操作。
栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。
（15分）（1）下面所示的序列中哪些是合法的？A. IOIIOIOOB. IOOIOIIOC. IIIOIOIOD. IIIOOIOO（2）通过对（1）的分析，写出一个算法，判定所给的操作序列是否合法。
若合法，返回true，否则返回false（假定被判定的操作序列已存入一维数组中）。
2、因为后序遍历栈中保留当前结点的祖先的信息，用一变量保存栈的最高栈顶指针，每当退栈时，栈顶指针高于保存最高栈顶指针的值时，则将该栈倒入辅助栈中，辅助栈始终保存最长路径长度上的结点，直至后序遍历完毕，则辅助栈中内容即为所求。
void LongestPath(BiTree bt)//求二叉树中的第一条最长路径长度{BiTree p=bt,l[],s[]; //l, s是栈，元素是二叉树结点指针，l中保留当前最长路径中的结点int i，top=0,tag[],longest=0;while(p || top>0){ while(p) {s[++top]=p；tag[top]=0; p=p->Lc;} //沿左分枝向下if(tag[top]==1) //当前结点的右分枝已遍历{if(!s[top]->Lc && !s[top]->Rc) //只有到叶子结点时，才查看路径长度if(top>longest) {for(i=1;i<=top;i++) l[i]=s[i]; longest=top; top--;}//保留当前最长路径到l栈，记住最高栈顶指针，退栈}else if(top>0) {tag[top]=1; p=s[top].Rc;} //沿右子分枝向下}//while(p!=null||top>0)}//结束LongestPath3、我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。
2010山东计算机科学与技术专升本真题
山东省2010年普通高等教育专升本统一考试计算机科学与技术专业综合一试卷本试卷共8页。
满分100分，考试时间180分钟。
考试结束后，将本试卷交回。
答题前考生务必将自己的姓名、准考证号、座号和所在学校填写在规定的位置。
操作系统（50分）一、判断题（10分，每题1分）1.原语和系统调用的主要区别在于两者的实现方法不同。
（）2.进程状态的转换是由操作系统完成的，对用户是透明的。
（）3.打印机是一类典型的块设备。
（）4.优先数是进程调度的重要依据一旦确定不能改变。
（）5.对文件进行读写前，要先打开文件。
（）6.同一文件系统中不允许文件同名，否则会引起混乱。
（）7.参与死锁的进程至少有两个已经占有资源。
（）8.进程间的互斥是一种特殊的同步关系。
（）9.存储保护的目的是限制内存的分配。
（）10.在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间。
（）二、填空题（10分，每空1分）1.用户进程从日态（常态）转换为管态（特态）的唯一途径是_______________________。
2.分区存储管理中的放置策略有：首次适应法、______________、______________。
3.常见的文件的物理结构有：连续结构、_________________、_______________。
4.核态是_______________执行时，机器所处的状态。
5.磁带上的文件只能采用________________存取方式。
6.批处理操作系统中，作业存在的唯一标志是______________。
7.从静态的观点看，操作系统中的进程是由程序段、__________和__________三部分组成。
三、简答题（20分，每题4分）1.什么是设备独立性，有哪几种类型的设备独立性？2.生产者——消费者问题的同步算法中，为什么颠倒生产者进程中的两个P操作的次序，可能导致进程死锁？3.叙述进程和程序的主要区别。
4.何谓抖动。
2010年山东专升本(计算机科学与技术综合二)真题试卷
2010年山东专升本（计算机科学与技术综合二）真题试卷(总分：70.00，做题时间：90分钟)一、数据结构(总题数：21，分数：34.00)1.单项选择题__________________________________________________________________________________________ 解析：2.以下数据结构中哪一个是线性结构( )。
（分数：2.00）A.栈√B.线索二叉树C.AOV网D.二叉排序树解析：解析：线性表、堆栈、队列都可认为是线性结构。
线索二叉树、二叉排序树是树状结构，AOV网属于图状结构。
3.若有a，b，c三个字符的字符序列执行入栈操作，则其所有可能的输出排列共有( )。
（分数：2.00）A.4种B.5种√C.6种D.其他解析：解析：a，b，c三个字符的字符序列为abc，acb，bca,bac，cba，共5种可能。
4.一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为( )。
（分数：2.00）A.1B.2C.3 √D.4解析：解析：孩子兄弟表示法：用二叉链表作为树的存储结构，链表结点的两个指针域意义发生变化。
原左子树指针域指向当前结点的第一个孩子结点，原右子树指针指向当前结点的第一个兄弟结点。
从另一个角度出发，当前结点的左子树的右子树，实际上是当前结点的其他孩子结点。
5.下面关于图的存储的叙述中正确的是( )。
（分数：2.00）A.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关B.用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关C.用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关D.用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关√解析：解析：邻接矩阵法是图的一种顺序存储结构。
设G有n个顶点，则可用n*n矩阵A(称为G的邻接矩阵，行标从1…n，列标从1…n)保存该有向图。
十套数据结构试题及答案
数据结构试卷（一） (1)数据结构试卷（二） (4)数据结构试卷（三） (6)数据结构试卷（四） (8)数据结构试卷（五） (11)数据结构试卷（六） (14)数据结构试卷（七） (16)数据结构试卷（八） (18)数据结构试卷（九） (20)数据结构试卷（十） ......... 23 数据结构试卷（一）参考答案.. 26 数据结构试卷（二）参考答案.. 27 数据结构试卷（三）参考答案.. 28 数据结构试卷（四）参考答案.. 30 数据结构试卷（五）参考答案.. 32 数据结构试卷（六）参考答案.. 33 数据结构试卷（七）参考答案.. 36 数据结构试卷（八）参考答案.. 37 数据结构试卷（九）参考答案.. 38 数据结构试卷（十）参考答案.. 39数据结构试卷（一）一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
2010山东省数据结构与算法最新考试试题库(完整版)
1、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的2、线性表的链接实现有利于（ A ）运算。
A）插入 B）读元素C）查找 D）定位3、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。
A）p->next=p->next->next B）p=p->nextC）p=p->nexe->next D）p->next=p4、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
A）9 B）11 C）15 D）不能确定5、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*cC）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c6、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值C）一个最大值 D）一个均方值7、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1C) D->Rchild=Null D) D->ltag=08、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以C）部分地址必须是连续 D）必须是不连续的9、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ C ）。
A）4 B）5C）6 D）710、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)11、二叉树第i(i≥1)层上至多有（ C ）结点。
数据结构真题及答案(2010)
杭州电子科技大学2010《数据结构》真题及解析一、是非题(每小题2分，共20分)1.线性表的顺序存储结构优于链式存储结构。
2.栈和队列也是线性表。
如果需要，可对它们中的任一元素进行操作。
3.非空广义表的表头和表尾都有可能是原子或广义表。
4.在二叉树的先序遍历序列中，任意-个结点均处在其孩子结点的前面。
5.通常，在二叉树的第i层上有2^i-1个结点。
6.二叉树按某种次序线索化后，任一结点均有指向其前驱和后继的线索指针。
6.赫夫曼树中的结点个数一定是奇数。
8.用邻接矩阵(数组表示法)存储一个图时，所需的存储空间大小与图的边数无关。
9.对于一棵m阶的B-树而言.树中每个结点至多有m个关键字，除根之外的所有非终端结点至少有┌m/2┐个关键字。
10.对于任何待排序序列来说，快速排序均快于冒泡排序。
二、选择题(每小题2分，共20分)1.递归过程可借助于_____转化为非递归过程。
A:线性表 B:队列 C:栈 D:数组2.循环队列用数组A[0..m-1]存放其元素值，设头尾游标分别为front(队头元素的位置)和rear(队尾元素的位置)，则当前队列中的元素个数是_______。
A: rear-front B: rear-front+1C: (rear-front+m)%m D: (rear-front+1+m)%m3.对广义表A=（（a, （6）），(c，（））,d）执行操作gettail(gethead(gettail （A）））的结果是:________。
A:（） B:(()) C:d D:(d)4.对二叉排序树______可得到有序序列。
A:按层遍历 B:前序遍历C:中序遍历 D：后序遍历5.在有n个结点的二叉树的二叉链表表示中，空指针数为________。
A:不定 B: n+1 C:n D：n-16.图示的三棵二叉树中_____为最优二叉树。
A: B: C:7.设无向图G=(V,E)和G=(V′,E′)，若G′是G的生成树，则下面不正确的说法是_________。
最新 十套数据结构试题及答案
最新十套数据结构试题及答案最新十套数据结构试题及答案数据结构试卷（一）.................1数据结构试卷（二）.. (4)数据结构试卷（三）.................6数据结构试卷（四）.................8数据结构试卷（五）................11数据结构试卷（六）................14数据结构试卷（七）................16数据结构试卷（八）................18数据结构试卷（九）................20数据结构试卷（十）. (23)数据结构试卷（一）参考答案.........26数据结构试卷（二）参考答案 (27)数据结构试卷（三）参考答案.........28数据结构试卷（四）参考答案.........30数据结构试卷（五）参考答案.........32数据结构试卷（六）参考答案.........33数据结构试卷（七）参考答案.........36数据结构试卷（八）参考答案.........37数据结构试卷（九）参考答案.........38数据结构试卷（十）参考答案.........39数据结构试卷（一）一、单选题（每题2分，共20分）1.栈和队列的共同特点是()。
a.只允许在端点处插入和删除元素b.都是先进后出c.都是先进先出d.没有共同点2.用链接方式存储的队列，在展开填入运算时().a.仅修改头指针b.头、尾指针都要修改c.仅修改尾指针d.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？()a.队列b.栈c.线性表d.二叉树4.设有一个二维数组a[m][n]，假设a[0][0]存放位置在644(10)，a[2][2]存放位置在676(10)，每个元素占一个空间，问a[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
a．688b．678c．692d．6965.树最适合用来表示()。
数据结构考试题库含答案
数据结构考试题库含答案数据结构考试题库含答案Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】数据结构习题集含答案目录选择题第一章绪论1.数据结构这门学科是针对什么问题而产生的（A ）A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2.数据结构这门学科的研究内容下面选项最准确的是（D ）A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3.某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了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 ）。
A、空间复杂度和时间复杂度B、正确性和简明性C、可读性和文档性D、数据复杂性和程序复杂性8.计算机内部处理的基本单元是（B ）A、数据B、数据元素C、数据项D、数据库9.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（B ）。
A、低B、高C、相同D、不好说10.算法的时间复杂度取决于（ C ）A 、问题的规模B、待处理数据的初始状态C、问题的规模和待处理数据的初始状态D、不好说11.数据结构既研究数据的逻辑结构，又研究物理结构，这种观点（B ）。
(完整版)数据结构试题及答案
数据结构试卷（一）王彬一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
cA．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( d ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ c d）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
A.5B.6C.7D.8二、填空题（每空1分，共26分）1.通常从四个方面评价算法的质量：____ ____、________、________和_______。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
[专升本类试卷]2010年山东专升本(计算机科学与技术综合二)真题试卷.doc
![[专升本类试卷]2010年山东专升本(计算机科学与技术综合二)真题试卷.doc](https://img.taocdn.com/s3/m/5e1482a249649b6649d74706.png)
（B）1
（C）0
（D）EOF
程序填空题
28下列程序用来计算一个英文句子中最长单词的长度(字母个数)max。假设该英文句子中只含有字母和空格，在空格之间连续的字母串称为单词，句子以“．”为结束。请填空。
#include<[stdio．h>
void main( )
{
static char*P，a[]={“I am happy．”}；
[专升本类试卷]2010年山东专升本（计算机科学与技术综合二）真题试卷
单项选择题
1以下数据结构中哪一个是线性结构( )。
（A）栈
（B）线索二叉树
（C）AOV网
（D）二叉排序树
2若有a，b，c三个字符的字符序列执行入栈操作，则其所有可能的输出排列共有( )。
（A）4种
（B）5种
（C）6种
（D）其他
3一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为( )。
（A）正确
（B）错误
8在顺序循环队列的第i个元素之后插入一个元素是顺序循环队列的基本运算。( )
（A）正确
（B）错误
9若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历的最后一个结点。( )
（A）正确
（B）错误
10直接插入排序的关键码比较次数与初始排列有关。( )
（A）正确
（B）错误
（B）6
（C）5
（D）4
22以下程序的输出结果是( )。
#include<stdio．h>
void main( )
{int x=10，y=10，i；
for(i=0；x>8；y=++i)
2010年山东专升本计算机真题与答案解析
12010年山东专升本统一考试计算机文化基础真题一、单项选择题(本大题共50小题，每小题1分，共50分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填涂在答题卡上。
错选、多选或未选均无分。
1.在Windows中，当一个程序窗口被最小化，该应用程序将（）。
A.被终止执行B.继续在前台执行C.被暂停执行D.被转入后台执行2.为解决某一特定问题而设计的指令序列称为（）。
A.文档B.语言C.程序D.系统3.与十六进制数(B5)等值的二进制数是（）。
A.10101010B.10101011C.10110101D.101110114.存储容量1GB等于（）。
A.1024BB.1024KBC.1024MBD.1000MB5.12位二进制数对颜色进行编码，最多可表示（）种颜色。
A.1024B.256C.65535D.40966.一台完整的微型机时有存储器、输入设备、输出设备和（）组成。
A.中央处理器B.硬盘C.键盘D.光驱7.下列设备中，具有数据输入功能同时又具有数据输出功能的设备是（）。
A.显示器B.扫描仪C.磁盘存储器D.音响设备8.WindowsXP操作系统是一个（）。
A.16位单用户单任务操作系统C.多用户单任务操作系统B.支持多任务的操作系统D.支持64位的操作系统9.删除WindowsXP桌面上某个应用程序的图标，意味着（）。
A.该应用程序连同其图标一起被删除B.只删除了该应用程序，对应的图标被隐藏C.只删除了图标，对应的应用程序被保留D.该应用程序连同其图标一起被隐藏10.下列正确的电子邮件地址是（）。
@#%11.IP地址192.168.0.1属于（）地址。
A.A类B.B类C.C类D.D类12.在WINDOWSXP中，若要复制整个屏幕到剪贴板，可以按（）。
A.Ctrl+PrintScreen键C.PrintScreen键B.Alt+PrintScreen键D.Shift+PrintScreen键13.显示器显示图像的清晰程度，主要取决于显示器的____。
数据结构试题集(包含答案 完整版)
第一章概论一、选择题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、下面程序段的时间复杂度是（A ）。
i=s=0;while(s<n){i++;s+=i;}A. O(n)B. O(n2)C. O(log2n)D. O(n3)11、抽象数据类型的三个组成部分分别为（ A）。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。
2010年山东省数据结构(C++)考试题库
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
27、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
30、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先
连续存放，则元素a[8][5]的起始地址是
A．SA+141 B．SA+144 C．SA+222 D．SA+255
31、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．24 B．48
C． 72 D． 53
38、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
39、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
14、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1) B.O(n)
C.O(1Ogzn) D.O(n2)
15、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
34、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
数据结构试题及答案(10套最新)
一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（B ）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行(A ).A. p—〉next=HL->next；HL->next=p；B. p—〉next=HL;HL=p；C。
p->next=HL；p=HL；D。
HL=p；p—>next=HL；3. 3.对线性表，在下列哪种情况下应当采用链表表示？( B )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D。
表中元素的个数不变4.4。
一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. 5.AOV网是一种（D ）。
A．有向图B．无向图C．无向无环图D．有向无环图6.6。
采用开放定址法处理散列表的冲突时，其平均查找长度（B）。
A．低于链接法处理冲突B。
高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7。
若需要利用形参直接访问实参时，应将形参变量说明为（D )参数.A．值B．函数C．指针D．引用8.8。
在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的( A ）。
A．行号B．列号C．元素值D．非零元素个数9.9。
快速排序在最坏情况下的时间复杂度为（D ）。
A．O(log2n) B．O(nlog2n) C．0（n) D．0(n2）10.10。
从二叉搜索树中查找一个元素时，其时间复杂度大致为（C )。
A。
O（n） B. O(1） C. O（log2n) D. O（n2）二、运算题(每题 6 分，共24分)1. 1.数据结构是指数据及其相互之间的______________.当结点之间存在M对N（M：N)的联系时，称这种结构为_____________________。
数据结构基础知识题库
数据结构基础知识题库1. （）是性质相同的数据元素的集合，是数据的子集。
[单选题]A．数据元素B．数据对象(正确答案)C．数据结构D．数据项2. 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
[单选题] A．物理结构(正确答案)B．逻辑结构C．算法的具体实现D．给相关变量分配存储单元3. 从n个数中选取最大元素（）。
[单选题]A．基本操作是数据元素间的交换B．算法的时间复杂度是O(n2)C．算法的时间复杂度是O(n)(正确答案)D．需要进行(n+1)次数据元素间的比较4. 数据的（）结构与所使用的计算机无关。
[单选题]A．逻辑(正确答案)B．物理C．存储D．逻辑与存储5. 数据的物理结构（）。
[单选题]A．与数据的逻辑结构无关B．仅仅包括数据元素的表示C．只包括数据元素间关系的表示D．包括数据元素的表示和关系的表示(正确答案)6. 数据结构中，与所使用的计算机无关的是数据的（）结构。
[单选题] A．物理B．存储C．逻辑与物理D．逻辑(正确答案)7. 数据元素是数据的基本单位，它（）。
[单选题]A．只能有一个数据项组成B．至少有二个数据项组成C．可以是一个数据项也可以由若干个数据项组成(正确答案)D．至少有一个数据项为指针类型8. 算法的时间复杂度与（）有关。
[单选题]A．所使用的计算机B．计算机的操作系统C．算法本身(正确答案)D．数据结构9. 同一种逻辑结构（）。
[单选题]A．只能有唯一的存储结构B．可以有不同的存储结构(正确答案)C．只能表示某一种数据元素之间的关系D．以上三种说法均不正确10. 线性结构中数据元素的位置之间存在（）的关系。
[单选题] A．一对一(正确答案)B．一对多C．多对多D．每一个元素都有一个直接前驱和一个直接后继11. 树形结构中数据元素的位置之间存在（）的关系。
[单选题] A．一对一B．一对多(正确答案)C．多对多D．每一个元素都有一个直接前驱和一个直接后继12. 图形结构中数据元素的位置之间存在（）的关系。
十套数据结构试题及答案
数据构造试卷〔一〕一、单项选择题〔每题 2 分，共20分〕1.栈和队列的共同特点是( a )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进展插入运算时( d ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据构造中哪一个是非线性构造？( d )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
cA．688 B．678 C．692 D．6965.树最适合用来表示( c )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( d ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.假设有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进展二分查找，那么查找A［3］的比拟序列的下标依次为( c d)A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进展快速排序，所需要的辅助存储空间大致为 cA. O〔1〕B. O〔n〕C. O〔1og2n〕D. O〔n2〕9.对于线性表〔7，34，55，25，64，46，20，10〕进展散列存储时，假设选用H〔K〕=K %9作为散列函数，那么散列地址为1的元素有〔 c d〕个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( a )条边才能确保是一个连通图。
二、填空题〔每空1分，共26分〕1.通常从四个方面评价算法的质量：____时间正确性_____、____占用内存_易读性____、____复杂度__强壮性___和_____准确度_ 高效率___。
(完整版)数据结构题库多选题
1 . 以下说法正确的是()A . 二叉树的特点是每个结点至多只有两棵子树.B . 二叉树的子树无左右之分。
C . 二叉树只能进行链式存储。
D . 树的结点包含一个数据元素及若干指向其子树的分支。
答案：A，D解析:2 . 算法设计的要求包括____。
A . 正确性B 。
可读性C 。
健壮性D . 确定性答案：A，B，C解析：“确定性"属于算法特性而非要求。
3。
下列属于算法的重要特征的是：A 。
有穷性B 。
确定性C . 可行性D . 输入和输出答案：A，B,C，D解析： ABCD4 . 图的四中存储结构A 。
邻接矩阵B . 邻接表C 。
邻接多重表D 。
十字链表答案：A，B,C，D解析：5。
依据所有数据成员之间的逻辑关系的不同，数据结构分为（）A . 非线性结构B . 逻辑结构C . 物理结构D . 线性结构答案:A，D解析：6 . 图的应用算法有（）A 。
克鲁斯卡尔算法B . 哈弗曼算法C . 迪杰斯特拉算法D . 拓扑排序算法答案：A,C，D解析：7 . 计算机算法必须具备________________等特性。
A . 可行性、确定性B 。
可行性、可移植性C 。
输入、输出D 。
有穷性E 。
易读性F 。
稳定性答案：A，C，D8 . 下列数据结构中，属于线性数据结构的是____A . 栈B . 队列C 。
树D 。
图答案：A，B解析：9 . 下列说法正确的有：A . 算法和程序原则上没有区别，在讨论数据结构时二者通用B . 从逻辑关系上讲，数据结构分为两大类：线性结构和非线性结构C 。
所谓数据的逻辑结构是指数据元素之间的逻辑关系D 。
同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数相等E 。
数据的逻辑结构与数据元素本身的内容和形式无关F . 数据结构是指相互之间存在一种或多种关系的数据元素的全体答案:B，C，E10 . 线性表的特点正确的（）A . 存在唯一的一个被称作”第一个“的数据元素.B . 不存在唯一的一个被称作"第一个“的数据元素.C . 存在唯一的一个被称作”最后一个“的数据元素。
（完整版）数据结构试题及答案
（完整版）数据结构试题及答案《数据结构》⾃考复习思考试题○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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
34、在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。
A．数据的处理方法 B．数据元素的类型
C．数据元素之间的关系 D．数据的存储方法
35、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
B．顺序栈需要判定栈空，而链栈不需要判定
C．顺序栈不需要判定栈空，而链栈需要判定
D．顺序栈不需要判定栈空，链栈也不需要判定
29、深度为k的完全二叉树至多有（ ）个结点
A B C D
30、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。
A．线性表的顺序存储结构优于链表存储结构
B．二维数组是其数据元素为线性表的线性表
C．栈的操作方式是先进先出
D．队列的操作方式是先进后出
33、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进 C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度 B．正确性和简明性
C．可读性和文档性 D．数据复杂性和程序复杂性
25、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
C.n(n—1)／2条有向边 D.n(n一1)条有向边
36、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
C．树中两个权值最小的结点可能是兄弟结点
D．同一结点集构造的二叉树中，哈夫曼树的WPL最小
20、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
21、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。
18、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
19、下列关于哈夫曼树的叙述中，错误的是
A．用n个结点构造的哈夫曼树是唯一的
B．哈夫曼树中只有度为0或度为2的结点
13、算法分析的目的是 C ，算法分析的两个主要方面是 A 。
（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进 C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度 B．正确性和简明性
C．可读性和文档性 D．数据复杂性和程序复杂性
A．删除单链表中的第一个元素
B．删除单链表中的最后一个元素
C．在单链表第一个元素前插入一个新元素
D．在单链表最后一个元素后插入一个新元素
22、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。
A．数据元素具有同一特点
B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
D．顺序访问相邻结点更灵活
11、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）
12、深度为k的完全二叉树所含叶结点的个数最多为（ B）。
A）2k B） 2k-1 C）k D） 2k
1、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）
A 插入排序和快速排序 B 归并排序和快速排序
C 选择排序和归并排序 D 插入排序和归并排序
2、数据结构在计算机内存中的表示是指 A 。
A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系
C．线性结构和非线性结构 D．内部结构和外部结构
27、从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A.O(1) B.O(n)
C.O(1Ogzn) D.O(来自2) 28、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是
A．顺序栈需要判定栈空，链栈也需要判定
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表
31、n个顶点的强连通图中至少含有( )。
A.n—l条有向边 B.n条有向边
C.n(n—1)／2条有向边 D.n(n一1)条有向边
32、在以下的叙述中，正确的是 B 。
C．每个数据元素都一样
D．数据元素所包含的数据项的个数要相等
23、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
D．顺序访问相邻结点更灵活
24、算法分析的目的是 C ，算法分析的两个主要方面是 A 。
A．对应顶点v的度
B．对应顶点v的出度
C．对应顶点v的入度
D．依附于对应顶点v的边数
6、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．0 B．1 C．2 D．不确定
7、衡量查找算法效率的主要标准是（ C ）。
9、在决定选取何种存储结构时，一般不考虑 A 。
A．各结点的值如何 B．结点个数的多少
C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。
10、与单链表相比，双链表的优点之一是 D 。
A．插入、删除操作更简单
B．可以进行随机访问
C．可以省略表头指针或表尾指针
3、深度为k的完全二叉树至多有（ ）个结点
A B C D
4、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
5、有向图采用邻接矩阵存储，某一行中非零元素的个数等于
A）元素个数 B）所需的存储量
C）平均查找长度 D）算法难易程度
8、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
C．p->next ==head D．p == head
C． 72 D． 53
16、深度为k的完全二叉树至多有（ ）个结点
A B C D
17、衡量查找算法效率的主要标准是（ C ）。
A）元素个数 B）所需的存储量
C）平均查找长度 D）算法难易程度
37、链表不具备的特点是 A 。
A．可随机访问任一结点 B．插入删除不需要移动元素
C．不必事先估计存储空间 D．所需空间与其长度成正比
38、数据结构中，从逻辑上可以把数据结构分成(?)。
?A．动态结构和静态结构?B．紧凑结构和非紧凑结构?C．线性结构和非线性结构?D．内部结构和外部结构
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
C．top=top一1；V[mp]=x D．V[top]=x；top=top—l
26、在数据结构中，从逻辑上可以把数据结构分为 C 。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
14、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
A．O（1） B．O（n） C．O（n2） D．O（nlog2n）
15、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
A．24 B．48