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、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ D ）存储方式最节省时间。
A）顺序表B）双链表C）带头结点的双循环链表 D）单循环链表
4、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D ）存储方式最节省运算时间。
A) 单链表 B) 仅有头指针的单循环链表
C) 双链表 D) 仅有尾指针的单循环链表
5、串的逻辑结构与（ D ）的逻辑结构不相同。
A）线性表 B）栈
C）队列 D）集合
6、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
7、设一数列的顺序为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
8、数据结构中，在逻辑上可以把数据结构分成（ B ）。
A）动态结构和静态结构
B）线性结构和非线性结构
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
9、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
10、采用链结构存储线性表时，其地址（ B ）。
A）必须是连续的 B）连续不连续都可以
C）部分地址必须是连续 D）必须是不连续的
11、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。A）9 B）11 C）15 D）不能确定
12、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
数据结构与算法模拟试题
一、选择题 1.在逻辑上可以把数据结构分成（） A.线性结构和非线性结构 B.动态结构和静态结构 C.紧凑结构和非紧凑结构 D.内部结构和外部结构 2.单链表中各结点之间的地址（） A.必须连续 B.部分必须连续 C.不一定连续 D.以上均不对 3.在一个长度为n的顺序表中向第i个元素（0
数据结构与算法习题及答案
第1章绪论 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现 5．选择题 （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）以下数据结构中，（）是非线性数据结构 A．树B．字符串C．队D．栈 6．试分析下面各程序段的时间复杂度。 （1）x=90;y=100; while(y>0) if(x>100) {x=x-10;y--;} elsex++; （2）for(i=0;i 2017年科目一考试技 巧与口诀 https://www.wendangku.net/doc/f513756798.html,work Information Technology Company.2020YEAR 1、题目里有"口"的选50米，有"站"的选30米，叫"口五站三"，剩下的全选150米，没有150的选最大，判断题全对。 解析： (1)、车在<公交站/急救站/加油站/消防队、站、栓>(30米)以内，不得停车。 (2)、车在<距交叉路口/隧道口/陡坡/弯路/窄路>(50米)以内不得停。 1、有关公里的题目：城市街道选50公里，其余有30的全选30。 2、有"不得停车"的选择"不得停车。我们办理的流程是：客户先递交资料-资料通过审核-预付600元的报名费-办好后再付余款 本驾校针对没有时间学车者。（打造绿色通道）包拿正规免考驾照。咨询客服qq：717498297 郑重声明：本中心办的全部是真实有效的驾驶证车管所内部网上可查，欢迎真正需要驾照的客户前来咨询，不诚者勿扰 3、危险知识：题目里找"不需要" "不受" "可以" "三层" "坚固无损" 是错的，其余都是对的。 4、高速公路有关"不允许的行为"规定的选择题：选带"不准"、"不得"的答案。 5、判断题：只有"远心端"和"软质担架"是错的，其余都是对的。 6、判断题：带"不得"、"不准"的都是"对"的;凡带"可以"、"可"、"允许"都是"错"的。 6、吊销机动车证的为二年，撤消机动车证的为三年，以醉酒吊销五年，因逃跑而吊销是终身，叫"吊二撤三醉五逃终身"。 7、机动车未...可以上道路行驶的判断题都是错的;专业维修企业可以...的判断题都是错的;(经)运输企业(批准)可以...的判断题都是错的。 8、机动车驶入驶出非机动车道/通过铁路道口/急转弯/转弯/窄路/窄桥/掉头/下陡坡/牵引故障机动车/最高时速不准超过(30公里)。 9、不是马上要正面相撞的,就不要紧急制动。 9、发生交通事故都是民事责任，出现刑事的都不。 10、公安交管部门都是吊销，撤销.交警是扣。 数据结构试卷（一） 一、单选题（每题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．696 5.树最适合用来表示( )。 A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 6.二叉树的第k层的结点数最多为( ). A．2k-1 B.2K+1 C.2K-1 D. 2k-1 7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二 分查找，则查找A［3］的比较序列的下标依次为( ) A. 1，2，3 B. 9，5，2，3 C. 9，5，3 D. 9，4，2，3 8.对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．4 10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。 A.5 B.6 C.7 D.8 二、填空题（每空1分，共26分） 1.通常从四个方面评价算法的质量：_________、_________、_________和_________。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数 为__________个，树的深度为___________，树的度为_________。 4.后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式（3+4X）-2Y/3对应的后缀算式 为_______________________________。 5.若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指 针。在这种存储结构中，n个结点的二叉树共有________个指针域，其中有________个指针域是存放了地址，有________________个指针是空指针。 6.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点 分别有_______个和________个。 7.AOV网是一种___________________的图。 8.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有 向完全图中，包含有________条边。 9.假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元 素成为一个子表，则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。 《数据结构与算法》期末复习题 一、选择题。 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 2020年驾考科目一考试技巧与口诀 1、题目里有"口"的选50米，有"站"的选30米，叫"口五站三"，剩下的全选150米，没有150的选最大，判断题全对。 解析： (1)、车在<公交站>(30米)以内，不得停车。 (2)、车在<距交叉路口>(50米)以内不得停。 1、有关公里的题目：城市街道选50公里，其余有30的全选30。 2、有"不得停车"的选择"不得停车。 3、危险知识：题目里找"不需要" "不受" "可以" "三层" "坚固无损" 是错的，其余都是对的。 4、高速公路有关"不允许的行为"规定的选择题：选带"不准"、"不得"的答案。 5、判断题：只有"远心端"和"软质担架"是错的，其余都是对的。 6、判断题：带"不得"、"不准"的都是"对"的;凡带"可以"、"可"、"允许"都是"错"的。 6、吊销机动车证的为二年，撤消机动车证的为三年，以醉酒吊销五年，因逃跑而吊销是终身，叫"吊二撤三醉五逃终身"。 7、机动车未...可以上道路行驶的判断题都是错的;专业维修企业可以...的判断题都是错的;(经)运输企业(批准)可以...的判断题都是错的。 8、机动车驶入驶出非机动车道/通过铁路道口/急转弯/转弯/窄路/窄桥/掉头/下陡坡/牵引故障机动车/最高时速不准超过(30公里)。 9、不是马上要正面相撞的,就不要紧急制动。 9、发生交通事故都是民事责任，出现刑事的都不。 10、公安交管部门都是吊销，撤销.交警是扣。 11、有横/侧风的就紧握方向盘。 技巧之一：罚款的选择题。 有20―200选20―200，没有就选200―2000，若二者都没有就选200。 罚款题：有2000选2000，没2000选500，没有2000以上的和没有1000的罚款.其它全选最大题。 技巧之二：高速公路各车道车速的选择题。 有110选110，没有110就选100，若110和100都有就选90，连90都没有就选60。 技巧之三：违章处罚：有警告选警告;没有警告的。 (1)与车有关或伪造证的选扣机动车(无车则吊销驾驶证)。 (2)无证或证被吊销、暂扣或逃逸的选15日以下拘留。 (3)将车交给无证或证被吊销、暂扣，超速达50%或违章不接受处理的选吊销驾驶证。 (4)扣分达12分拒不参加学习考试的驾驶证停用。 技巧之四：速度规定。 (1)没有道路中心线的：城市30;公路4。 (2)有道路中心线，同方向只有一条车道的：城市50;公路7。 (3)有道路中心线，同方向有2条以上车道的：城市60;公路8。 (4)特殊情况及能见度在50米以内限速3。 解析： 1、机动车在没有限速标志、标线的情况下，没有道路中心线的城市道路30公里，公路规定最高时速40公里。 数据结构复习题 第一章概论 一、选择题 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 )。 fori0;im;i++ forj0;jn;j++ a[i][j]i*j; A. Om2 B. On2 C. Om*n D. Om+n 6、算法是( D )。 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。 A. On B. Onlog2n C. On2 D. Olog2n 8、下面程序段的时间复杂度为( C )。 i1; whilein ii*3; A. On B. O3n C. Olog3n D. On3 9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。 A. 结构 B. 关系 C. 运算 D. 算法 10、下面程序段的时间复杂度是( A )。 is0; whilesn i++;s+i; A. On B. On2 C. Olog2n D. On3 11、抽象数据类型的三个组成部分分别为( A )。 A. 数据对象、数据关系和基本操作 B. 数据元素、逻辑结构和存储结构 C. 数据项、数据元素和数据类型 D. 数据元素、数据结构和数据类型 12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是(D)。 大学 《数据结构与算法分析》课程 习题及参考答案 模拟试卷一 一、单选题（每题 2 分，共20分） 1.以下数据结构中哪一个是线性结构？( ) A. 有向图 B. 队列 C. 线索二叉树 D. B树 2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点， 则执行如下( )语句序列。 A. p=q; p->next=q; B. p->next=q; q->next=p; C. p->next=q->next; p=q; D. q->next=p->next; p->next=q; 3.以下哪一个不是队列的基本运算？（） A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素 C. 判断一个队列是否为空 D.读取队头元素的值 4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( ) 个不同的字符串？ A.14 B.5 C.6 D.8 5.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。 以下6-8题基于图1。 6.该二叉树结点的前序遍历的序列为( )。 A.E、G、F、A、C、D、B B.E、A、G、C、F、B、D C.E、A、C、B、D、G、F D.E、G、A、C、D、F、B 7.该二叉树结点的中序遍历的序列为( )。 A. A、B、C、D、E、G、F B. E、A、G、C、F、B、D C. E、A、C、B、D、G、F E.B、D、C、A、F、G、E 8.该二叉树的按层遍历的序列为( )。 A．E、G、F、A、C、D、B B. E、A、C、B、D、G、F C. E、A、G、C、F、B、D D. E、G、A、C、D、F、B 9.下面关于图的存储的叙述中正确的是( )。 A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关 C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关 D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关 10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建 堆的结果?( ) A. a，g，h，m，n，p，q，x，z B. a，g，m，h，q，n，p，x，z C. g，m，q，a，n，p，x，h，z D. h，g，m，p，a，n，q，x，z 二、填空题（每空1分，共26分） 1.数据的物理结构被分为_________、________、__________和___________四种。 2.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为_________， 在表尾插入元素的时间复杂度为____________。 3.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是________________; 删除一个结点时，需要执行的操作是______________________________（假设栈不空而 且无需回收被删除结点）。 4.对于一棵具有n个结点的二叉树，一个结点的编号为i(1≤i≤n)，若它有左孩子则左 孩子结点的编号为________，若它有右孩子，则右孩子结点的编号为________，若它有 双亲，则双亲结点的编号为________。 5.当向一个大根堆插入一个具有最大值的元素时，需要逐层_________调整，直到被调整 到____________位置为止。 6.以二分查找方法从长度为10的有序表中查找一个元素时，平均查找长度为________。 7.表示图的三种常用的存储结构为_____________、____________和_______________。 8.对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K %7 作为散列函数，则散列地址为0的元素有________个，散列地址为6的有_______个。 9.在归并排序中，进行每趟归并的时间复杂度为______，整个排序过程的时间复杂度为 ____________，空间复杂度为___________。 10.在一棵m阶B_树上，每个非树根结点的关键字数目最少为________个，最多为________ 个，其子树数目最少为________，最多为________。 三、运算题（每题 6 分，共24分） 1.写出下列中缀表达式的后缀形式： （1）3X/(Y-2)+1 （2）2+X*(Y+3) 2.试对图2中的二叉树画出其： (1)顺序存储表示的示意图； (2)二叉链表存储表示的示意图。 3.判断以下序列是否是小根堆? 如果不是, 将它调 图2 整为小根堆。 （1）{ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 } （2）{ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 } 4.已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6,7}; 科目一考试技巧重点 1、在选择题中，带有“P挡”的就选，自动挡汽车中，陡坡用L挡；缓坡用2挡。 2、所有的车辆落水问题，都是敲碎玻璃，不要阻挡车进水，一定要让水进入汽车里面。 3、在高速公路上摆放警示牌，变换远近灯光都是在150米处。 4、车辆行经立交桥左，右转弯的，只有在题中出现“匝道”这个词是对的。 5、车速低于30公里用近光灯，高于30公里用远光灯。 6、轮胎气压过高或过低都会爆胎。 7、在判断题中，带有“迅速”“紧急制动”“急转”“行政诉讼”的都错。 8、距离什么地点多少米处不可以停车的，都选答案中最大的选项。 9、在选择题中，带有“减速让行”“停车让行”“承担民事责任”“减速避让”“停车避让”“双手紧握方向盘”“利用发动机制动减速”“抢挡”“回收企业”的95%都对。 10、在判几年有期徒刑的题中，只有在题目最后说“处3年以上有期徒刑或拘役”是错的，其余的都是对的。 11、汽车驶入非机动车道、驶出非机动车道、通过铁道口、急弯路、窄桥、狭窄路面、下陡坡、掉头、转弯、牵引故障车，车速都不可以超过30公里。 12、在高速公路上，2条车道的最左侧是100，3条车道的最右是60，中间是90，最左是110。驶证科目一考试技巧与口诀 1、题目里有"口"的选50米, 有"站"的选30米, 叫"口五站三" 剩下的全选150米, 没有150的选最大.判断题全对. 解析: 1:车在<公交站/急救站/加油站/消防队、站、栓> (30米)以,不得停车. 2.车在<距交叉路口/隧道口/陡坡/弯路/窄路>(50米)以不得停 车 1、有关公里的题目:城市街道选50公里,其余有30的全选30. 2、有"不得停车"的选择"不得停车" 3、危险知识:题目里找"不需要" "不受" "可以" "三层" "坚固无损" 是错的,其余都是对的. 4、高速公路有关"不允许的行为"规定的选择题:选带"不准"、"不得"的答案； 5、判断题:只有"远心端"和"软质担架"是错的,其余都是对的. 6、判断题:带"不得"、"不准"的都是"对"的；凡带"可以"、"可"、"允许"都是"错"的. 7、吊销机动车证的为二年,撤消机动车证的为三年,以醉酒吊销五年,因逃跑而吊销是终身,叫"吊二撤三醉五逃终身". 8、机动车未...可以上道路行驶的判断题都是错的；专业维修企业可以...的判断题都是错的；（经）运输企业（批准）可以...的判断题都是错的. 9、.机动车<驶入驶出非机动车道/通过铁路道口急转弯转弯窄路窄桥掉头下陡坡牵引故障机动车 > 最高时速不准超过 (30公里) 10、不是马上要正面相撞的就不要紧急制动了 11、发生交通事故都是民事责任,出现刑事的都不对 12、公安交管部门都是吊销,撤销.交警是扣留 13、有横/侧风的就紧握方向盘吧技巧之一:罚款的选择题: 有20—200选20—200,没有就选200—2000,若二者都没有就选2000 罚款题:有2000选2000 ,没2000选500,没有2000以上的和没有1000的罚款.其它全选最大题. 技巧之二:高速公路各车道车速的选择题: 有110选110,没有110就选100,若110和100都有就选90,连90都没有就选60 . 技巧之三:违章处罚:有警告选警告；没有警告的: 《算法与数据结构》习题1 第一部分 一、单项选择题 1.（）二叉排序树可以得到一个从小到大的有序序列。 A、先序遍历 B、中序遍历 C、后序遍历 D、层次遍历 2.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i 结点的左孩子结点的编号为（）。 A、2i+1 B、2i C、i/2 D、2i-1 3.设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序 列为（）。 A、q=p->next；p->data=q->data；p->next=q->next；free(q)； B、q=p->next；q->data=p->data；p->next=q->next；free(q)； C、q=p->next；p->next=q->next；free(q)； D、q=p->next；p->data=q->data；free(q)； 4.设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得 到序列为（）。 A、BADC B、BCDA C、CDAB D、CBDA 5.设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。 A、n B、n-1 C、m D、m-1 6.设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。 A、O(1) B、O(log2n) C、O(nlog2n) D、O(n2) 7.设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。 A、25 B、10 C、7 D、1 二、填空题 1.设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A 的后面插入结点X的操作序列为______=p；s->right=p->right；______=s； p->right->left=s；（设结点中的两个指针域分别为left和right）。 2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为______。 3.设一棵三叉树中有50个度数为0的结点，21个度数为2的结点，则该二叉树中度数为 3的结点数有______个。 4.后缀算式9 2 3 + - 10 2 / -的值为______。中缀算式（3+4X）-2Y/3对应的后缀算式 为______。 5.设初始记录关键字序列为(K1，K2，…，Kn)，则用筛选法思想建堆必须从第______个元 素开始进行筛选。 6.对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点 习 9解答 判断题： 1．用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。 答：FALSE (错。链表表示的有序表不能用折半查找法。) 2.有n 个数据放在一维数组A[1..n]中，在进行顺序查找时，这n 个数的排列有序或无序其平均查找长度不同。 答：FALSE (错。因顺序查找既适合于有序表也适合于无序表；对这两种表，若对于每个元素的查找概率相等，则顺序查找的ASL 相同，并且都是(n+1)/2；对于查找概率不同的情况，则按查找概率由大到小排序的无序表其ASL 要比有序表的ASL 小。) 3.折半查找是先确定待查有序表记录的范围，然后逐步缩小范围，直到找到或找不到该记录为止。( ) 答：TRUE 4.哈希表的查找效率主要取决于哈希表哈希表造表时选取的哈希函数和处理冲突的方法。 答：TRUE 5.查找表是由同一类型的数据元素(或记录)构成的集合。 答：TRUE 单选题： 6.对于18个元素的有序表采用二分(折半)查找，则查找A[3]的比较序列的下标为( )。 A. 1、2、3 B. 9、5、2、3 C. 9、5、3 D.9、4、2、3 答：D (第一次??2/)181(+ = 9,第二次??2/)81(+ = 4，第三次??2/)31(+ = 2, (第四次??2/)33(+ = 3，故选D. 7. 顺序查找法适合于存储结构为____________的线性表。 A.散列存储 B.顺序存储或链式存储 C.压缩存储 D.索引存储 答：B 8.对线性表进行二分查找时，要求线性表必须( )。 A ．以顺序方式存储 B. 以链接方式存储 C ．以顺序方式存储，且结点按关键字有序排序 D. 以链接方式存储，且结点按关键字有序排序 答：C 9.设哈希表长m=14，哈希函数为H(k) = k MOD 11。表中已有4个记录(如下图 数据结构与算法试题 一、单选题 1、在数据结构的讨论中把数据结构从逻辑上分为 (C ) A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构。 2、采用线性链表表示一个向量时,要求占用的存储空间地址(D ) A 必须就是连续的 B 部分地址必须就是连续的 C 一定就是不连续的 D 可连续可不连续 3、采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为( D )。 A n B n/2 C (n-1)/2 D (n+1)/2 4、在一个单链表中,若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 80 B 100 C 240 D 270 8、将一个递归算法改为对应的非递归算法时,通常需要使用( A )。 A 栈 B 队列 C 循环队列 D 优先队列 9、一个队列的进队列顺序就是1, 2, 3, 4,则出队列顺序为( C )。 10、在循环队列中用数组A[0、、m-1] 存放队列元素,其队头与队尾指针分别为front与rear,则当前队列中的元素个数就是( D )。 A ( front - rear + 1) % m B ( rear - front + 1) % m C ( front - rear + m) % m D ( rear - front + m) % m 11、一个数组元素a[i]与( A )的表示等价。 A *(a+i) B a+i C *a+i D &a+i 12、若需要利用形参直接访问实参,则应把形参变量说明为( B )参数。 A 指针 B 引用 C 值 D 变量 13、下面程序段的时间复杂度为( C ) for (int i=0;i 驾照网为大家带来驾照科目一考试技巧与口诀，也就是驾驶证考试技巧与口诀。 1、题目里有"口"的选50米, 有"站"的选30米, 叫"口五站三" 剩下的全选150米, 没有150的选最大.判断题全对. 解析:1:车在<公交站/急救站/加油站/消防队、站、栓> (30米)以内,不得停车. 2.车在<距交叉路口/隧道口/陡坡/弯路/窄路>(50米)以内不得停车 1、有关公里的题目:城市街道选50公里,其余有30的全选30. % 2、有"不得停车"的选择"不得停车" 3、危险知识:题目里找"不需要" "不受" "可以" "三层" "坚固无损" 是错的,其余都是对的. 4、高速公路有关"不允许的行为"规定的选择题:选带"不准"、"不得"的答案; 5、判断题:只有"远心端"和"软质担架"是错的,其余都是对的. — 6、判断题:带"不得"、"不准"的都是"对"的; 凡带"可以"、"可"、"允许"都是"错"的. 6、吊销机动车证的为二年,撤消机动车证的为三年,以醉酒吊销五年,因逃跑而吊销是终身,叫"吊二撤三醉五逃终身". 7、机动车未...可以上道路行驶的判断题都是错的;专业维修企业可以...的判断题都是错的;(经)运输企业(批准)可以...的判断题都是错的. 8、.机动车<驶入驶出非机动车道/通过铁路道口急转弯转弯窄路窄桥掉头下陡坡牵引故障机动车 > 最高时速不准超过 (30公里) % 9、不是马上要正面相撞的就不要紧急制动了 9、发生交通事故都是民事责任,出现刑事的都不对 10、公安交管部门都是吊销,撤销.交警是扣留 11、有横/侧风的就紧握方向盘吧 ] 技巧之一:罚款的选择题: 有20—200选20—200,没有就选200—2000,若二者都没有就选2000 罚款题:有2000选2000 ,没2000选500,没有2000以上的和没有1000的罚款.其它全选最大题. 技巧之二:高速公路各车道车速的选择题: ？ 有110选110,没有110就选100,若110和100都有就选90,连90都没有就选60 . 技巧之三:违章处罚:有警告选警告;没有警告的: (1)与车有关或伪造证的选扣机动车(无车则吊销驾驶证); 国家二级ACCESS机试选择题（数据结构与算法）模拟试卷15 (总分：64.00，做题时间：90分钟) 一、选择题(总题数：32，分数：64.00) 1.设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为 （分数：2.00） A.4 √ B.6 C.m-5 D.m-6 解析：解析：初始状态为：front=rear=m，rear-front=0，此时队列为空。经过一系列入队与退队运算后，front=15，rear=20。队尾大于队头，则队尾rear减队头front等于5个元素。此时队列中有5个元素，而查找最大项至少要比较n．1次，就是4次。因此选项A正确。 2.下列叙述中正确的是 （分数：2.00） A.循环队列属于队列的链式存储结构 B.双向链表是二叉树的链式存储结构 C.非线性结构只能采用链式存储结构 D.有的非线性结构也可以采用顺序存储结构√ 解析：解析：顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构。例如，完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式。 3.某二叉树中有n个叶子结点，则该二叉树中度为2l的结点数为 （分数：2.00） A.n+1 B.n-1 √ C.2n D.n／2 解析：解析：任意一棵二叉树，如果叶结点数为N 0，而度数为2的结点总数为N 2，则N 0 =N 2 +1；N 2 =N 0 -1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。4.下列叙述中错误的是 （分数：2.00） A.算法的时间复杂度与算法所处理数据的存储结构有直接关系 B.算法的空间复杂度与算法所处理数据的存储结构有直接关系 C.算法的时间复杂度与空间复杂度有直接关系√ D.算法的时间复杂度与空间复杂度没有必然的联系 解析：解析：算法的时间复杂度，是指执行算法所需要的计算工作量。算法的空间复杂度，是指执行这个算法所需要的内存空间。两者与算法所处理数据的存储结构都有直接关系，但两者之间没有直接关系，因此选项C错误。 5.设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为 （分数：2.00） A.30 B.29 C.20 √ D.19 科目一考试技巧与口诀 Prepared on 22 November 2020 驾照网为大家带来驾照科目一考试技巧与口诀，也就是驾驶证考试技巧与口诀。 1、题目里有"口"的选50米, 有"站"的选30米, 叫"口五站三" 剩下的全选150米, 没有150的选最大.判断题全对. 解析:1:车在<公交站/急救站/加油站/消防队、站、栓> (30米)以内,不得停车. 2.车在<距交叉路口/隧道口/陡坡/弯路/窄路>(50米)以内不得停车 1、有关公里的题目:城市街道选50公里,其余有30的全选30. 2、有"不得停车"的选择"不得停车" 3、危险知识:题目里找"不需要" "不受" "可以" "三层" "坚固无损" 是错的,其余都是对的. 4、高速公路有关"不允许的行为"规定的选择题:选带"不准"、"不得"的答案; 5、判断题:只有"远心端"和"软质担架"是错的,其余都是对的. 6、判断题:带"不得"、"不准"的都是"对"的; 凡带"可以"、"可"、"允许"都是"错"的. 6、吊销机动车证的为二年,撤消机动车证的为三年,以醉酒吊销五年,因逃跑而吊销是终身,叫"吊二撤三醉五逃终身". 7、机动车未...可以上道路行驶的判断题都是错的;专业维修企业可以...的判断题都是错的;(经)运输企业(批准)可以...的判断题都是错的. 8、.机动车<驶入驶出非机动车道/通过铁路道口急转弯转弯窄路窄桥掉头下陡坡牵引故障机动车 > 最高时速不准超过 (30公里) 9、不是马上要正面相撞的就不要紧急制动了 9、发生交通事故都是民事责任,出现刑事的都不对 10、公安交管部门都是吊销,撤销.交警是扣留 11、有横/侧风的就紧握方向盘吧 技巧之一:罚款的选择题: 有20—200选20—200,没有就选200—2000,若二者都没有就选2000 罚款题:有2000选2000 ,没2000选500,没有2000以上的和没有1000的罚款.其它全选最大题. 技巧之二:高速公路各车道车速的选择题: 有110选110,没有110就选100,若110和100都有就选90,连90都没有就选60 . 技巧之三:违章处罚:有警告选警告;没有警告的: (1)与车有关或伪造证的选扣机动车(无车则吊销驾驶证); (2)无证或证被吊销、暂扣或逃逸的选15日以下拘留; (3)将车交给无证或证被吊销、暂扣,超速达50%或违章不接受处理的选吊销驾驶证; (4)扣分达12分拒不参加学习考试的驾驶证停用. 技巧之四:速度规定: 数据结构模拟试题... 一、简答题（15分，每小题3分） 1.简要说明算法与程序的区别。 2.在哈希表中，发生冲突的可能性与哪些因素有关？为什么？ 3.说明在图的遍历中，设置访问标志数组的作用。 4.说明以下三个概念的关系：头指针，头结点，首元素结点。 5.在一般的顺序队列中，什么是假溢出？怎样解决假溢出问题？ 二、判断题（10分，每小题1分） 正确在括号内打√，错误打× ( )（1）广义表((( a ), b), c ) 的表头是(( a ), b)，表尾是( c )。 ( )（2）在哈夫曼树中，权值最小的结点离根结点最近。 ( )（3）基数排序是高位优先排序法。 ( )（4）在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1。 ( )（5）在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p->next = s; s->next = p->next; ( )（6）抽象数据类型（ADT）包括定义和实现两方面，其中定义是独立于实现的，定义仅给出一个ADT的逻辑特性，不必考虑如何在计算机中实现。 ( )（7）数组元素的下标值越大，存取时间越长。 ( )（8）用邻接矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。 ( )（9）拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。 ( )（10）长度为1的串等价于一个字符型常量。 三、单项选择题（10分, 每小题1分） 1．排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置。这是哪种排序方法的基本思想？ A、堆排序 B、直接插入排序 C、快速排序 D、冒泡排序 2．已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应该： A）将邻接矩阵的第i行删除B）将邻接矩阵的第i行元素全部置为0 C）将邻接矩阵的第i列删除D）将邻接矩阵的第i列元素全部置为0 3．有一个含头结点的双向循环链表，头指针为head, 则其为空的条件是： A.head->priro==NULL B. head->next==NULL C. head->next==head D. head->next-> priro==NULL 4. 在顺序表( 3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30 ) 中，用折半法查找关键码值11，所需的关键码比 驾驶证科目一考试技巧与口诀 ⒈题目里有"口"的选50米，有"站"的选30米，叫"站三口五"剩下的全选150米，没有150的选最大，判断题全对. 解析：①车在<公交站/急救站/加油站/消防队、站、栓>(30米)以内，不得停车.②车在<距交叉路口/隧道口/陡坡/弯路/窄路>(50米)以内不得停车。 2、吊销机动车证的为二年，撤销机动车证的为三年，以醉酒吊销五年，因逃跑而吊销是终 身，叫"吊二撤三醉五逃终身". 3、机动车驶入驶出非机动车道/通过铁路道口、急转弯、转弯、窄路、窄桥、掉头、下陡坡、 牵引故障机动车，最高时速不准超过30公里。 4、不是马上要正面相撞的就不要紧急制动了 9、发生交通事故都是民事责任，出现刑事的都不对 10、公安交管部门都是吊销，撤销，交警是扣留。扣车与吊销驾照题目，只要是车有问题就 扣车，如果是人有问题就吊销驾照。 11、有横/侧风的就紧握方向盘吧 12、转向灯操作：上右下左。 要分左右转向灯上还是下，想一下方向盘，两手握着方向盘时，向右转时左手是向上去的， 灯就直接向上抬一下；同理，向左转方向时，左手是向下去的，灯就顺手向下搬一下，这样 不知道会不会好记些。 13、导流线的形式主要为一个或几个根据路口地形设置的白色V形线或斜纹线区域，表示 车辆必须按规定的路线行驶，不得压线或越线行驶。主要用于过宽、不规则或行驶条件比 较复杂的交叉路口,立体交叉的匝道口或其他特殊地点。 14、轮胎气压过高或过低都会爆胎。 15、机动车在道路上发生故障，需要停车排除时，驾驶人应当立即开启危险报警闪光灯并在 来车方向设置警告标志（如果是高速路上警告要在车后面的150米之外）。 16、有关高度的：出现“集装箱”选最大，其余选小。 10、点火锁开关档位设置方式。其含义是： LOCK：切断电源，锁定方向盘； ACC：接通附件电源（比如收音机等附件） ON：接通除起动机外的全车全部电源； START：接通起动机电源，起动发动机。（起动后松手钥匙，会自动弹回ON档位） 14除了缓坡行驶选2档外，遇到停车或者启动的情况就选P档。自动挡的汽车挡位如下：R,倒车挡；N,空挡；D,平时行车挡；P,停车挡；2,缓坡挡；L,陡坡挡。 15礼让三先：先慢，先让，先停。 16、汽车档位上的N,R,S,D分别是什么意思？ P——Parking，泊车档。当你停车不用时，档位在此，此时车轮处于机械抱死状态，可以防 止溜动。 R——Reverse gear，倒车档。倒车时用。 N——None，空档。暂时停车时（如红灯），用此档位。注意，此档位表示空档，为防止车 辆在斜坡上溜动，一定要踩着刹车。 D——前进档,也称驱动档。不用多说，就是前进时，用此档位。 2——低速档，在上很大的斜坡时，或者在比较倾斜的坡度上启动时，可以用此档起步前进。原理，把档位挂在这里，可以限制汽车的档位自动的只在低档位（相当于手动档汽车的一档 和二档）上切换，以保证汽车获得最大前进动力。 L——Low，低速档。在下山，或者下长距离的斜坡时，把档位挂在这里，可以限制汽车的科目一考试技巧与口诀
算法与数据结构试题及答案
数据结构与算法C语言版期末复习题
2020年驾考科目一考试技巧与口诀
数据结构与算法复习题库含答案
数据结构与算法分析习题与参考答案
驾校考试科目一考试技巧重点(最全)
算法与数据结构习题
数据结构与算法复习题10(C语言版)
数据结构与算法试题
科目一考试技巧与口诀
国家二级ACCESS机试选择题(数据结构与算法)模拟试卷15
科目一考试技巧与口诀
算法与数据结构试题及答案
驾驶证科目一考试技巧与口诀.pdf