2015安徽省数据结构与算法一点通科目一
2015安徽省JAVA版数据结构一点通科目一
for( i =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
A） O(n2) B） O(n)
C） O(m*n) D）O(1)
43、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
34、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
35、数据结构中，在逻辑上可以把数据结构分成（ B ）。
C）线性表采用链接存储，不必占用一片连续的存储单元。
D）线性表采用顺序存储，便于进行插入和删除操作。
8、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
C）建立在相应逻辑结构和存储结构上的算法 D）包括以上三个方面
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
4、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
32、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。
A）9 B）11 C）15 D）不能确定
33、数据结构研究的内容是（ D ）。
A）数据的逻辑结构 B）数据的存储结构
11、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
2015安徽省直属事业单位考试一点通科目一
1、可以作为CPU主要性能指标的是____A、分辨率B、网络速度C、外型尺寸D、时钟频率2、选定连续文本时，可先将光标移到该文本块的块首或块尾，然后按住____键，用鼠标单击文本块的另一端。
A、ALTB、SHIFTC、CTRLD、CTRL+SHTFT3、一般情况下，校园网属于___。
A、LANB、WANC、MAND、GAN4、计算机存储器是一种____。
A、运算部件B、输入部件C、输出部件D、记忆部件5、计算机能够自动、准确、快速地按照人们的意图进行运行的最基本思想是____。
A、采用超大规模集成电路B、采用CPU作为中央核心部件C、采用操作系统D、存储程序和程序控制6、下列措施能有效防止感染计算机病毒的措施是____。
A、安装防、杀毒软件B、不随意删除文件C、不随意新建文件夹D、经常进行磁盘碎片整理7、可以作为CPU主要性能指标的是____A、分辨率B、网络速度C、外型尺寸D、时钟频率8、不允许两个文件同名的情况有____。
A、同一张磁盘同一文件夹B、不同磁盘不同文件夹C、同一张磁盘不同文件夹D、不同磁盘且都为根目录9、通过Internet发送或接收电子邮件(Email)的首要条件是应该有一个电子邮件(Email)地址，它的正确形式是____。
A、用户名@域名B、用户名#域名C、用户名/域名D、用户名、域名10、关于信息处理的论述正确的是____。
A、信息处理包括信息收集、信息加工、信息存储、信息传递等几项内容B、同学们对一段课文总结中心思想这不能算是一个信息加工过程C、信息传递不是信息处理的一项内容D、信息的存储只能使用计算机的磁盘11、存储器的最小存储单元是字节（即B），而容量常用KB表示，例如4KB表示存储单元有____。
A、4000个字B、4000个字节C、4096个字D、4096个字节12、在Word中要对某一单元格进行拆分，应执行____操作。
A、选择“插入”菜单中的“拆分单元格”命令B、选择“格式”菜单中的“拆分单元格”命令C、选择“工具”菜单中的“拆分单元格”命令D、选择“表格”菜单中的“拆分单元格”命令13、与Web站点和Web页面密切相关的一个概念称"统一资源定位器"，它的英文缩写是____。
模拟考试科目一带答案
模拟考试科目一带答案一、单项选择题（每题2分，共10题）1. 以下哪个选项是计算机科学的基础概念？A. 人工智能B. 算法C. 网络D. 数据库答案：B2. 在计算机编程中，哪种数据结构允许随机访问元素？A. 链表B. 数组C. 栈D. 队列答案：B3. 计算机操作系统的主要功能不包括以下哪一项？A. 管理硬件资源B. 提供用户界面C. 实现多任务处理D. 进行数据加密答案：D4. 以下哪个选项不是计算机编程语言？A. PythonB. JavaC. SQLD. HTML答案：D5. 在计算机科学中，什么是二进制？A. 一种编程语言B. 一种加密方法C. 一种数字系统D. 一种网络协议答案：C6. 以下哪个选项是计算机存储的基本单位？A. 字节B. 千字节C. 兆字节D. 吉字节答案：A7. 计算机病毒的主要传播途径不包括以下哪一项？A. 电子邮件B. 软件下载C. 社交媒体D. 纸质书籍答案：D8. 在计算机科学中，什么是算法的复杂度？A. 算法的运行时间B. 算法的内存使用量C. 算法的步骤数量D. 算法的输入数据大小答案：A9. 以下哪个选项是计算机硬件的组成部分？A. 操作系统B. 中央处理器C. 编程语言D. 数据库管理系统答案：B10. 计算机科学中的“面向对象编程”主要关注什么？A. 程序的功能B. 程序的效率C. 程序的结构D. 程序的可读性答案：C二、多项选择题（每题3分，共5题）1. 以下哪些是计算机操作系统的常见类型？A. WindowsB. macOSC. LinuxD. Android答案：A, B, C, D2. 计算机编程中的控制结构包括哪些？A. 顺序结构B. 选择结构C. 循环结构D. 并行结构答案：A, B, C3. 以下哪些是计算机存储设备的类型？A. 硬盘B. 固态硬盘C. 内存D. 光盘答案：A, B, C, D4. 计算机科学中的算法设计需要考虑哪些因素？A. 效率B. 可读性C. 可扩展性D. 可维护性答案：A, B, C, D5. 计算机硬件的组成部分包括哪些？A. 中央处理器B. 内存C. 输入设备D. 输出设备答案：A, B, C, D结束语：以上是模拟考试科目一的试题及答案，希望对你有所帮助。
2011安徽省JAVA版数据结构一点通科目一
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
3、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
C）队列 D）集合
16、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
17、串的逻辑结构与（ D ）的逻辑结构不同。
A) 4 B)3 C)2 D)12
9、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ） 。
A）q->next=s; s->next=p; B）s->next=p->next; p->next=s;
C）p->next=s->next; s->next=p D）p->next=s; s->next=q;
A) 4 B)3 C)2 D)12
41、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
42、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
26、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
A）上三角矩阵 B) 稀疏矩阵
C) 对角矩阵 D) 对称矩阵
27、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行（ A ） 。
2015年安徽省数据结构试题集(10套题并附带答案)一点通
3、算法分析的目的是 C ，算法分析的两个主要方面是 A 。
（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系
C．分析算法的效率以求改进 C．分析算法的易读性和文档性
（2）A．空间复杂度和时间复杂度 B．正确性和简明性
C．可读性和文档性 D．数据复杂性和程序复杂性
5、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间
A 顺序表 B单链表 C 双链表 D单循环链表
6、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )
A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5
B．顺序栈需要判定栈空，而链栈不需要判定
C．顺序栈不需要判定栈空，而链栈需要判定
D．顺序栈不需要判定栈空，链栈也不需要判定
20、向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为( )。
A．O(n) B．O(1)
C．O(n2) D．O(10g2n)
A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s
13、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。
数据结构安徽大学考试
安徽大学数据结构一、填空题1、算法的5个重要特性是_____有穷性_____、___确定性________、___可行性_____、输入和输出。
2、单链表中，除首元素结点外，其它任一元素结点的存储位置由__其前驱的指针域_________指示。
3、在双向链表中，欲在p所指结点之前插入一个由s指向的结点，请完成有关操作。
s->prior=p->prior;p->prior=s;p->next=s->next；s->next=p;4、对于栈只能在____栈顶____插入和删除元素；对于队列只能在___队尾______插入元素和__队头_____删除元素。
5、在模式匹配的KMP算法中用到了一个next函数，若next[j]=k，则说明在模式串T中存在一个与“T1T2...Tk-1”相等的子串“__Tj-k+1….Tj-1_______________”。
6、假设有二维数组A6 8，每个元素用相邻的6个字节存储，存储器按字节编址。
已知A的起始存储位置（基地址）为1000，则数组A共占用_____288_______个字节的存储单元，按行存储时，元素A25的第一个字节的地址为______1126_______。
8、若以{4，5，6，7，8 }作为叶子结点的权值构造哈夫曼树，则其带权路径长度为__69____。
9、广义表g=( ())的表头是_____( )_____，表尾是____( )______。
二、单项选择题1、线性结构的顺序存储结构是一种 ___A___的存储结构，线性结构的链式存储是一种 ____B_的存储结构。
A. 随机存取B. 顺序存取C. 索引存取D. 散列存取 2、执行下面程序段时，S 语句的执行次数为__A_______。
for (int i=1;i<=n-1;i++) for (int j=i+1;j<=n;j++) S;A. (1)/2n n -B. 2/2nC. (1)/2n n +D. n3、将两个各有N 个元素的有序表归并为一个有序表，其最少的比较次数是__A______。
数据结构第一章课后习题与答案资料
数据结构第一章课后习题与答案资料1.什么是数据结构？答：数据结构是指数据对象以及数据对象之间的关系、操作和约束的一种逻辑结构。
它关注如何将数据以及数据之间的关系组织起来，以便更高效地进行操作和使用。
2.数据结构的分类有哪些？答：数据结构可以分为线性数据结构和非线性数据结构。
线性数据结构包括数组、链表、栈和队列；非线性数据结构包括树和图。
3.什么是算法？答：算法是指解决特定问题的一系列步骤和规则。
它可以描述为一个有限的指令集，用于将输入数据转换为输出结果。
4.算法的特征有哪些？答：算法具有以下特征：•输入：算法必须有输入，可以是零个或多个。
•输出：算法必须有输出，可以是零个或多个。
•有穷性：算法必须在有限步骤内结束。
•确定性：算法的每一步骤必须明确且无歧义。
•可行性：算法的每一步骤必须可行，即可以执行。
5.算法的时间复杂度是什么？如何表示时间复杂度？答：算法的时间复杂度是指算法执行所需的时间。
它通常用大O符号表示。
常见的时间复杂度有O(1)、O(n)、O(n^2)等。
6.算法的空间复杂度是什么？如何表示空间复杂度？答：算法的空间复杂度是指算法执行所需的额外空间。
它通常用大O符号表示。
常见的空间复杂度有O(1)、O(n)、O(n^2)等。
7.什么是数据的逻辑结构？答：数据的逻辑结构是指数据对象之间的关系。
常见的逻辑结构有线性结构、树形结构和图形结构。
8.什么是数据的存储结构？答：数据的存储结构是指数据在计算机内存中的表示方式。
常见的存储结构有顺序存储结构和链式存储结构。
9.顺序存储结构和链式存储结构有什么区别？答：顺序存储结构将数据存储在一块连续的内存空间中，可以随机访问元素，但插入和删除操作需要移动大量元素。
链式存储结构将数据存储在不连续的内存空间中，通过指针相连，插入和删除操作只需要修改指针，但访问元素需要遍历链表。
10.数组和链表的区别是什么？答：数组是一种顺序存储结构，元素在内存中连续存储，可以通过下标直接访问元素；链表是一种链式存储结构，元素在内存中不连续存储，通过指针相连。
数据结构与算法习题与答案
A ．大于 1
B．等于 1
C． 小于 1 D．不能确定
（ 8）将两个各有 n 个元素的有序表归并成一个有序表，其最少的比较次数是（
）。
A．n
B ．2n-1
C． 2n
D ．n-1
（ 9）在一个长度为 n 的顺序表中，在第 i 个元素（ 1≤ i≤ n+1 ）之前插入一个新元素时
须向后移动（ ）个元素。
(15) 在双向循环链表中，在 p 指针所指的结点后插入 q 所指向的新结点，其修改指针 的操作是（ ）。
A ． p->next=q; q->prior=p; p->next->prior=q; q->next=q; B． p->next=q; p->next->prior=q; q->prior=p; q->next=p->next; C． q->prior=p; q->next=p->next; p->next->prior=q; p->next=q; D． q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;
第 1 章 绪论
习题
1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储 结构、抽象数据类型。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。
4．存储结构由哪两种基本的存储方法实现？
5．选择题
（ 1）在数据结构中，从逻辑上可以把数据结构分成（
（ 5）以下与数据的存储结构无关的术语是（
c1科目一考试试题
c1科目一考试试题
一、选择题
1. 下列哪个是计算机内存中临时存储数据的地方？
A. 硬盘
B. 内存条
C. CPU
D. 鼠标
2. 在Windows操作系统中，Ctrl + C组合键的作用是什么？
A. 复制
B. 粘贴
C. 剪切
D. 删除
3. 下列哪个是一种常见的网络传输协议？
A. HTML
B. HTTP
C. XML
D. CSS
4. 在Excel中，如果想要将A列和B列的数据相加，应该使用哪个
函数？
A. SUM
B. MAX
C. AVERAGE
D. COUNT
5. 以下哪个不是常见的编程语言？
A. Python
B. Java
C. Photoshop
D. C++
二、简答题
1. 请简要说明什么是数据库，并列举一个常见的关系型数据库管理
系统。
2. 什么是IP地址？IPv4和IPv6有什么区别？
3. 请简要介绍一下Linux操作系统的特点以及常见的Linux发行版。
4. 简要描述一下什么是面向对象编程，列举一个常见的面向对象编
程语言。
5. 请简要说明什么是云计算，列举一个常见的云计算服务提供商。
三、综合题
1. 请编写一个简单的Python程序，要求用户输入一个数字n，然后计算并输出1到n之间所有偶数的和。
2. 请简要介绍一下人工智能的发展历程以及应用领域。
3. 选择一款你熟悉的办公软件，在简要介绍该软件的基本功能的基础上，列举其中的一项高级功能并说明其作用。
以上就是C1科目一考试试题的内容，希望能够帮助你进行学习和复习，祝你考试顺利！。
2015年安徽省数据理论要领
1、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。
二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。
分析你的算法的时、空复杂度。
2、有一种简单的排序算法，叫做计数排序（count sorting）。
这种排序算法对一个待排序的表(用数组表示)进行排序，并将排序结果存放到另一个新的表中。
必须注意的是，表中所有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。
(1) (3分)给出适用于计数排序的数据表定义;(2) (7分)使用Pascal或C语言编写实现计数排序的算法；(3) (4分)对于有n个记录的表，关键码比较次数是多少?(4) (3分)与简单选择排序相比较，这种方法是否更好?为什么?3、在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。
编写一个算法完成下列功能：（1）．建立有向图G的邻接表存储结构；（2）．判断有向图G是否有根，若有，则打印出所有根结点的值。
4、后序遍历最后访问根结点，即在递归算法中，根是压在栈底的。
采用后序非递归算法，栈中存放二叉树结点的指针，当访问到某结点时，栈中所有元素均为该结点的祖先。
本题要找p和q 的最近共同祖先结点r ,不失一般性，设p在q的左边。
后序遍历必然先遍历到结点p，栈中元素均为p的祖先。
将栈拷入另一辅助栈中。
再继续遍历到结点q时，将栈中元素从栈顶开始逐个到辅助栈中去匹配，第一个匹配（即相等）的元素就是结点p 和q的最近公共祖先。
typedef struct{BiTree t;int tag;//tag=0 表示结点的左子女已被访问，tag=1表示结点的右子女已被访问}stack;stack s[],s1[];//栈，容量够大BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉树上结点p和q的最近的共同祖先结点r。
安徽大学计算机专业真题2015
安徽大学2015 年硕士研究生入学考试试题试题名称∶计算机专业基础（数据结构、操作系统）代码832（注∶所有答案必须写在答题卡上，写在试题或草稿纸上一律无效）一、单项选择（在备选答案中选出一个正确答案，每小题2分，共20分）1.下面叙述中正确的是（）A.一个逻辑数据结构只能有一种存储结构。
B.数据的逻辑结构属于线性结构，存储结构属于非线性结构。
C.一个逻辑数据结构可有多种存储结构，各种存储结构不影响数据处理的效率。
D.一个逻辑数据结构可有多种存储结构，各种存储结构影响数据处理的效率2.某线性某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（）A.单链表B.仅有头指针的单循环链表B.双链表 D.仅有尾指针的单循环链表3.某双向链表中的结点如下图所示，则删除t所示结点的操作为（）priorA.t->prior->next=t->next; t->next->prior= t->priorB.t->prior->prior=t->prior; t->next->next=t->nextC.t->prior->next= t->prior; t->next->prior=t->nextD.t->prior->prior=t->next; t->next->prior= t->prior4.非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是A.rear->next==headB. rear->next->next==headC.head->next==rearD. head->next->next==rear5.对于栈，操作数据的原则是（）A.先进先出B.后进先出C.后进后出D.不分顺序6.对稀疏矩阵进行压缩存储的目的是（）A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度7.对广义表L=((a, b), (c, d), (e, f))执行操作tail(tail(L))的结果是（）A. (e, f) B・((e, f)) c. (f) D.()8.对一棵有100个结点的完全二叉树按层编号,则编号为49的结点它的父结点的编号为（)A. 24B. 25C. 98D.999.在有n个结点的哈夫曼树中，其结点总数为（）A.不确定B. 2nC. 2n+lD. 2n-l10.在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）A.eB.2eC.n*n-eD.n*n-2e11.若采用邻接矩阵存储一个n个顶点的无向图，则该邻接矩阵是一个（）A.上三角矩阵B.稀疏矩阵C.对角矩阵D.对阵矩阵12.在一个图中，所有项点的度数之和等于所有边数的（）倍. A.1/2 B.1 C.2 D.413.n个頂点的完全有向图中含有（）条有向边。
数据结构过考一答案
《数据结构》课程第1次过程考试学号：________________ 姓名：________________ 成绩：________________一、选择题（共30分。
每小题3分。
）( A )01、算法分析的两个主要方面是__。
A)空间复杂性和时间复杂性 B)正确性和简明性 C)可读性和文档性 D)数据复杂性和程序复杂性( D )02、线性表的常用操作是存取第i个元素及其前趋的值，则采用__存储方式最省时间。
A)单向链表 B)双向链表 C)单向循环链表 D)顺序表( A )03、链表不具有的特点是__。
A)可随机访问任一元素 B)插入删除操作不需要移动元素C)不必事先估算存储空间 D)所需空间与线性表长度成正比( A )04、在单循环链表中指针p指向结点A，若要删除A之后的结点(存在)，则其中指针的链接操作为__。
A)p->next=p->next->next B)p=p->next C)p=p->next->next D)next=p( D )05、在有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较__个结点。
A)n B)n/2 C)(n-1)/2 D)(n+1)/2( B )06、对n个元素进行冒泡排序，其算法的时间复杂度为__。
A) O(n) B) O(n2) C) O(1) D) O(2n)( B )07、一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是__。
A) 2 3 4 1 5 B) 5 4 1 3 2 C) 2 3 1 4 5 D) 1 5 4 3 2( C )08、如果以链表作为栈的存储结构，则退栈操作时必须判别__。
A)栈是否为满 B)栈的元素类型 C)是否为空 D)不作任何判别( D )09、数组Q[n]用来表示一个循环队列，f为当前队列头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数小于n，计算队列中元素的公式为__。
《数据结构》-1自考试卷及答案
《数据结构》-1一、判断题 (每小题1分，共10分)1、线性表的逻辑顺序与物理顺序总是一致的。
( )2、线性表只能采用顺序存储结构或者链式存储结构。
( )3、线性表的顺序存储表示优于链式存储表示。
( )4、不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。
( )5、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
( )6、已知一棵二叉树的前序序列和后序序列可以唯一地构造出该二叉树。
( )7、一般树和二叉树的结点数目都可以为0。
( )8、序列初始为逆序时，冒泡排序法所进行的元素之间的比较次数最多。
( )9、每种数据结构都应具备三种基本运算：插入、删除和搜索。
( )10、若某堆栈的输入序列为1,2,3,4，则4,3,1,2不可能是堆栈的输出序列之一。
( )二、单项选择题 (每小题2分，共20分)1、算法分析的目的是( )A.研究算法的输入与输出之间的关系B.找出数据结构的合理性C.分析算法的效率以求改进算法D.分析算法的可读性与可移植性2、已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作( )A. s->link = p； p->link = s；B. s->link = p->link； p->link = s；C. s->link = p->link； p = s；D. p->link = s； s->link = p；3、图的深度优先搜索类似于树的（）次序遍历。
A.先根B.中根C.后根D.层次4、一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列（）A. 1，3，2，4B. 2，3，4，1C. 4，3，1，2D. 3，4，2，15、若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有( )个结点。
A.15B.16C.17D.186、下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关（）A. 直接插入排序B. 起泡排序C. 快速排序D. 直接选择排序7、对数据元素序列(49，72，68，13，38，50，97，27)进行排序，前三趟排序结束时的结果依次为：第一趟：13，72，68，49，38 ,50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72；该排序采用的方法是( )A.插入排序法B.选择排序法C.冒泡排序法D.堆积排序法8、对于循环队列，存储空间大小为n，头指针为F，尾指针为R。
2012~2013安徽大学《数据结构》期末试卷
一、单项选择题，在括号内填写所选择的标号（每小题 1 分，共 12 分） 1. 下面程序段的时间复杂度为( )。 for(int i=0; i<m; i++) for(int j=0; j<n; j++) a[i][j] = i*j; 2 2 A. O(m ) B. O(n ) C. O(m*n) D. O(m+n) 2. 在二维数组中，每个数组元素同时处于（ ）个向量中。 A. 0 个 B. 1 个 C. 2 个 D. n 个 3. 设有两个串 t 和 p，求 p 在 t 中首次出现的位置的运算叫做（ ） 。 A. 求子串 B. 模式匹配 C. 串替换 D. 串连接 4. 利用双向链表作线性表的存储结构的优点是（ ） 。 A. 便于单向进行插入和删除的操作 B. 便于双向进行插入和删除的操作 C. 节省空间 D. 便于销毁结构释放空间 5. 设链式栈中结点的结构为（data, link） ，且 top 是指向栈顶的指针。若想在链式栈 的栈顶插入一个由指针 s 所指的结点，则应执行( )操作。 A. top->link=s; B. s->link=top->link; top->link=s; C. s->link=top; top=s; D. s->link=top; top=top->link; 6. 设有一个递归算法如下 int X(int n) { if(n<=3) return 1; else return X(n-2)+X(n-4)+1; } 试问计算 X(X(5))时需要调用（ ）次 X 函数。 A．2 B．3 C．4 D．5 7. 一棵具有 35 个结点的完全二叉树的高度为( )。假定空树的高度为 -1。 A. 5 B. 6 C. 7 D. 8 8. 向具有 n 个结点的堆中插入一个新元素的时间复杂度为( )。 A. O(1) B. O(n) C. O(log2n) D. O(nlog2n) 9. 在一棵 AVL 树中，每个结点的平衡因子的取值范围是( )。 A. -11 B. -22 C. 12 D. 01 10. 一个有 n 个顶点和 n 条边的无向图一定是( )。 A．连通的 B．不连通的 C．无环的 D．有环的 11. 在用 Kruskal 算法求解带权连通图的最小 （代价） 生成树时， 通常采用一个 （ ） 辅助结构，判断一条边的两个端点是否在同一个连通分量上。 A. 位向量 B. 堆 C. 并查集 D. 生成树顶点集合 12. 设有一个含有 200 个元素的表待散列存储， 用线性探查法解决冲突， 按关键码查询 时找到一个元素的平均探查次数不能超过 1.5，则散列表的长度应至少为（ ） 。 （注：平均探查次数的计算公式为 Snl={1+1/(1-α)}/2, 其中α为装填因子） A. 400 B. 526 C. 624 D. 676 二、填空题，在横线处填写合适内容（每小题 1 分，共 12 分） 1. 数据结构的逻辑结构包括线性结构和________结构两大类。
算法与数据结构试题与答案
A.5
B.6
C.7
D.8
二、填空题（每空 1 分，共 26 分）
1. 通常从四个方面评价算法的质量： _________、 _________、 _________ 和_________。 2. 一个算法的时间复杂度为 (n3 +n 2log 2 n +14 n)/ n 2，其数量级表示为 ________。
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 进
素的前一位置，尾指针 R 总是指向队尾元素的当前位置，则该循环队列中的元素个数为
（ ）。
(A) R-F
(B) F-R
(C) (R-F+M) ％ M (D) (F-R+M) ％ M
4 ．设某棵二叉树的中序遍历序列为 ABCD ，前序遍历序列为 CABD ，则后序遍历该二叉树
得到序列为（ ）。
(A) BADC
3. 假定一棵树的广义表表示为 A（ C，D （ E，F ， G），H （ I ，J ）），则树中所含的结点数
为 __________ 个，树的深度为 ___________，树的度为 _________。
4. 后缀算式 9 2 3 +- 10 2 / - 的值为 __________。中缀算式（ 3+4X ） -2Y/3 对应的后缀
else {
if (item==BST->data){
2015年安徽省基础数据基础
1、根据二叉排序树中序遍历所得结点值为增序的性质，在遍历中将当前遍历结点与其前驱结点值比较，即可得出结论，为此设全局指针变量pre（初值为null）和全局变量flag，初值为true。
若非二叉排序树，则置flag为false。
#define true 1#define false 0typedef struct node{datatype data; struct node *llink,*rlink;} *BTree;void JudgeBST（BTree t,int flag）// 判断二叉树是否是二叉排序树，本算法结束后，在调用程序中由flag得出结论。
{ if（t!=null && flag）{ Judgebst（t->llink,flag）；// 中序遍历左子树if（pre==null）pre=t；// 中序遍历的第一个结点不必判断else if（pre->data<t->data）pre=t；//前驱指针指向当前结点else{flag=flase；} //不是完全二叉树Judgebst （t->rlink,flag）；// 中序遍历右子树}//JudgeBST算法结束2、设t是给定的一棵二叉树，下面的递归程序count(t)用于求得:二叉树t中具有非空的左,右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。
N2、NL、NR、N0都是全局量，且在调用count(t)之前都置为0.typedef struct node{int data; struct node *lchild,*rchild;}node;int N2,NL,NR,N0;void count(node *t){if (t->lchild!=NULL) if (1)___ N2++; else NL++;else if (2)___ NR++; else (3)__ ;if(t->lchild!=NULL)(4)____; if (t->rchild!=NULL) (5)____;}26.树的先序非递归算法。
2015年安徽省计算机一级考试试题库及答案
A.不会丢失B.部分丢失C.全部丢失D.都不是A
RAM（随机存储器）可读写，通常用来存放操作系统、各种正在运行的软件、输入和输出数据、中间结果及与外村交换信息等；常说的内存主要是指RAM，关闭计算机电源后其内的信息将不再保存。
ROM（只读存储器）不能改写，它是死的，删不掉，也无法覆盖其他数据，主要用来存储固定的系统软件和字库及厂商/型号等等，计算机电源关闭后数据不会丢失。
4、最适合信息管理的计算机语言是_____。
A．汇编语言B．机器语言
C．FORTRAN语言D．数据库语言D
5、在微型机中，PCI是指_____。
A．产品型号B．总线标准
C．微型机系统名称D．微处理器的型号B
6、世界上公认的第一台电子计算机诞生于______。
A．1941年B．1946年C．1949年D．1950年B
A.写盘B.显示C.读盘D.输出C
42、目前市场上流行的打印输出设备有针式打印机、_____等。
A.英文打印机和中文打印机B.喷墨打印机和激光打印机
C.绘图仪和扫描仪D.传真机和复印机B
43、硬盘的读写速度比软盘快得多，容量与软盘相比_____。
A.大得多B.小得多C.差不多D.小一些A
44、下列说法中，_____是正确的。
72、RAM是指_____
A．随机存储器B．高速缓冲存储器C．顺序存储器D．只读存储器A
73、微型机中硬盘工作时，应特别注意避免_____
A．光线直射B．强烈震动C．环境卫生不好D．噪声B
74、在下面的描述中，正确的是_____
A．外存中的信息，可直接被CPU处理B．计算机中使用的汉字编码和ASCII码是一样的
2015安徽省全国计算机等级考试二级笔试试卷VB一点通科目一
A、主机和系统软件 B、硬件系统和应用软件
C、硬件系统和软件系统 D、微处理器和软件系统
28、DRAM存储器的中文含义是（ B ）
A、静态随机存储器 B、动态随机存储器
9、激光打印机的特点是（ B ）
A、噪音较大 B、速度快、分辨率高
C、采用击打式 C、以上说法都不对
10、下列4条叙述中，不正确的一条是（ D ）
A、字节通常用英文单词“BYTE”来表示
4、为了防止计算机硬件的突然故障或病毒入侵对数据的破坏，对于重要的数据文件和工作资料在每天工作结束后通常应（ B ）
A、直接保存在硬盘之中 B、用专用设备备份
C、打印出来 D、压缩后存储到硬盘中
5、速度快、分辨率高的打印机类型是（ B ）
C、计算机存储器中将8个相邻的二进制位作为一个单位，这种单位称为字节 DΒιβλιοθήκη 微型计算机的字长并不一定是字节的倍数
34、在衡量计算机的主要性能指标中，字长是（ A ）
A、计算机运算部件一次能够处理的二进制数据位数
B、8位二进制长度
C、计算机的总线数
D、存储系统的容量
35、在计算机的应用中，“DSS”表示（ B ）
19、以平均修复时间（MTTR），用于描述计算机的（ B ）
A、可靠性 B、可维护性 C、性能价格比 D、以上答案都不对
20、下列总线中，对微软出的“即插即用”（Play and Plug）方案支持很好的是（ A ）
A、PCI B、AGP C、ISA D、EISA
25、汉字国标码在两个字节中各占用（ C ）位二进制编码。
A、6 B、7 C、8 D、9
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、n个顶点的强连通图至少有（ A ）条边。
A）n B）n+1 C）n-1 D）n(n-1)
2、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为c，则A的第i个数组单元在存放地址loc(Ai)，等于（ B ）。
A）loc(A1)+i*c B）loc(A1)+(i-1)*c
C）loc(A1)+i*c+1 D）loc(A1)+(i+1)*c
3、（ C ）在进行插入操作时，常产生假溢出现象。
A）顺序栈 B）循环队列
C）顺序队列 D）链队列
4、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ B ）。
A) rear=rear->next; B) front=front->next;
C) rear=front->next; D) front=rear->next ;
5、设一数列的顺序为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
6、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
7、下面程序段的时间复杂度是( A )。
s =0;
for( i =0; i<n; i++)
for(j=0;j<n;j++)
s +=B[i][j];
sum = s ;
A） O(n2) B） O(n)
C） O(m*n) D）O(1)
8、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
9、向一个栈顶指针为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;
10、n个顶点的图的最小生成树必定（ D ），是不正确的描述。
A）不唯一 B）权的总和唯一
C）不含回路 D）有n条边
11、二叉树第i(i≥1)层上至多有（ C ）结点。
A）2i B）2i C）2i-1 D）2i-1
12、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
13、如果结点A有3个兄弟，而且B为A的双亲，则B的度为（ B ）。
A）3 B）4 C）5 D）1
14、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（ C ）。
A） A, B, C, D, E
B） B, C, D, E, A
C） E, A, B, C, D
D） E, D, C, B, A
15、在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（ C ）。
A）top不变 B）top=0 C）top-- D）top++。