计算机应用基础数据结构部分考试及答案
数据结构考试题及答案
数据结构考试题及答案一、选择题（每题2分，共20分）1. 以下哪个不是线性数据结构？A. 数组B. 链表C. 树D. 图2. 在一个单链表中，删除一个节点的操作需要知道该节点的：A. 地址B. 值C. 索引D. 前驱节点的引用3. 栈（Stack）是一种：A. 线性表B. 树状结构C. 图结构D. 散列表4. 哈希表解决冲突最常用的方法是：A. 排序B. 链地址法C. 再散列D. 除留余数法5. 以下哪个排序算法是稳定的？A. 快速排序B. 冒泡排序C. 选择排序D. 堆排序二、简答题（每题10分，共30分）1. 简述数组和链表的区别。
2. 解释二叉搜索树的基本概念及其优势。
3. 什么是递归？请给出一个简单的递归算法例子。
三、计算题（每题25分，共50分）1. 给定一个无序数组，请写出一个时间复杂度为O(n log n)的排序算法，并说明其工作原理。
2. 描述如何使用队列来实现一个简单的文本编辑器的撤销和重做功能。
四、编程题（共30分）编写一个函数，该函数接受一个整数数组作为参数，返回数组中所有元素的和。
如果数组为空，返回0。
答案一、选择题1. 答案：C（树和图都是非线性结构）2. 答案：D（需要前驱节点的引用来删除节点）3. 答案：A（栈是一种后进先出的特殊线性表）4. 答案：B（链地址法是解决哈希冲突的常用方法）5. 答案：B（冒泡排序是稳定的排序算法）二、简答题1. 数组和链表的区别：- 数组是连续的内存空间，链表是非连续的。
- 数组的索引访问速度快，链表需要遍历。
- 数组的大小固定，链表动态可变。
2. 二叉搜索树的基本概念及其优势：- 二叉搜索树是一种特殊的二叉树，左子树上所有节点的值小于它的根节点的值，右子树上所有节点的值大于它的根节点的值。
- 优势：支持快速的查找、插入和删除操作。
3. 递归是函数自己调用自己的过程。
例如，计算n的阶乘的递归算法： ```cint factorial(int n) {if (n <= 1) return 1;return n * factorial(n - 1);}```三、计算题1. 快速排序算法：- 选择一个元素作为“基准”（pivot）。
2024年贵州省成考(专升本)计算机应用基础考试真题含解析
2024年贵州省成考（专升本）计算机应用基础考试真题一、单选题1、下列关于指令的叙述，错误的是（）。
（A）指令是一种用二进制表示的命令（B）指令由操作码和操作数(地址)组成（C）计算机的工作过程就是执行指令的过程（D）所有PC机的CPU都具有相同的机器指令2、用树形结构来表示实体之间联系的模型称为________。
（A）层次模型（B）网状模型（C）关系模型（D）数据模型3、在对某段3分钟的音乐数字化时，如果取样频率为44．1kHz，量化位数为16位，双声道，那么该音乐数字化后未经压缩的信息量大约是________。
（A）0．5MB（B）15MB（C）30MB（D）242MB4、一幅分辨率为6144×4096的24位真彩色图像，未经压缩的信息量是________。
（A）72KB（B）72MB（C）576KB（D）576MB5、下列文件格式中，相同时长的音频，数据量最小的是________。
（A）WMA（B）WAV（C）MP3（D）MID6、在Office中，下列关于“宏”的叙述，错误的是________。
（A）宏是可以用于自动执行某一重复任务的一系列命令（B）文档中的宏不能被禁用（C）宏可以由软件开发人员编写（D）某些宏可能会引发潜在的安全风险7、下列不属于宽带接入方式的是________。
（A）非对称数字用户线ADSL接入（B）混合光纤同轴电缆HFC接入（C）光纤接入（D）电话拨号接入8、计算机网络中的数据链路层和网络层传输的数据单位分别称为________。
（A）帧、数据报（B）比特、数据报（C）数据报、比特（D）数据报、帧9、在PowerPoint中,演示文稿文件的扩展名可以是()A.docB.pptC.xlsD.exe10、一幅分辨率为1280×1024的256色的图像，占用的存储空间为（）。
（A）1．25MB（B）10MB（C）40KB（D）320KB11、如图所示，若使主机A和主机B能够互相访问，则主机B正确的网络参数配置是（）。
(完整版)数据结构复习题目及答案
《数据结构-C语言版》第一章绪论单项选择题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. n2B. nlognC. nD. logn7．设使用某算法对n个元素进行处理，所需的时间是T(n)=100nlog2n+200n+2000，则该算法的渐近时间复杂度为____ ___。
A. O(1)B. O(n)C. O(200n)D. O(nlog2n)CDCBBDD第二章线性表单项选择题1．链表不具有的特点是____ ____。
A. 可随机访问任一元素B. 插入和删除时不需要移动元素C. 不必事先估计存储空间D. 所需空间与线性表的长度正比2．设顺序表的每个元素占8个存储单元。
第1个单元的存储地址是100，则第6个元素占用的最后一个存储单元的地址为。
A. 139B. 140C. 147D. 1483．在线性链表存储结构下，插入操作算法。
A. 需要判断是否表满B. 需要判断是否表空C. 不需要判断表满D. 需要判断是否表空和表满4．在一个单链表中，若删除p所指结点的后继结点，则执行。
A. p->next = p->next->next;B. p->next = p->next;C. p = p->next->next;D. p = p->next; p->next = p->next->next;5．将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为。
《计算机应用基础》习题及答案
《计算机应用基础》习题及答案《计算机应用基础》习题及答案第一章计算机基础知识1、计算机的基本组成部分有哪些？简要描述其功能和作用。
答案：计算机的基本组成部分包括：中央处理器（CPU）、内存、硬盘、输入设备（如键盘、鼠标）、输出设备（如显示器、打印机）等。
中央处理器负责执行指令，内存用于存储数据和程序，硬盘用于长期存储数据，输入设备用于将用户的指令输入计算机，输出设备用于将计算机处理后的结果输出给用户。
2、什么是操作系统？操作系统的作用是什么？答案：操作系统是计算机系统的核心软件，它负责管理和调度计算机资源，提供用户与计算机系统之间的接口。
操作系统的作用包括：管理计算机的硬件和软件资源，控制和调度程序的执行，提供文件管理和输入输出功能，以及提供用户与计算机之间的交互界面。
3、什么是计算机网络？计算机网络的优点是什么？答案：计算机网络是指将多台计算机通过通信线路连接起来，共享资源和信息的系统。
计算机网络的优点包括：实现资源共享，提高计算机利用率；提供便捷的通信手段，方便信息交流；实现分布式计算，提高计算能力；提供可靠的数据传输和存储，增强数据安全性。
4、请简要解释什么是互联网？答案：互联网是指连接全球各种计算机网络的一个庞大网络系统。
它是一个基于TCP/IP协议的国际性网络，通过互联网可以进行信息交流、资源共享和远程控制等各种操作。
第二章操作系统1、什么是多任务操作系统？请简要描述多任务操作系统的工作原理。
答案：多任务操作系统是指具备同时执行多个任务的能力的操作系统。
它通过任务调度算法和时间分片的方式，将 CPU 的使用时间切分成若干小的时间片段，分配给不同的任务执行，使得用户可以同时运行多个程序，并且在使用上感觉到它们是同时运行的。
2、描述操作系统是如何管理内存的。
答案：操作系统通过内存管理技术来管理计算机的内存。
它将内存分为若干个固定大小的块，每个块称为一页或帧。
操作系统利用页表来记录页面和物理内存帧之间的映射关系，通过分页机制实现对内存中的数据的地质映射和访问控制，从而实现对内存的有效管理。
数据结构试题及答案
数据结构试题及答案一、选择题（每题2分，共20分）1. 在数据结构中，线性结构的特点是元素之间存在一对一的线性关系。
以下哪个数据结构不属于线性结构？A. 栈B. 队列C. 树D. 链表答案：C2. 栈（Stack）是一种后进先出（LIFO）的数据结构，以下哪个操作不是栈的基本操作？A. PushB. PopC. TopD. Sort答案：D3. 在二叉树的遍历中，前序遍历的顺序是：A. 根-左-右B. 左-根-右C. 右-根-左D. 根-右-左答案：A4. 哈希表的冲突可以通过多种方法解决，以下哪个不是解决哈希表冲突的方法？A. 链地址法B. 开放地址法C. 再散列法D. 排序法答案：D5. 以下哪个排序算法是稳定的？A. 快速排序B. 堆排序C. 归并排序D. 选择排序答案：C6. 在图的遍历中，深度优先搜索（DFS）使用的是哪种数据结构来实现？A. 队列B. 栈C. 链表D. 哈希表答案：B7. 以下哪个是图的存储方式？A. 顺序存储B. 链式存储C. 散列表D. 矩阵存储答案：D8. 动态数组（如C++中的vector）在插入元素时可能需要进行的操作是：A. 原地扩展B. 复制元素C. 重新分配内存D. 释放内存答案：C9. 以下哪个不是算法的时间复杂度？A. O(1)B. O(log n)C. O(n^2)D. O(n!)答案：D10. 在查找算法中，二分查找法要求被查找的数据必须是：A. 无序的B. 有序的C. 随机分布的D. 唯一元素答案：B二、简答题（每题5分，共30分）1. 简述链表和数组的区别。
答案：链表和数组都是存储数据的线性数据结构，但它们在内存分配、访问方式、插入和删除操作等方面存在差异。
数组在内存中是连续存储的，可以通过索引快速访问任意元素，但插入和删除元素时可能需要移动大量元素。
链表在内存中是非连续存储的，每个元素包含数据和指向下一个元素的指针，不支持通过索引快速访问，但插入和删除操作只需要改变指针，不需要移动其他元素。
数据结构试题及答案c语言版
数据结构试题及答案c语言版一、选择题（每题2分，共20分）1. 在C语言中，以下哪个选项是正确的链表定义？A. struct Node { int data; struct Node *next; };B. struct Node { int data; Node *next; };C. struct Node { int data; struct Node *next; } *Node;D. struct Node { int data; Node *next; };答案：A2. 下列关于栈的描述中，错误的是？A. 栈是一种后进先出（LIFO）的数据结构。
B. 栈的插入操作称为push。
C. 栈的删除操作称为pop。
D. 栈可以存储任意数量的数据。
答案：D3. 在C语言中，以下哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A4. 下列关于队列的描述中，正确的是？A. 队列是一种先进先出（FIFO）的数据结构。
B. 队列只能从队尾进行插入操作。
C. 队列的插入操作称为pop。
D. 队列的删除操作称为push。
答案：A5. 在C语言中，以下哪个函数用于创建一个动态数组？A. mallocB. callocC. reallocD. all of the above答案：D6. 下列关于二叉树的描述中，错误的是？A. 二叉树的每个节点最多有两个子节点。
B. 二叉树的子节点被称为左子树和右子树。
C. 二叉树的遍历方式包括前序、中序、后序。
D. 二叉树的每个节点只能有一个子节点。
答案：D7. 在C语言中，以下哪个函数用于释放动态分配的内存？A. freeB. mallocC. callocD. realloc答案：A8. 下列关于图的描述中，错误的是？A. 图是由顶点和边组成的数据结构。
B. 图的边可以是有向的，也可以是无向的。
C. 图的顶点可以是孤立的，没有边与之相连。
数据结构试卷试题及答案
数据结构试卷试题及答案一、选择题（每题5分，共40分）1. 数据结构是研究数据元素的（）A. 存储结构B. 处理方法C. 逻辑结构D. 所有以上内容答案：D2. 在数据结构中，通常采用（）方式来表示数据元素之间的逻辑关系。
A. 顺序存储结构B. 链式存储结构C. 索引存储结构D. 散列存储结构答案：B3. 下面哪一个不是栈的基本操作？（）A. 入栈B. 出栈C. 判断栈空D. 获取栈顶元素答案：D4. 下面哪一个不是队列的基本操作？（）A. 入队B. 出队C. 判断队列空D. 获取队头元素答案：D5. 下面哪一个不是线性表的特点？（）A. 有且只有一个根节点B. 每个节点最多有一个前驱和一个后继C. 数据元素类型相同D. 数据元素类型可以不同答案：D6. 在下列哪种情况中，使用链式存储结构比顺序存储结构更合适？（）A. 数据元素经常插入和删除B. 数据元素大小不固定C. 数据元素个数不确定D. 所有以上情况答案：D7. 下面哪一个不是树的遍历方式？（）A. 前序遍历B. 中序遍历C. 后序遍历D. 翻转遍历答案：D8. 在下列哪种情况中，使用散列存储结构比其他存储结构更合适？（）A. 数据元素个数较少B. 数据元素查找频繁C. 数据元素插入和删除频繁D. 数据元素大小不固定答案：B二、填空题（每题5分，共30分）9. 栈是一种特殊的线性表，它的插入和删除操作都限定在表的一端进行，这一端称为______。
答案：栈顶10. 队列是一种特殊的线性表，它的插入操作在表的一端进行，这一端称为______，而删除操作在另一端进行，这一端称为______。
答案：队尾、队头11. 二叉树中的节点包括______和______。
答案：根节点、子节点12. 在图的存储结构中，邻接矩阵表示法用______个一维数组来表示图中各个顶点之间的关系。
答案：两个13. 散列存储结构中，关键码到存储地址的映射方法称为______。
数据结构试题库及答案
数据结构试题库及答案一、选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用（）来存储。
A. 链表B. 栈C. 队列D. 数组答案：D2. 以下哪个算法不是排序算法？A. 快速排序B. 归并排序C. 深度优先搜索D. 堆排序答案：C3. 在二叉树的遍历算法中，先访问根节点，然后遍历左子树，最后遍历右子树的遍历方式是（）。
A. 先序遍历B. 中序遍历C. 后序遍历D. 层序遍历答案：A4. 哈希表的冲突解决方法不包括以下哪种？A. 链地址法B. 线性探测法C. 二分查找法D. 再散列法答案：C5. 在图的遍历算法中，广度优先搜索（BFS）使用的辅助数据结构是（）。
A. 栈B. 队列C. 堆D. 链表答案：B6. 下列关于堆的描述中，错误的是（）。
A. 堆是一种特殊的完全二叉树B. 堆中的每个节点的值都大于其子节点的值C. 堆可以用于实现优先队列D. 堆的插入操作的时间复杂度为O(log n)答案：B7. 在一个长度为n的数组中，使用二分查找算法查找一个元素的最坏情况下的时间复杂度是（）。
A. O(1)B. O(n)C. O(n^2)D. O(log n)答案：D8. 以下哪个数据结构不是线性结构？A. 链表B. 栈C. 队列D. 二叉树答案：D9. 以下哪个算法是动态查找表？A. 直接索引B. 顺序查找C. 二分查找D. 哈希表答案：D10. 在图的表示方法中，邻接矩阵表示法的缺点是（）。
A. 占用空间大B. 占用空间小C. 插入和删除操作复杂D. 遍历操作复杂答案：A二、填空题（每题2分，共20分）1. 在一个长度为n的数组中，使用顺序查找算法查找一个元素的时间复杂度为________。
答案：O(n)2. 一个具有n个节点的完全二叉树的高度为________。
答案：log2(n) + 1（向上取整）3. 一个长度为n的链表，删除一个节点的时间复杂度为________。
答案：O(1)4. 在图的表示方法中，邻接表表示法的缺点是________。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机应用基础数据结构部分试题及答案我们的骄傲多半是基于我们的无知！——莱辛计算机应用基础数据结构部分试题及答案1．选择题：1.下面程序段的时间复杂度的量级为（）for(i=1;i<=n;i++)for (j=1;j<=i;j++)for (k=1;k<=j;k++)x=x+1;A. O(1)B.O(n)C. O(n2)D.O(n3)2.在数据结构中，从逻辑上可以把数据结构分成（）A. 动态结构和静态结构B.紧凑结构和非紧凑结构C. 线性结构和非线性结构D.内部结构和外部结构3．数据结构的（）包括集合、线性、树形和图形结构四种基本类型。
A. 存储结构B.逻辑结构C. 基本运算D.算法描述4．数据的（）包括查找、插入、删除、更新和排序等。
A. 存储结构B.逻辑结构C. 基本运算D.算法描述5．数据的存储结构包括顺序、链接、散列和（）四种基本类型。
A. 线性 B.数组 C. 集合 D.索引6．下面（）的时间复杂性最好，即执行时间最短。
A. O(n)B.O(logn)C. O(nlogn)D.O(n2)7.下面程序段的时间复杂性的量级为（）for(int i=0;i<m;i++)for (int j=0;j<n;j++)a[i][j]=i*j;A. O(m2)B.O(n2)C. O(m*n)D.O(m+n)8．（）不是算法的基本特征。
A. 正确性B. 长度有限C.在规定时间内完成D. 确定性9．一个栈的输入序列是1，2，3，4，5，则下列序列中（）是栈的输出序列。
A. 31245B.41325C.23415D.1425310．在有n个结点的二叉链表中，值为空的链域个数为（）。
A. n-1B. 2n-1C. n+1D. 2n+11-5 D C B C D 6-11 B C C C C11．已知完全二叉树有30个结点，则整个二叉树有（）个度为1的结点。
A. 0B. 1C. 2D. 不确定12．深度为k的完全二叉树至少有（）个结点。
A. 2k-1B. 2k-2C. 2k-1D. 2k-213．深度为k的完全二叉树至多有（）个结点。
A. 2k-1B. 2k-2C. 2k-1D. 2k-214．对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。
A. 1B. 2C. 3D. 415．折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次与表中元素（）进行比较。
A. 65，15，37B. 68，30，37C. 65，15，30D. 65，15，30，3716．一个长度为n的顺序存储的线性表中，向第i个元素(1≤i≤n+1)位置插入一个新元素时，需要从后面向前依次后移（）个元素。
A. n-iB. n-i+1C. n-i-1D. I17．如图所示的4棵二叉树中，（）不是完全二叉树。
（A）(B) (C) (D)18．对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的查找长度为（）。
A. 3B. 4C.5D.619．设有10000个无序元素，希望用最快的速度挑选出其中前10个最大元素，最好选用（）排序法。
A. 堆排序B. 快速排序C. 起泡排序D.插入排序20．计算机算法指的是（）。
A. 计算方法B. 排序方法C.解决问题的有序序列D.调度方法11-15 B C A C D 16-20 B A B A C21．一个栈的入栈序列1，2，3，4，则它的不可能的输出序列是（）。
A. 1，2，3，4B. 4，3，2，1C. 1，3，4，2D. 4，1，2，322．对于任何一棵二叉树，如果其终端结点数为N0，度为2的结点数为N2，则N0=（）。
A. N2-1B. N2+1C. N2D. N2-2 23．线性表是（）A. 一个有限序列，可以为空B. 一个有限序列，不能为空C. 一个无限序列，可以为空D. 一个无限序列，不能为空24．在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）A. （n+1）/2B.n/2C. nD.n+125．在一个顺序表的表尾插入一个元素的时间复杂度的量级为（）A. O(n)B.O(1)C. O(n2)D.O(logn)26．设单链表中指针p指向结点ai,若要删除ai之后的结点（若存在），则需修改指针的操作为（）。
A. p->next= p->next->nextB. p=p->nextC. p=p->next->nextD. next=p27．设单链表中指针p指向结点ai,指针f指向将要插入的新结点 x，则当x插在链表中两个数据元素ai和ai+1之间时，只要先修改（）后修改（）即可。
A. p->next= fB. p->next= p->next->nextC. p->next=f->nextD. f->next= p->nextE. f->next=nullF. f->next=p28．设单链表中指针p指向结点ai,指针f指向将要插入的新结点 x，则在链表中最后一个结点an之后插入时，只要先修改（）后修改（）即可。
A. f->next= pB. f->next= p->nextC. p->next=fD. p->next= f->nextE. f =null29．在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（）个指针域的值。
A. 1B. 2C. 3D.430．在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）A. O(n)B.O(n/2)C. O(1)D.O(n1/2)21-25 D B A C B 26-30 A (D.A) (B.C) B A31．不带头结点的单链表L为空的判定条件是（）。
A. L= = NULLB. L->next = = NULLC. L->next = = LD. L! = NULL32．带头结点的单链表L为空的判定条件是（）。
A. L= = NULLB. L->next = = NULLC. L->next = = LD. L! = NULL33．在一个带有头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。
A. 2B. 3C. 4D.634．在一个带有头结点的双向循环链表中，若要在p所指向的结点之后插入一个q指针所指向的结点，则需要对q->next赋值为（）A. p->priorB. p->nextC. p->next->nextD. p->prior ->prior35．对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）A. O(n) B.O(1) C. O(n2) D.O(logn)36．线性表采用链式存储时，其地址（）A. 必须是连续的B. 一定是不连续的我们的骄傲多半是基于我们的无知！——莱辛C. 部分地址必须是连续的D. 连续与否均可以37．假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top= =-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为（）A. a[--top]=x B. a[top--]=x C. a[++top]=xD .a[top++]=x38．若已知一个栈的入栈序列是1，2，3，.....n，其输出序列为p1, p2, p3,..... pn，若p1=n，则pi为（）A. iB.n-iC. n-i+1D.不确定39．判定一个栈S（最多元素为m0）为空的条件是（）A. S. top!=0B. S. top= =0C. S. top!=m0 D .S. top= =m0 40．判定一个栈S（最多元素为m0）为满的条件是（）A .S. top!=0 B. S. top= =0 C. S. top!=m0-1 D .S. top= =m0-131-35 A B C B A 36-40 D C C B D41．一个队列的入队序列是1，2，3，4，则队列的输出序列是（）A.4，3，2，1 B. 1，2，3，4 C. 1，4，3，2 D .3，2，4，1 42．从一个顺序循环队列中删除元素时，首先需要（）A. 前移队首指针B. 后移队首指针C. 取出队首指针所指位置上的元素 D . 取出队尾指针所指位置上的元素43．假定一个顺序循环队列的队首和队尾指针分别用front和rear 表示，则判断队列空的条件为（）A.front+1= =rearB.rear+1= =frontC. front= =0 D .front= =rear44．假定一个顺序循环队列存储于数组a[N]中，其队首和队尾指针分别用front和rear表示，则判断队列满的条件为（）A. （rear-1）%N= =frontB. （rear+1）%N= =frontC. （front-1）%N= =rear D . （front+1）%N= =rear45．树中所有结点的度等于所有结点数加（）A.0B.1C.-1D.246．在一棵树中，每个结点最多有（）个前驱结点。
A.0B.1C.2D.任意多个47．在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点点数为2个，则度为0的结点数为（）个。
A.3 B.4 C.5 D.648．在一棵二叉树上第5层的结点数最多为（）A.16B.15C.8D.3249．在一棵具有n个结点的二叉树的第i层上，最多具有（）个结点。
A.2iB. 2i+1C. 2i-1D. 2n50．一颗具有35个结点的完全二叉树的深度为（）A.6B.7C.5D.841-45 B B D B C 46-50 B D A C A51．在一棵完全二叉树中，若编号为i的结点存在右孩子，则右孩子结点的编号为（）A.2iB.2i-1C.2i+1D.2i+252．设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）A.2hB.2h-1C.2h+1D.h+153．按照二叉树的定义，具有3个结点的二叉树有（）种状态。
A.5B.4C.3D.3054．若查找每个元素的概率相等，则在长度为n的顺序表上查找任意元素的平均查找长度为（）A.nB.n+1C.（n-1）/2D.（n+1）/255．顺序查找法适合于存储结构为（）的线性表。
A.散列存储B.顺序存储或链接存储C.压缩存储D.索引存储56．对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用折半查找，则查找元素26的查找长度（）A.2B.3C.4D.557．对线性表进行折半查找时，要求线性表必须（）A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且结点按关键字有序排序D.以链接方式存储，且结点按关键字有序排序58．采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）A. O(n2)B. O(nlogn)C. O(n)D. O(logn)59．在对n个元素进行直接插入排序的过程中，共需要进行（）趟。