描述
开 本: 16开纸 张: 胶版纸包 装: 平装-胶订是否套装: 否国际标准书号ISBN: 9787519234157丛书名: 国家电网公司招聘考试辅导用书
编辑推荐
《中公版·2020国家电网公司招聘考试辅导用书：计算机类专业知识高分题库》1.题型丰富，题量充足
本书包含单选、多选、判断题型，模拟实际考试所出现的全部题型，题目编写上以全、新、优见长。
2.全新改版，紧随大纲
根据新大纲的考试要求，相应补充了考点练习题，确保考生在复习的过程中对新增知识点能够做到内熟于心。
3.解析详细，答案优化
答案严谨，从题目到答案再到解析，都经过作者团队反复论证和审定，确保了答案的准确性。同时，不仅提供了高效的解题方法，也对易错选的选项进行细致分析，讲解透彻，易学易懂。
4.超值服务，随时陪伴
购书享有移动自习室配套全方位服务——考点咨询免费查 真题模拟任意练 视频直播随时看 自习室APP轻松学。
内容简介
《中公版·2020国家电网公司招聘考试辅导用书：计算机类专业知识高分题库》本书由中公教育国有企业招聘考试研究中心精心编写，紧随大纲变化趋势，结合大纲中的考情变化，对新增知识点设置了相应的练习题目，题目难度适中，高度仿真。本书题量充足、题型丰富，在反复演练中带领您熟知重点、难点。
目 录
上篇精选试题
第一章数据结构与算法（2）
判断题（2）
单选题（4）
多选题（19）
第二章?数据库系统（25）
判断题（25）
单选题（27）
多选题（44）
第三章?计算机网络（48）
判断题（48）
单选题（50）
多选题（60）
第四章?操作系统（65）
判断题（65）
单选题（67）
多选题（80）
第五章?计算机组成原理（83）
判断题（83）
单选题（85）
多选题（100）
第六章?信息新技术（104）
判断题（104）
单选题（105）
下篇 参考答案及解析
第一章?数据结构与算法（110）
判断题（110）
单选题（111）
多选题（121）
第二章?数据库系统（125）
判断题（125）
单选题（126）
多选题（134）
第三章?计算机网络（136）
判断题（136）
单选题（138）
多选题（144）
第四章?操作系统（147）
判断题（147）
单选题（148）
多选题（156）
第五章?计算机组成原理（159）
判断题（159）
单选题（160）
多选题（172）
第六章?信息新技术（174）
判断题（174）
单选题（175）
2020届国家电网辅导课程（178）
2020届国家电网招聘笔试课程（181）
2020届国家电网一对一课程（183）
中公教育·全国分部一览表（184）
第一章数据结构与算法（2）
判断题（2）
单选题（4）
多选题（19）
第二章?数据库系统（25）
判断题（25）
单选题（27）
多选题（44）
第三章?计算机网络（48）
判断题（48）
单选题（50）
多选题（60）
第四章?操作系统（65）
判断题（65）
单选题（67）
多选题（80）
第五章?计算机组成原理（83）
判断题（83）
单选题（85）
多选题（100）
第六章?信息新技术（104）
判断题（104）
单选题（105）
下篇 参考答案及解析
第一章?数据结构与算法（110）
判断题（110）
单选题（111）
多选题（121）
第二章?数据库系统（125）
判断题（125）
单选题（126）
多选题（134）
第三章?计算机网络（136）
判断题（136）
单选题（138）
多选题（144）
第四章?操作系统（147）
判断题（147）
单选题（148）
多选题（156）
第五章?计算机组成原理（159）
判断题（159）
单选题（160）
多选题（172）
第六章?信息新技术（174）
判断题（174）
单选题（175）
2020届国家电网辅导课程（178）
2020届国家电网招聘笔试课程（181）
2020届国家电网一对一课程（183）
中公教育·全国分部一览表（184）
免费在线读
上篇
精选试题
第一章?数据结构与算法
判断题
1.线性表的顺序存储优于链式存储。（??）
A.正确B.错误
2.顺序表和一维数组一样，都可以按下标随机（或直接）访问。（??）
A.正确B.错误
3.不论是入队操作还是入栈操作，在顺序存储结构中都需要考虑“溢出”的情况。（??）
A.正确B.错误
4.一个栈的入栈序列是12345，则出栈序列不可能是12345。（??）
A.正确B.错误
5.将树转换为二叉树后，其根节点的右子树一定为空。（??）
A.正确B.错误
6.若一个叶节点是某二叉树中序遍历序列的最后一个节点，则它必是该二叉树的先序遍历序列的最后一个节点。（??）
A.正确B.错误
7.分块查找的平均查找长度不仅与索引表的长度有关，还与块的长度有关。（??）
A.正确B.错误
8.中序遍历二叉排序树可以得到一个有序的序列。（??）
A.正确B.错误
9.顺序表查找是指在顺序存储结构上进行查找。（??）
A.正确B.错误
10.线性表的逻辑顺序总是与其物理顺序一致。（??）
A.正确B.错误
11.冒泡排序算法的时间复杂度为O(n2)。（??）
A.正确B.错误
12.在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。（??）
A.正确B.错误
13.若一棵二叉树中的节点均无右孩子节点，则该二叉树的中序遍历序列和后序遍历序列正好相反。（??）
A.正确B.错误
14.内排序是指排序过程在内存中进行的排序。（??）
A.正确B.错误
15.当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。（??）
A.正确B.错误
16.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。（??）
A.正确B.错误
17.任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。（??）
A.正确B.错误
18.对稀疏矩阵进行压缩存储是为了节省存储空间。（??）
A.正确B.错误
19.当向一个最小堆中插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置。（??）
A.正确B.错误
20.广度优先搜索算法是一个递归的过程。（??）
A.正确B.错误
21.在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。（??）
A.正确B.错误
22.当图非连通时，从图中某一顶点出发，采用深度优先搜索算法可以遍历图中的所有顶点。（??）
A.正确B.错误
23.栈是一种对所有插入与删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（??）
A.正确B.错误
24.栈和队列都是非线性数据结构。（??）
A.正确B.错误
25.栈和队列的存储方式既可以是顺序存储，也可以是链式存储。（??）
A.正确B.错误
26.队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（??）
A.正确B.错误
27.调用一次深度优先搜索算法可以访问到连通图中的所有顶点。（??）
A.正确B.错误
28.在图的深度优先搜索算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（??）
A.正确B.错误
29.某算法的时间复杂度为O(n)，则n表示的是语句条数。（??）
A.正确B.错误
30.分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后在相应的块内进行顺序查找。（??）
A.正确B.错误
单选题
1.采用顺序查找法查找长度为n的顺序表时，查找成功的平均查找长度为（??）。
A.(n-1)/2B.(n 1)/2
C.nD.n/2
2.在循环队列中用数组A[0..m-1]存放队列元素，其队头指针和队尾指针分别为front和rear，则当前队列中的元素个数是（??）。
A.(front-rear 1)%m
B.(rear-front 1)%m
C.(front-rear m)%m
D.(rear-front m)%m
3.算法分析的目的是（??）。
A.找出数据结构的合理性
B.研究算法中输入和输出的关系
C.分析算法的效率，以求改进
D.分析算法的易懂性和文档性
4.下列关于栈的叙述，正确的是（??）。
A.只要确定了入栈序列，就可以确定出栈序列
B.栈是一种操作受限的线性表，只允许在其两端进行操作
C.采用非递归方式重写递归程序时，必须使用栈
D.函数调用时，可以使用栈来保存必要的信息
5.若允许表达式中多种括号混合嵌套，则检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（??）。
A.栈B.线性表
C.队列D.二叉排序树
6.设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为（??）。
A.66B.78
C.105D.112
7.在下列数据结构中，与所使用的计算机无关的是（??）。
A.逻辑结构B.存储结构
C.逻辑结构和存储结构D.物理结构
8.对一个算法的评价，不包括（??）方面的内容。
A.健壮性和可读性B.并行性
C.正确性D.时空复杂度
9.算法指的是（??）。
A.计算机程序B.解决问题的计算方法
C.排序算法D.解决问题的有限运算序列
10.下列叙述正确的是（??）。
A.串是一种特殊的线性表B.串的长度必须大于零
C.串中元素只能是字母D.空串就是空白串
11.在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，度为1的节点个数为0，则度为0的节点个数为（??）。
A.4B.5
C.6D.7
12.设链式栈中节点的结构为(data,link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶节点，并将被摘除节点的值保存到x中，则应执行（??）操作。
A.x=top->data;top=top->link;
B.top=top->link;x=top->data;
C.x=top;top=top->link;
D.x=top->data;
13.设广义表D(a,b,D)长度为3，则其深度为（??）。
A.∞B.3
C.2D.5
14.由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为（??）。
A.53B.71
C.48D.24
15.在一个顺序表的表尾插入一个元素的时间复杂度为（??）。
A.O(n)B.O(n2)
C.O(0)D.O(1)
16.判定一个栈ST（最多元素个数为m0）为满的条件是（??）。
A.ST->top==m0-1B.ST->top==0
C.ST->top!=m0D.ST->top!=0
17.将长度为n的单链表接在长度为m的单链表之后，这个过程的时间复杂度为（??）。
A.O(m)B.O(m n)
C.O(1)D.O(n)
18.设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择（??）。
A.小于等于m的最大偶数
B.小于等于m的最大合数
C.小于等于m的最大奇数
D.小于等于m的最大素数
19.采用开放定址法处理散列表的冲突时，其平均查找长度（??）。
A.与链接法处理冲突相同
B.高于二分查找
C.低于链接法处理冲突
D.高于链接法处理冲突
20.在平衡二叉树中，（??）。
A.不存在度为1的节点
B.任意节点的左、右子树的节点数目相同
C.任意节点的左、右子树高度相同
D.任意节点的左、右子树高度之差的绝对值不大于1
21.已知某二叉树的中序、层序遍历序列分别为DBAFCE、FDEBCA，则该二叉树的后序遍历序列为（??）。
A.DBACEFB.DABECF
C.BCDEAFD.ABDCEF
22.快速排序在最坏情况下的时间复杂度为（??）。
A.O(n)B.O(nlog2n)
C.O(log2n)D.O(n2)
23.树的度为3，共有29个节点，但没有度为1和2的节点，则该树中叶节点个数为（??）。
A.0B.9
C.18D.不存在这样的树
24.AOV网络是一种（??）。
A.有向有环图B.无向无环图
C.无向有环图D.有向无环图
25.下列关于算法的叙述，正确的是（??）。
A.算法的时间复杂度就是算法执行的具体时间
B.算法的确定性是指算法可以在有限的时间内完成
C.通常使用算法的复杂度衡量其优劣
D.算法执行的基本运算次数与代码的长短有关
26.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，则A[3][3]存放（??）位置。
A.678B.688
C.692D.696
27.树最适合用来表示（??）。
A.元素之间无联系的数据
B.无序的数据元素
C.元素之间具有分支层次关系的数据
D.有序的数据元素
28.二叉树的第k层的节点数最多为（??）个。
A.2k-1B.2k 1
C.2kD.2
29.若含有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（??）。
A.9,5,3B.9,5,2,3
C.1,2,3D.9,4,2,3
30.一棵含有31个节点的满二叉树，其最后一层有（??）个节点。
A.8B.9
C.10D.16
31.下列关于线性表的叙述，错误的是（??）。
A.线性表采用链式存储便于插入和删除操作的实现
B.线性表采用顺序存储便于插入和删除操作的实现
C.线性表采用顺序存储必须占用一片连续的存储空间
D.线性表采用链式存储不必占用一片连续的存储空间
32.设哈夫曼树中的叶节点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（??）个空指针域。
A.4m-1B.2m
C.2m-1D.4m
33.假设栈的入栈序列为1,2,3,…,n，出栈序列为p1,p2,p3,…,pn。若p2=2，则p3取值的个数为（??）。
A.nB.n-1
C.n-2D.n-3
34.设某无向完全图中有n个顶点，则该无向完全图中有（??）条边。
A.n(n-1)/2B.n(n-1)
C.n 1D.n
35.设某棵二叉树中有2000个节点，则该二叉树的最小高度为（??）。
A.12B.10
C.11D.9
36.设一组初始记录关键字序列为(5,2,6,3,8)，以第一个记录（关键字5）为基准进行一趟快速排序的结果为（??）。
A.3,2,5,8,6B.2,3,5,8,6
C.3,2,5,6,8D.2,3,6,5,8
37.设某数据结构的二元组形式表示为A=(D,R)，D={01,02,03,04,05,06,07,08,09}，R={r}，r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>}，则数据结构A是（??）。
A.图形结构B.树形结构
C.物理结构D.线性结构
38.设指针变量p指向单链表中节点A，若删除单链表中的节点A，则需要修改指针的操作序列为（??）。
A.q=p->next;p->data=q->data;p->next=q->next;free(q);
B.q=p->next;p->data=q->data;free(q);
C.q=p->next;p->next=q->next;free(q);
D.q=p->next;q->data=p->data;p->next=q->next;free(q);
39.设有n个待排序的记录关键字，则在堆排序中需要（??）个辅助记录单元。
A.1B.n-1
C.nlog2nD.n 1
40.设一组初
精选试题
第一章?数据结构与算法
判断题
1.线性表的顺序存储优于链式存储。（??）
A.正确B.错误
2.顺序表和一维数组一样，都可以按下标随机（或直接）访问。（??）
A.正确B.错误
3.不论是入队操作还是入栈操作，在顺序存储结构中都需要考虑“溢出”的情况。（??）
A.正确B.错误
4.一个栈的入栈序列是12345，则出栈序列不可能是12345。（??）
A.正确B.错误
5.将树转换为二叉树后，其根节点的右子树一定为空。（??）
A.正确B.错误
6.若一个叶节点是某二叉树中序遍历序列的最后一个节点，则它必是该二叉树的先序遍历序列的最后一个节点。（??）
A.正确B.错误
7.分块查找的平均查找长度不仅与索引表的长度有关，还与块的长度有关。（??）
A.正确B.错误
8.中序遍历二叉排序树可以得到一个有序的序列。（??）
A.正确B.错误
9.顺序表查找是指在顺序存储结构上进行查找。（??）
A.正确B.错误
10.线性表的逻辑顺序总是与其物理顺序一致。（??）
A.正确B.错误
11.冒泡排序算法的时间复杂度为O(n2)。（??）
A.正确B.错误
12.在长度为n的顺序表中，求第i个元素的直接前趋，算法的时间复杂度为O(1)。（??）
A.正确B.错误
13.若一棵二叉树中的节点均无右孩子节点，则该二叉树的中序遍历序列和后序遍历序列正好相反。（??）
A.正确B.错误
14.内排序是指排序过程在内存中进行的排序。（??）
A.正确B.错误
15.当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。（??）
A.正确B.错误
16.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。（??）
A.正确B.错误
17.任何一棵二叉树的叶节点在三种遍历中的相对次序都是不变的。（??）
A.正确B.错误
18.对稀疏矩阵进行压缩存储是为了节省存储空间。（??）
A.正确B.错误
19.当向一个最小堆中插入一个具有最小值的元素时，该元素需要逐层向上调整，直到被调整到堆顶位置。（??）
A.正确B.错误
20.广度优先搜索算法是一个递归的过程。（??）
A.正确B.错误
21.在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。（??）
A.正确B.错误
22.当图非连通时，从图中某一顶点出发，采用深度优先搜索算法可以遍历图中的所有顶点。（??）
A.正确B.错误
23.栈是一种对所有插入与删除操作限于在表的一端进行的线性表，是一种后进先出型结构。（??）
A.正确B.错误
24.栈和队列都是非线性数据结构。（??）
A.正确B.错误
25.栈和队列的存储方式既可以是顺序存储，也可以是链式存储。（??）
A.正确B.错误
26.队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（??）
A.正确B.错误
27.调用一次深度优先搜索算法可以访问到连通图中的所有顶点。（??）
A.正确B.错误
28.在图的深度优先搜索算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（??）
A.正确B.错误
29.某算法的时间复杂度为O(n)，则n表示的是语句条数。（??）
A.正确B.错误
30.分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后在相应的块内进行顺序查找。（??）
A.正确B.错误
单选题
1.采用顺序查找法查找长度为n的顺序表时，查找成功的平均查找长度为（??）。
A.(n-1)/2B.(n 1)/2
C.nD.n/2
2.在循环队列中用数组A[0..m-1]存放队列元素，其队头指针和队尾指针分别为front和rear，则当前队列中的元素个数是（??）。
A.(front-rear 1)%m
B.(rear-front 1)%m
C.(front-rear m)%m
D.(rear-front m)%m
3.算法分析的目的是（??）。
A.找出数据结构的合理性
B.研究算法中输入和输出的关系
C.分析算法的效率，以求改进
D.分析算法的易懂性和文档性
4.下列关于栈的叙述，正确的是（??）。
A.只要确定了入栈序列，就可以确定出栈序列
B.栈是一种操作受限的线性表，只允许在其两端进行操作
C.采用非递归方式重写递归程序时，必须使用栈
D.函数调用时，可以使用栈来保存必要的信息
5.若允许表达式中多种括号混合嵌套，则检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（??）。
A.栈B.线性表
C.队列D.二叉排序树
6.设线性表的长度为15，采用冒泡排序，在最坏的情况下需要比较的次数为（??）。
A.66B.78
C.105D.112
7.在下列数据结构中，与所使用的计算机无关的是（??）。
A.逻辑结构B.存储结构
C.逻辑结构和存储结构D.物理结构
8.对一个算法的评价，不包括（??）方面的内容。
A.健壮性和可读性B.并行性
C.正确性D.时空复杂度
9.算法指的是（??）。
A.计算机程序B.解决问题的计算方法
C.排序算法D.解决问题的有限运算序列
10.下列叙述正确的是（??）。
A.串是一种特殊的线性表B.串的长度必须大于零
C.串中元素只能是字母D.空串就是空白串
11.在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，度为1的节点个数为0，则度为0的节点个数为（??）。
A.4B.5
C.6D.7
12.设链式栈中节点的结构为(data,link)，且top是指向栈顶的指针。若想摘除链式栈的栈顶节点，并将被摘除节点的值保存到x中，则应执行（??）操作。
A.x=top->data;top=top->link;
B.top=top->link;x=top->data;
C.x=top;top=top->link;
D.x=top->data;
13.设广义表D(a,b,D)长度为3，则其深度为（??）。
A.∞B.3
C.2D.5
14.由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为（??）。
A.53B.71
C.48D.24
15.在一个顺序表的表尾插入一个元素的时间复杂度为（??）。
A.O(n)B.O(n2)
C.O(0)D.O(1)
16.判定一个栈ST（最多元素个数为m0）为满的条件是（??）。
A.ST->top==m0-1B.ST->top==0
C.ST->top!=m0D.ST->top!=0
17.将长度为n的单链表接在长度为m的单链表之后，这个过程的时间复杂度为（??）。
A.O(m)B.O(m n)
C.O(1)D.O(n)
18.设散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择（??）。
A.小于等于m的最大偶数
B.小于等于m的最大合数
C.小于等于m的最大奇数
D.小于等于m的最大素数
19.采用开放定址法处理散列表的冲突时，其平均查找长度（??）。
A.与链接法处理冲突相同
B.高于二分查找
C.低于链接法处理冲突
D.高于链接法处理冲突
20.在平衡二叉树中，（??）。
A.不存在度为1的节点
B.任意节点的左、右子树的节点数目相同
C.任意节点的左、右子树高度相同
D.任意节点的左、右子树高度之差的绝对值不大于1
21.已知某二叉树的中序、层序遍历序列分别为DBAFCE、FDEBCA，则该二叉树的后序遍历序列为（??）。
A.DBACEFB.DABECF
C.BCDEAFD.ABDCEF
22.快速排序在最坏情况下的时间复杂度为（??）。
A.O(n)B.O(nlog2n)
C.O(log2n)D.O(n2)
23.树的度为3，共有29个节点，但没有度为1和2的节点，则该树中叶节点个数为（??）。
A.0B.9
C.18D.不存在这样的树
24.AOV网络是一种（??）。
A.有向有环图B.无向无环图
C.无向有环图D.有向无环图
25.下列关于算法的叙述，正确的是（??）。
A.算法的时间复杂度就是算法执行的具体时间
B.算法的确定性是指算法可以在有限的时间内完成
C.通常使用算法的复杂度衡量其优劣
D.算法执行的基本运算次数与代码的长短有关
26.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，则A[3][3]存放（??）位置。
A.678B.688
C.692D.696
27.树最适合用来表示（??）。
A.元素之间无联系的数据
B.无序的数据元素
C.元素之间具有分支层次关系的数据
D.有序的数据元素
28.二叉树的第k层的节点数最多为（??）个。
A.2k-1B.2k 1
C.2kD.2
29.若含有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（??）。
A.9,5,3B.9,5,2,3
C.1,2,3D.9,4,2,3
30.一棵含有31个节点的满二叉树，其最后一层有（??）个节点。
A.8B.9
C.10D.16
31.下列关于线性表的叙述，错误的是（??）。
A.线性表采用链式存储便于插入和删除操作的实现
B.线性表采用顺序存储便于插入和删除操作的实现
C.线性表采用顺序存储必须占用一片连续的存储空间
D.线性表采用链式存储不必占用一片连续的存储空间
32.设哈夫曼树中的叶节点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（??）个空指针域。
A.4m-1B.2m
C.2m-1D.4m
33.假设栈的入栈序列为1,2,3,…,n，出栈序列为p1,p2,p3,…,pn。若p2=2，则p3取值的个数为（??）。
A.nB.n-1
C.n-2D.n-3
34.设某无向完全图中有n个顶点，则该无向完全图中有（??）条边。
A.n(n-1)/2B.n(n-1)
C.n 1D.n
35.设某棵二叉树中有2000个节点，则该二叉树的最小高度为（??）。
A.12B.10
C.11D.9
36.设一组初始记录关键字序列为(5,2,6,3,8)，以第一个记录（关键字5）为基准进行一趟快速排序的结果为（??）。
A.3,2,5,8,6B.2,3,5,8,6
C.3,2,5,6,8D.2,3,6,5,8
37.设某数据结构的二元组形式表示为A=(D,R)，D={01,02,03,04,05,06,07,08,09}，R={r}，r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>}，则数据结构A是（??）。
A.图形结构B.树形结构
C.物理结构D.线性结构
38.设指针变量p指向单链表中节点A，若删除单链表中的节点A，则需要修改指针的操作序列为（??）。
A.q=p->next;p->data=q->data;p->next=q->next;free(q);
B.q=p->next;p->data=q->data;free(q);
C.q=p->next;p->next=q->next;free(q);
D.q=p->next;q->data=p->data;p->next=q->next;free(q);
39.设有n个待排序的记录关键字，则在堆排序中需要（??）个辅助记录单元。
A.1B.n-1
C.nlog2nD.n 1
40.设一组初
评论
还没有评论。