数据结构与算法复习题
数据结构与算法复习题

《数据结构与算法》一、选择题1. 组成数据的基本单位是( )。
(A) 数据项 (B)数据类型 (C)数据元素 (D)数据变量2. 线性表的链接实现有利于( )运算。
(A) 插入 (B)读表元 (C)查找 (D)定位3. 串的逻辑结构与( )的逻辑结构不同。
(A) 线性表 (B)栈 (C)队列 (D)树4. 二叉树第i(i≥1)层最多有( )个结点。
(A) 2i (B)2i (C) 2i-1 (D) 2i-15. 设单链表中指针p指向结点A,若要删除A后结点(若存在),则需要修改指针的操作为( )(A) p->next = p->next->next (B)p=p->next(C)p=p->next->next (D)p->next=p6、栈和队列的共同特点是( )。
(A)只允许在端点处插入和删除元素 (B)都是先进后出(C)都是先进先出 (D)没有共同点7、二叉树的第k层的结点数最多为( ).(A)2k+1 (B)2K+1 (C)2K-1(D) 2k-18、设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
(A) BADC (B) BCDA (C) CDAB (D) CBDA9、设某完全无向图中有n个顶点,则该完全无向图中有()条边。
(A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-110、下面程序的时间复杂为()for(i=1,s=0; i<=n; i++){t=1;for(j=1;j<=i;j++)t=t*j;s=s+t;}(A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(n3)11、设某强连通图中有n个顶点,则该强连通图中至少有()条边。
(A) n(n-1) (B) n+1 (C) n (D) n(n+1)12、设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
数据结构与算法复习题及参考答案

(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. 在决定选取何种存储结构时,一般不考虑各结点的值如何。
(√)2. 抽象数据类型与计算机内部表示和实现无关。
(×)3. 线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的。
(×)4. 链表的每个结点中都恰好包含一个指针。
(×)5.链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。
(×)6. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
(×)7. 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
(×)8. 线性表在物理存储空间中也一定是连续的。
(×)9. 顺序存储方式只能用于存储线性结构。
(√)10.栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
(√)11.对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。
(√)12.栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
(√)13.两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
(×)14.二叉树的度为2。
(√)15.若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
(×)16.二叉树中每个结点的两棵子树的高度差等于1。
(√)17.用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
(√)18.具有12个结点的完全二叉树有5个度为2的结点。
(√)19.二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面。
(×)20.在冒泡法排序中,关键值较小的元素总是向前移动,关键值较大的元素总是向后移动。
(×)21.计算机处理的对象可以分为数据和非数据两大类。
数据结构与算法试卷

一、填空题(每空2分,共12分)1. 数据结构被形式地定义为(D, R ),其中D 是数据元素的有限集合,R 是D上的__数据元素之间的关系______ 有限集合。
2.向一个长度为n 的线性表中删除第i 个元素(1≤i ≤n)时,需向前移动___n-i_____个元素。
3. 假设以S 和X 代表进栈和出栈操作,则对输入序列a,b,c,d,e 进行一系列操作SSXSXSSXXX 之后,得到的输出序列为___bceda_____。
4. 已知循环队列的存储空间为数组A[21],front 指向队头元素的前一个位置,rear 指向队尾元素,假设front 和rear 的值分别为8和3,则该队列的长度为___16_____。
5.在有序表A[0…17]中,采用折半查找法查找关键字等于A[7]的元素,需比较元素的下标依次为 8 3 5 6 7 。
6. 在堆排序、快速排序和归并排序方法中,稳定的排序方法是 归并排序 。
二、单项选择题(每小题2分,共40分)1. 数据结构中,与所使用的计算机无关的是数据的( C )结构。
A.存储B. 物理C. 逻辑D.物理和存储2. 算法分析的两个主要方面是( A )A. 空间复杂性和时间复杂性B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性3.在n 个结点的顺序表中,算法的时间复杂度是O (1)的操作是( A )A.访问第i 个结点(1≤i ≤n )和求第i 个结点的直接前驱(2≤i ≤n )B.在第i 个结点后插入一个新结点(1≤i ≤n )C.删除第i 个结点(1≤i ≤n )D. 将n 个结点从小到大排序 4. 线性表L在( B )情况下适用于使用链式结构实现。
A.需经常修改L中的结点值B.需不断对L进行删除插入C.L中含有大量的结点D.L中结点结构复杂 5. 经过以下栈运算后,x 的值是( A )InitStack(s); Push(s, 'a');Push(s, 'b');Pop(s,x);GetTop(s,x); A.a B.b C.1 D.06. 循环队列存储在数组A[0…m]中,则入队时的操作为( D )。
数据结构与算法各章试题

一、选择题1. 算法的计算量的大小称为计算的()。
A.效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于()A.问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是(1),它必须具备(2)这三个特性。
(1) A.计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A.可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性4.一个算法应该是()。
A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C.5. 下面关于算法说法错误的是()A.算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是() (1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)同一个算法,实现语言的级别越高,执行效率就越低A.(1) B.(1),(2) C.(1),(4) D.(3)7.从逻辑上可以把数据结构分为()两大类。
A.动态结构、静态结构 B.顺序结构、链式结构C.线性结构、非线性结构 D.初等结构、构造型结构8.以下与数据的存储结构无关的术语是()。
A.循环队列 B. 链表 C. 哈希表 D. 栈9.以下数据结构中,哪一个是线性结构()?A.广义表 B. 二叉树 C. 稀疏矩阵 D. 串10.以下那一个术语与数据的存储结构无关?()】A.栈 B. 哈希表 C. 线索树 D. 双向链表11.在下面的程序段中,对x的赋值语句的频度为()】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A. O(2n) B.O(n) C.O(n2) D.O(log2n)12.程序段 FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换;其中 n为正整数,则最后一行的语句频度在最坏情况下是()A. O(n)B. O(nlogn)C. O(n3)D. O(n2) 】13.以下哪个数据结构不是多型数据类型()】A.栈 B.广义表 C.有向图 D.字符串14.以下数据结构中,()是非线性数据结构】A.树 B.字符串 C.队 D.栈15. 下列数据中,()是非线性数据结构。
数据结构与算法期末考试复习试题

《数据结构与算法》复习题一、选择题。
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<n; i++)for(j=0;j<n;j++)s +=B[i][j]; sum = s ;9.下面程序段的时间复杂度是 O(n*m) 。
for( i =0; i<n; i++)for(j=0;j<m;j++)A[i][j] = 0;10.下面程序段的时间复杂度是 O(log3n) 。
i = 0;while(i<=n)i = i * 3;11.在以下的叙述中,正确的是 B 。
数据结构与算法试题

数据结构与算法试题题目一:栈与队列1.1 栈的定义和基本操作栈是一种先进后出的数据结构,可以通过push操作将元素入栈,通过pop操作将栈顶元素出栈。
请问如何实现一个栈,并给出相关的操作函数和实例演示。
1.2 队列的定义和基本操作队列是一种先进先出的数据结构,可以通过enqueue操作将元素入队,通过dequeue操作将队首元素出队。
请问如何实现一个队列,并给出相关的操作函数和实例演示。
题目二:排序算法2.1 冒泡排序冒泡排序是一种简单的排序算法,它重复地遍历要排序的元素,依次比较相邻的两个元素,并按照大小进行交换。
请问如何实现冒泡排序,给出时间复杂度和空间复杂度。
2.2 快速排序快速排序是一种常用的排序算法,它采用分治的思想,将数组分割成两个子数组,然后递归地对子数组进行排序。
请问如何实现快速排序,给出时间复杂度和空间复杂度。
题目三:查找算法3.1 二分查找二分查找是一种常见的查找算法,它要求查找的序列是有序的。
请问如何实现二分查找,给出时间复杂度和空间复杂度。
3.2 哈希表查找哈希表是一种高效的查找数据结构,通过将关键字映射到特定的位置来进行查找。
请问如何实现哈希表查找,给出时间复杂度和空间复杂度。
题目四:图算法4.1 图的定义和表示图是由节点和边构成的一种数据结构,可以用邻接矩阵或邻接表来表示。
请问如何定义和表示一个图,给出相关的数据结构和实例演示。
4.2 深度优先搜索和广度优先搜索深度优先搜索和广度优先搜索是常用的图算法,用于遍历图中的所有节点。
请问如何实现深度优先搜索和广度优先搜索,给出相应的算法和实例演示。
总结:在本文中,我们介绍了数据结构与算法中的一些常见题目,包括栈与队列、排序算法、查找算法以及图算法。
我们讨论了它们的定义、基本操作、实现方法以及相应的时间复杂度和空间复杂度。
这些内容对于理解和掌握数据结构与算法有着重要的意义,希望能够对读者有所帮助。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《数据结构与算法》一、选择题1. 组成数据的基本单位是( )。
(A) 数据项 (B)数据类型 (C)数据元素 (D)数据变量2. 线性表的链接实现有利于( )运算。
(A) 插入 (B)读表元 (C)查找 (D)定位3. 串的逻辑结构与( )的逻辑结构不同。
(A) 线性表 (B)栈 (C)队列 (D)树4. 二叉树第i(i≥1)层最多有( )个结点。
(A) 2i (B)2i (C) 2i-1 (D) 2i-15. 设单链表中指针p指向结点A,若要删除A后结点(若存在),则需要修改指针的操作为( )(A) p->next = p->next->next (B)p=p->next(C)p=p->next->next (D)p->next=p6、栈和队列的共同特点是( )。
(A)只允许在端点处插入和删除元素 (B)都是先进后出(C)都是先进先出 (D)没有共同点7、二叉树的第k层的结点数最多为( ).(A)2k+1 (B)2K+1 (C)2K-1(D) 2k-18、设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。
(A) BADC (B) BCDA (C) CDAB (D) CBDA9、设某完全无向图中有n个顶点,则该完全无向图中有()条边。
(A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-110、下面程序的时间复杂为()for(i=1,s=0; i<=n; i++){t=1;for(j=1;j<=i;j++)t=t*j;s=s+t;}(A) O(n) (B) O(n2) (C) O(nlog2n) (D) O(n3)11、设某强连通图中有n个顶点,则该强连通图中至少有()条边。
(A) n(n-1) (B) n+1 (C) n (D) n(n+1)12、设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有()条有向边。
(A) n (B) n-1 (C) m (D) m-113、i层(i≥1)二叉树最多有( )个结点。
(A) 2i (B)2i (C) 2i-1 (D) 2i-114、对稀疏矩阵进行压缩存储目的是( )。
A.便于进行矩阵运算 B.便于输入和输出C.节省存储空间 D.降低运算的时间复杂度15、数据结构是研究数据的( )以及它们之间的相互关系。
(A) 理想结构、物理结构 (B) 理想结构、抽象结构(C) 物理结构、逻辑结构 (D) 抽象结构、逻辑结构16、线性表采用链式存储时,其地址( )。
(A) 必须是连续的 (B) 部分地址必须是连续的(C) 一定是不连续的 (D) 连续与否均可以17、设循环队列Q[1...N-1]的头尾指针为F,R,当插入元素时尾指针R加1,头指针F总是指向队列中第一个元素的前一个位置,则队列中元素计数为( )。
(A) R-F (B) N-(R-F) (C) (R-F+N)%N (D) (F-R+N)%N18、链表不具有的特点是( )。
(A)插入、删除不需要移动元素 (B)可随机访问任一元素(C)不必事先估计存储空间 (D)所需空间与线性长度成正比19、设一数列的输入顺序为1,2,3,4,5,6,通过栈操作不可能排成的输出序列为( )(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,120、一个5×5的对称矩阵采用压缩存储,需要存储()个元素。
(A)5 (B)10 (C)15 (D)2021、判定一个栈ST(最多元素为MaxSize)栈满的条件是( )。
(A)ST->top!=1 (B)ST->top= =1(C)ST->top!=MaxSize-1 (D)ST->top= =MaxSize-122、设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素X的平均查找长度为()。
(A) log2n+1 (B) log2n-1 (C) log2n (D) log2(n+1)23、从一个长度为n的顺序表中删除第i个元素(1≤i≤n),需向前移动( )个元素。
(A) n-i (B) n-i+1 (C) n-i-1 (D) i24、函数substr(“DATASTRUCTURE”,5,9)的返回值为()。
(A) “STRUCTURE”(B) “DATA”(C) “ASTRUCTUR” (D) “DATASTRUCTURE”25、设连通图G中的边集E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发可以得到一种深度优先遍历的顶点序列为()。
(A) abedfc (B) acfebd (C) aebdfc (D) aedfcb26、3个结点可构成()个不同形态的二叉树。
(A)2 (B)3 (C)4 (D)527、下列哪一种图的邻接矩阵是对称矩阵?()(A)有向图 (B)无向图 (C)AOV网 (D)AOE网28、()二叉排序树可以得到一个从小到大的有序序列。
(A) 先序遍历(B) 中序遍历 (C) 后序遍历(D) 层次遍历29、若给定关键字集合为{20,15,14,18,21,36,40,10},一趟快速排序结束时,键值的排列为( )(A) 10,15,14,18,20,36,40,21 (B) 10,15,14,18,20,40,36,21(C) 10,15,14,20,18,40,36,21 (D) 15,10,14,18,20,36,40,2130、对于含有n个顶点e条边的无向连通图,利用Prim算法生成最小代价生成树其时间复杂度为( ),利用Kruskal的时间复杂度为( )。
(A) O(log2n) (B) O(n2) (C) O(ne) (D) O(elog2e)31、具有n个顶点的完全有向图的边数为( )。
(A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-132、树最适合用来表示( )。
(A)有序数据元素 (B)无序数据元素(C)元素之间具有分支层次关系的数据 (D)元素之间无联系的数据33、具有2000个结点的二叉树,其高度至少为( )。
(A) 9 (B) 10 (C) 11 (D) 1234、设有1000个元素,用二分法查找时,最小比较次数为( )。
(A)0 (B)1 (C)10 (D)50035、栈操作的原则是( )(A)先进先出(B)后进先出(C)栈顶插入(D)栈顶删除36、一个栈的入栈序列是1,2,3,则栈的输出序列有()种(A)3 (B)2 (C)5 (D)437、当利用大小为N的一维数组顺序存储一个栈时,假定用top=-1表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top指针。
(A)top++ (B)top-- (C)top=NULL (D)top38、线性表采用顺序存储时,结点的存储地址()(A)必须是不连续的(B)连续与否均可(C)必须是连续的(D)和头结点的存储地址有关39、已知完全二叉树有26个结点,则整棵二叉树有多少个度为1的结点?()(A)1 (B)0 (C)2 (D)不确定40、在一个具有n个结点的单链表中查找其值等于x的结点,在查找成功的情况下,需平均比较( )个元素结点。
(A) n/2 (B) n (C) (n+1)/2 (D) (n-1)/241、串的长度是( )。
(A) 串中不同字符的个数 (B) 串中不同字母的个数(C) 串中所含字符的个数n(n>0) (D) 串中所含字符的个数n(n≥0)42、若有一个栈的输入序列是1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是( )(A) n-i (B) n-i-1 (C) n-i+1 (D) 不确定43、设有一个栈,元素的进栈次序A,B,C,D,E,下列( )是不可能的出栈序列。
(A) A,B,C,D,E (B)B,C,D,E,A(C) E,A,B,C,D (D)E,D,C,B,A44、具有20个结点的二叉树,其深度最多为。
(A)4 (B)5 (C)6 (D)2045、在一个具有n个结点的无向完全图中,包含有( )条边。
(A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) n246、采用顺序检索的方法检索长度为n的线性表,则检索每个元素的平均比较次数为( )。
(A) n (B) n/2 (C) (n+1)/2 (D)(n-1)/247、二维数组A[4][5]按行优先顺序存储,若每个元素占2个存储单元,且第一个元素A[0][0]的存储地址为1000,则数组元素A[3][2]的存储地址为()(A) 1012 (B) 1017 (C) 1034 (D) 103648、已给下图,哪一项是该图的拓扑排序?()(A)a,b,c,d,e (B)a,c,b,d,e(C)a,b,d,c,e (D)a,b,c,e,d49、下面程序段的时间复杂度为()。
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)50、在一个单链表中,已知*q结点是*p结点的前趋结点,若在*q和*p之间插入*s结点,则需执行()。
(A)s->next=p->next; p->next=s; (B)q->next=s; s->next=p;(C)p->next=s->next; s->next=p; (D)p->next=s; s->next=q;51、设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
(A) 40,42,45,55,80,83 (B) 42,40,45,80,85,88(C) 42,40,45,55,80,85 (D) 42,40,45,85,55,8052、设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。
(A) 99 (B) 100 (C) 101 (D) 10253、在一个单链表HL中,若要删除由指针q所指向结点的后继结点,则执行。
A、p = q->next ; p->next = q->next;B、p = q->next ; q->next = p;C、p = q->next ; q->next = p->next;D、q->next = q->next->next; q->next = q;54、栈的插入与删除操作在进行。