数据结构与算法复习题库含答案
数据结构与算法 试题及答案
绪论一、填空题1、数据的逻辑结构是数据元素之间的逻辑关系，通常有下列4类：集合＿、线性结构＿、树型结构＿、图状结构＿。
2、数据的存储结构是数据在计算机存储器里的表示，主要有4种基本存储方法：顺序存储＿、链式存储＿、索引存储＿、散列存储＿。
二、选择题1、一个算法必须在执行有穷步之后结束，这是算法的（B ）。
A、正确性B、有穷性C、确定性D、可行性2、算法的每一步必须有确切的定义，也就是说，对于每步需要执行的动作必须严格、清楚地给出规定，这是算法的（A）。
A、正确性B、有穷性C、确定性D、可行性3、算法原则上都是能够有机器或人所完成的。
整个算法好象是一个解决问题的“工作序列”，其中的每一步都是我们力所能及的一个动作，这是算法的（D）A、正确性B、有穷性C、确定性D、可行性三、简单题1、什么是数据结构？什么是算法？两者有什么关系？什么是数据结构？数据结构是按某种逻辑关系组织起来的一批数据（或称带结构的数据元素的集合）应用计算机语言并按一定的存储表示方式把它们存储在计算机的存储器中，并在其上定义了一个运算的集合。
什么是算法？广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”两者有什么关系？算法与数据结构关系密切。
选择的数据结构是否恰当直接影响算法的效率；而数据结构的优劣由算法的执行来体现。
2、什么是复杂度和空间复杂度？时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。
3、数据的逻辑结构分几种？存储结构又有哪几种？数据的逻辑结构：结构定义中的“关系”，描述的是数据元素之间的逻辑关系；包括线性结构（线性表、栈、队、串、数组）和非线性结构（图形结构、树形结构）；数据的存储结构（物理结构）：数据结构在计算机中的表示（又称映像），包括数据元素的表示和关系德表示。
有顺序存贮（向量存贮）、链式存贮、索引存贮、散列存贮。
线性表1、一个线性表第一个元素的存储地址是100，每个元素的长度为2，则第5 个元素的地址是( B)。
数据结构与算法复习题及参考答案
（B）10.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
A)(rear＋1)%n==frontB)rear===frontC)rear＋1==frontD)(rear－l)%n==front
（A）11.循环队列A[0..m－1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是:
（√）11.对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。
（√）12.栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
（√）13.两个栈共享一片连续存空间时，为提高存利用率，减少溢出机会，应把两个栈的栈底分别设在这片存空间的两端。
（×）14.二叉树的度为2。
（×）25.顺序表是一种有序的线性表。[任何数据结构才用顺序存储都叫顺序表]
（√）26.分配给顺序表的存单元地址必须是连续的。
（√）27.栈和队列具有相同的逻辑特性。[它们的逻辑结构都是线性表]
（√）28.树形结构中每个结点至多有一个前驱。
（×）29.在树形结构中，处于同一层上的各结点之间都存在兄弟关系。
复习题集
一判断题
（√）1.在决定选取何种存储结构时，一般不考虑各结点的值如何。
（√）2.抽象数据类型与计算机部表示和实现无关。
（×）3.线性表采用链式存储结构时，结点和结点部的存储空间可以是不连续的。
（×）4.链表的每个结点中都恰好包含一个指针。
（×）5.链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
(A)(rear－front＋m)%m(B)rear－front＋1(C)rear－front－1(D)rear－front
数据结构与算法复习题库含答案
数据结构与算法复习题库含答案1. 问题描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
答案：可以使用哈希表来解决此问题。
首先初始化一个空的哈希表，然后遍历数组中的每个元素。
对于每个元素，首先计算目标值与当前元素的差值，然后在哈希表中查找该差值。
如果找到了该差值，则说明存在两个数的和等于目标值，返回这两个数的下标；否则，将当前元素插入到哈希表中。
时间复杂度为O(n)，其中n为数组的长度。
2. 问题描述：给定一个字符串，找出其中不含重复字符的最长子串的长度。
答案：可以使用滑动窗口来解决此问题。
维护一个窗口，其中包含没有重复字符的子串。
遍历字符串中的每个字符，如果该字符不在窗口中，将其加入窗口；如果该字符在窗口中，移动窗口的左边界直到窗口中不包含重复字符。
记录窗口的最大长度。
时间复杂度为O(n)，其中n为字符串的长度。
3. 问题描述：给定一个字符串和一个单词列表，找出字符串中可以由单词列表中的单词组成的所有子串的起始位置。
答案：可以使用滑动窗口和哈希表来解决此问题。
首先统计单词列表中每个单词的出现次数。
然后遍历字符串中的每个位置作为子串的起始位置，维护一个滑动窗口。
在窗口中依次取出长度和单词列表中单词总长度相等的子串，在哈希表中统计子串中每个单词出现的次数。
如果窗口中的子串与单词列表中的单词出现次数一致，则记录该子串的起始位置。
时间复杂度为O(n*m)，其中n为字符串的长度，m为单词列表中的单词个数。
4. 问题描述：给定一个无序的整数数组，找出其中缺失的第一个正整数。
答案：可以使用原地哈希表来解决此问题。
遍历数组中的每个元素，将每个正整数放到数组中对应的位置上。
遍历数组中的每个元素，如果该位置上的数不等于数组索引加一，则该索引加一即为缺失的第一个正整数。
时间复杂度为O(n)，其中n为数组的长度。
5. 问题描述：给定一个字符串s，找到s中最长的回文子串。
答案：可以使用动态规划来解决此问题。
算法与数据结构习题及参考答案
算法与数据结构习题及参考答案一、选择题1. 在算法分析中，时间复杂度表示的是：A. 算法执行的时间B. 算法的运行速度C. 算法执行所需的操作次数D. 算法的内存消耗答案：C2. 哪种数据结构可以在常数时间内完成插入和删除操作？A. 数组B. 栈C. 队列D. 链表答案：B3. 单链表的逆置可以使用哪种算法实现？A. 冒泡排序B. 归并排序C. 快速排序D. 双指针法答案：D4. 常用的查找算法中，哪种算法的时间复杂度始终为O(log n)？A. 顺序查找B. 二分查找C. 广度优先搜索D. 深度优先搜索答案：B5. 哪种排序算法的时间复杂度最坏情况下仍为O(n log n)？A. 冒泡排序B. 插入排序C. 快速排序D. 堆排序答案：C二、填空题1. 下面哪个数据结构先进先出？A. 栈B. 队列C. 堆D. 链表答案：B2. 在快速排序的基本步骤中，需要选取一个元素作为________。
答案：枢纽元素3. 广度优先搜索使用的数据结构是________。
答案：队列4. 二分查找是基于_________的。
答案：有序数组5. 哈希表的查找时间复杂度为_________。
答案：O(1)三、解答题1. 请简要说明冒泡排序算法的原理及时间复杂度。
答：冒泡排序是一种简单直观的排序算法。
它的基本思想是通过相邻元素之间的比较和交换来将最大（或最小）的元素逐渐“冒泡”到数列的一端。
冒泡排序的过程如下：1）比较相邻的元素，如果前面的元素大于后面的元素，则交换它们的位置；2）对每一对相邻元素重复进行比较和交换，直到最后一对元素；3）针对剩下的元素重复上述步骤，直到整个数列有序。
冒泡排序的时间复杂度为O(n^2)，其中n为待排序数列的长度。
在最坏情况下，冒泡排序需要进行n-1次比较和交换操作，因此时间复杂度为O(n^2)。
在最好情况下，如果待排序数列已经有序，冒泡排序只需进行n-1次比较，没有交换操作，时间复杂度为O(n)。
《数据结构与算法》习题与答案
《数据结构与算法》习题与答案（解答仅供参考）一、名词解释：1. 数据结构：数据结构是计算机存储、组织数据的方式，它不仅包括数据的逻辑结构（如线性结构、树形结构、图状结构等），还包括物理结构（如顺序存储、链式存储等）。
它是算法设计与分析的基础，对程序的效率和功能实现有直接影响。
2. 栈：栈是一种特殊的线性表，其操作遵循“后进先出”（Last In First Out, LIFO）原则。
在栈中，允许进行的操作主要有两种：压栈（Push），将元素添加到栈顶；弹栈（Pop），将栈顶元素移除。
3. 队列：队列是一种先进先出（First In First Out, FIFO）的数据结构，允许在其一端插入元素（称为入队），而在另一端删除元素（称为出队）。
常见的实现方式有顺序队列和循环队列。
4. 二叉排序树（又称二叉查找树）：二叉排序树是一种二叉树，其每个节点的左子树中的所有节点的值都小于该节点的值，而右子树中的所有节点的值都大于该节点的值。
这种特性使得能在O(log n)的时间复杂度内完成搜索、插入和删除操作。
5. 图：图是一种非线性数据结构，由顶点（Vertex）和边（Edge）组成，用于表示对象之间的多种关系。
根据边是否有方向，可分为有向图和无向图；根据是否存在环路，又可分为有环图和无环图。
二、填空题：1. 在一个长度为n的顺序表中，插入一个新元素平均需要移动______个元素。
答案：(n/2)2. 哈希表利用______函数来确定元素的存储位置，通过解决哈希冲突以达到快速查找的目的。
答案：哈希（Hash）3. ______是最小生成树的一种算法，采用贪心策略，每次都选择当前未加入生成树且连接两个未连通集合的最小权重边。
答案：Prim算法4. 在深度优先搜索（DFS）过程中，使用______数据结构来记录已经被访问过的顶点，防止重复访问。
答案：栈或标记数组5. 快速排序算法在最坏情况下的时间复杂度为______。
算法与数据结构题库与答案
一、单项选择题1 某算法的时间复杂度是O(n2 ) ，表明该算法（）。
A 问题规模是n2B 问题规模与n2成正比C 执行时间等于n2D 执行时间与n2成正比2、关于数据结构的描述，不正确的是（）。
A数据结构相同，对应的存储结构也相同。
B数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。
C数据结构操作的实现与存储结构有关。
D定义逻辑结构时可不考虑存储结构。
3、按排序策略分来，起泡排序属于（）。
A插入排序B选择排序C交换排序D归并排序4、利用双向链表作线性表的存储结构的优点是（）。
A便于进行插入和删除的操作 B 提高按关系查找数据元素的速度C节省空间D便于销毁结构释放空间5、一个队列的进队顺序为1,2,3,4，则该队列可能的输出序列是（）。
A 1,2,3,4B 1,3,2,4C 1,4,2,3D 4,3,2,16、 Dijkstra算法是按（）方法求出图中从某顶点到其余顶点最短路径的。
A按长度递减的顺序求出图的某顶点到其余顶点的最短路径B按长度递增的顺序求出图的某顶点到其余顶点的最短路径C通过深度优先遍历求出图中从某顶点到其余顶点的所有路径D通过广度优先遍历求出图的某顶点到其余顶点的最短路径7、字符串可定义为n（ n≥ 0）个字符的有限（）。
其中，n是字符串的长度，表明字符串中字符的个数。
A集合B数列C序列D聚合8、在二维数组A[9][10]中，每个数组元素占用 3 个存储单元，从首地址SA 开始按行连续存放。
在这种情况下，元素A[8][5]的起始地址为（）。
A SA+141B SA+144C SA+222D SA+2559、已知广义表为L(A(u,v,(x,y),z),C(m,(),(k,l,n),(())),((())),(e,(f,g),h))，则它的长度是（）。
A2B3C4D510.对于具有n(n>1)个顶点的强连通图，其有向边条数至少有_____。
A. n+1B. nC. n-1D. n-211.一个递归算法必须包括 __________ 。
数据结构与算法知识题库与答案
数据结构与算法知识题库与答案1.冒泡排序的每一趟的过程是要比较()元素，如果逆序进行交换（）。
[单选题] *A 相邻√B 都不对C 不相邻D 首尾2.冒泡排序要使用()语句判断两个相邻元素是否是逆序（）。
[单选题] *A forB do-whileC whileD if√3.如果待排序序列是完全有序的，使用改进的冒泡排序，只需要()趟排序（）。
[单选题] *A 三B 四C 一√D 二4.以下序列，采用优化的冒泡排序从小到大排序，排序比较次数最少的是（）。
[单选题] *A 34,9,23,87,52,11B 23,98,17,33,71,2C 12,23,87,33,38,46√D 91,23,67,19,61,995.冒泡排序要使用()语句来完成排序（）。
[单选题] *A for√B do-whileC whileD if6.N个记录使用优化的冒泡排序最少需要()趟排序，可以完成排序（）。
[单选题] *A 1√B N-1C ND N-27.若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行()次比较（）。
[单选题] *A 3B 10C 15√D 258.下列选项中说法正确的是（）。
[单选题] *A 冒泡排序是使用循环嵌套来完成算法的√B 冒泡排序是使用单层循环来完成算法的C 无正确答案D 冒泡排序是使用三重循环来完成算法的9.8个元素{23,9,12,7,87,11,62,33}采用优化的冒泡排序需要排序()趟（）。
[单选题] *A 3C 5D 610.6个元素{2,7,98,12,44,56}采用优化的冒泡排序，总共需要比较()次（）。
[单选题] *A 1B 5C 9√D 1511.关于递归算法，以下说法错误的是（）。
[单选题] *A 递归必须有结束条件B 递归次数太多会导致内存溢出C 递归就是指在一个方法的内部调用自身的过程D 递归可以调用无数次，只要有结束条件就可以。
数据结构与算法单元测试题3及答案
一、单选题1、一个具有n个顶点的有向图中，要连通全部顶点至少需要（）条弧。
A.nB.n-1C.n+1D.2n正确答案：A2、对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则占用的存储空间为（）。
A.n+2eB.2eC.nD.n+e正确答案：A3、如果含有n个顶点的图形成一个环，则它有（）棵生成树。
A.不确定B.n-1C.nD.n+1正确答案：C4、关键路径是事件结点网络中（）。
A.最短回路B.从源点到汇点的最短路径C.从源点到汇点的最长路径D.最长回路正确答案：C5、图G是一个非连通无向图，共有28条边，则该图至少有（）个顶点。
A.11B.10C.9D.8正确答案：C6、已知一个图的邻接矩阵表示，删除所有从第i个顶点出发的弧方法是（）。
A.将矩阵第i列删除，后序列左移B.将矩阵第i行上的元素全部置0C.将矩阵第i行删除，后序行上移D.将矩阵第i列上的元素全部置0正确答案：B7、连通分量是（）的极大连通子图。
A.有向图B.无向图C.图D.树正确答案：B8、下面关于图的存储结构的叙述中正确的是（）。
A.邻接表存储图，占用空间大小只与图中边数有关，而与顶点数无关B.用邻接矩阵存储图，占用空间大小只与图中边数有关，而与顶点数无关C.用邻接表存储图，占用空间大小只与图中顶点数有关，而与边数无关D.用邻接矩阵存储图，占用空间大小只与图中顶点数有关，而与边数无关正确答案：D9、下图中，度为3的结点是（）。
A.V1B.V3C.V4D.V2正确答案：D10、如下图所示，从顶点a出发，按广度优先进行遍历，则可能得到的一种顶点序列为（)。
A.a，b，e，c，d，fB.a，c，f，e，b，dC.a，e，d，f，c，bD.a，e，b，c，f，d正确答案：A11、具有12个关键字的有序表，折半查找的平均查找长度( )。
A.25B.25/12C.37/12D.10/12正确答案：C12、以下适合用分块查的数据集是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构复习题第一章概论一、选择题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. Om2B. On2C. Om*nD. Om+n6、算法是( D )。
A. 计算机程序B. 解决问题的计算方法C. 排序算法D. 解决问题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示( C )。
A. OnB. Onlog2nC. On2D. Olog2n8、下面程序段的时间复杂度为( C )。
i1;whileinii*3;A. OnB. O3nC. Olog3nD. On39、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的( B )和运算等的学科。
A. 结构B. 关系C. 运算D. 算法10、下面程序段的时间复杂度是( A )。
is0;whilesni++;s+i;A. OnB. On2C. Olog2nD. On311、抽象数据类型的三个组成部分分别为( A )。
A. 数据对象、数据关系和基本操作B. 数据元素、逻辑结构和存储结构C. 数据项、数据元素和数据类型D. 数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是(D)。
A. 正确性算法应能正确地实现预定的功能B. 易读性算法应易于阅读和理解,以便调试、修改和扩充C. 健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果D. 高效性即达到所需要的时间性能13、下列程序段的时间复杂度为(B)。
xn;y0;whilexy+1*y+1yy+1;A. On BC. O1 D. On2二、填空题1、程序段“i1;whilein ii*2;”的时间复杂度为 Olog2n。
2、数据结构的四种基本类型中, 树形结构的元素是一对多关系。
三、综合题1、将数量级O1,ON,ON2,ON3,ONLOG2N,OLOG2N,O2N按增长率由小到大排序。
答案: O1 Olog2N ON ONlog2N ON2 ON3 O2N一、填空题1. 数据结构被形式地定义为(D, R),其中D是数据元素的有限集合,R是D 上的关系有限集合。
2. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
3. 数据结构按逻辑结构可分为两大类,它们分别是线性结构和非线性结构。
4. 线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。
5. 在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有 1个前驱结点;最后一个结点没有后续结点,其余每个结点有且只有1个后续结点。
6. 在树形结构中,树根结点没有前驱结点,其余每个结点有且只有1个前驱结点;叶子结点没有后续结点,其余每个结点的后续结点数可以任意多个。
7. 在图形结构中,每个结点的前驱结点数和后续结点数可以任意多个。
8.数据的存储结构可用四种基本的存储方法表示,它们分别是顺序、链式、索引、散列。
9. 数据的运算最常用的有5种,它们分别是插入、删除、修改、查找、排序。
10. 一个算法的效率可分为时间效率和空间效率。
11 任何一个C程序都由一个主函数和若干个被调用的其它函数组成。
二、单项选择题( B )1. 非线性结构是数据元素之间存在一种:A)一对多关系 B)多对多关系C)多对一关系 D)一对一关系( C )2. 数据结构中,与所使用的计算机无关的是数据的结构;A 存储B 物理C 逻辑D 物理和存储( C )3. 算法分析的目的是:A 找出数据结构的合理性B 研究算法中的输入和输出的关系C 分析算法的效率以求改进D 分析算法的易懂性和文档性( A )4. 算法分析的两个主要方面5是:A 空间复杂性和时间复杂性B 正确性和简明性C 可读性和文档性D 数据复杂性和程序复杂性( C )5. 计算机算法指的是:A 计算方法B 排序方法C 解决问题的有限运算序列D 调度方法( B )6. 计算机算法必须具备输入、输出和等5个特性。
A 可行性、可移植性和可扩充性B 可行性、确定性和有穷性C 确定性、有穷性和稳定性D 易读性、稳定性和安全性三、简答题1.数据结构和数据类型两个概念之间有区别吗?答:简单地说,数据结构定义了一组按某些关系结合在一起的数组元素。
数据类型不仅定义了一组带结构的数据元素,而且还在其上定义了一组操作。
2. 简述线性结构与非线性结构的不同点。
答:线性结构反映结点间的逻辑关系是一对一的,非线性结构反映结点间的逻辑关系是多对多的。
四、分析下面各程序段的时间复杂度五、设有数据逻辑结构S(D,R),试按各小题所给条件画出这些逻辑结构的图示,并确定其是哪种逻辑结构。
1 Dd1,d2,d3,d4 Rd1,d2,d2,d3,d3,d4Dd1,d2,…,d9 Rd1,d2,d1,d3,d3,d4,d3,d6,d6,d8,d4,d5, d6,d7,d8,d93.Dd1,d2,…,d9 Rd1,d3,d1,d8,d2,d3,d2,d4,d2,d5,d3,d9, d5,d6,d8,d9,d9,d7, d4,d7, d4,d6第二章线性表一、选择题1、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
A. Olog2nB.O1C. OnD.On22、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。
A. 顺序表 B. 单链表C双链表D. 单循环链表3、具有线性结构的数据结构是()。
A. 图B. 树C. 广义表D. 栈4、在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。
A. n-iB. n-i+1C. n-i-1D. i5、非空的循环单链表head的尾结点p满足()。
A. p-nextheadB. p-nextNULL CpNULLD. phead6、链表不具有的特点是()。
A. 可随机访问任一元素B. 插入删除不需要移动元素C. 不必事先估计存储空间D. 所需空间与线性表长度成正比7、在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。
A. p-nextq;q-priorp;p-next-priorq;q-nextq;B. p-nextq;p-next-priorq;q-priorp;q-nextp-next;C. q-priorp;q-nextp-next;p-next-priorq;p-nextq;D. q-nextp-next;q-priorp;p-nextq;p-nextq;8、线性表采用链式存储时,结点的存储地址()。
A. 必须是连续的B. 必须是不连续的C. 连续与否均可D. 和头结点的存储地址相连续9、在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。
A. n-iB. n-i+1C. n-i-1D. i+110、线性表是n个()的有限序列。
A. 表元素B. 字符C. 数据元素D. 数据项11、从表中任一结点出发,都能扫描整个表的是()。
A. 单链表B. 顺序表C. 循环链表D. 静态链表12、在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为()。
A. OnB. O1C. On2D. On-113、线性表La1,a2,……,an,下列说法正确的是()。
A. 每个元素都有一个直接前驱和一个直接后继B. 线性表中至少要有一个元素C. 表中诸元素的排列顺序必须是由小到大或由大到小D. 除第一个和最后一个元素外,其余每个元素都由一个且仅有一个直接前驱和直接后继14、一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的存储地址是()。
A. 98B. 100C. 102D. 10615、在线性表的下列存储结构中,读取元素花费的时间最少的是()。
A. 单链表 B. 双链表 C. 循环链表 D. 顺序表16、在一个单链表中,若删除p所指向结点的后续结点,则执行()。
A. p-nextp-next-next;B. pp-next;p-nextp-next-next;C. p p-next;D. pp-next-next;17、将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。
A. O1B. OnC. OmD. Om+n18、线性表的顺序存储结构是一种()存储结构。
A. 随机存取B. 顺序存取C. 索引存取D. 散列存取19、顺序表中,插入一个元素所需移动的元素平均数是()。
A. n-1/2 B. n C. n+1 D. n+1/210、循环链表的主要优点是()。
A. 不再需要头指针B. 已知某结点位置后能容易找到其直接前驱C. 在进行插入、删除运算时能保证链表不断开D. 在表中任一结点出发都能扫描整个链表11、不带头结点的单链表head为空的判定条件是()。
A. headNULLB. head-nextNULLC. head-nextheadD. head!NULL12、在下列对顺序表进行的操作中,算法时间复杂度为O1的是()。
A. 访问第i个元素的前驱(1)B. 在第i个元素之后插入一个新元素C. 删除第i个元素D. 对顺序表中元素进行排序13、已知指针p和q分别指向某单链表中第一个结点和最后一个结点。
假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
A. q-nexts-next;s-nextp;B. s-nextp;q-nexts-next;C. p-nexts-next;s-nextq;D. s-nextq;p-nexts-next;14、在以下的叙述中,正确的是()。
A. 线性表的顺序存储结构优于链表存储结构B. 线性表的顺序存储结构适用于频繁插入/删除数据元素的情况C. 线性表的链表存储结构适用于频繁插入/删除数据元素的情况D. 线性表的链表存储结构优于顺序存储结构15、在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为()。