您好,欢迎来中公教育! 请登录 免费注册
订单查询商城首页|个人中心
微信

中公教育图书微信号 offcnbook
关注领取免费电子资料,
进微信交流群!

微博

中公教育图书微博

400-6509-705

全部商城产品分类

收藏商品 (11921人气)
2022国家电网公司招聘考试辅导用书计算机类套装:计算机类专业知识+高分题库(共2册)
国家电网公司招聘考试辅导用书2022-精心研发-紧随大纲-突出重点-轻松备考

 

商城价72.00 今日促销
定 价¥120.00
作 者中公教育国有企业招聘考试研究中心
出版时间2021/8/1
出版社世界图书出版公司
ISBN9787519234157
  • 销量4
  • 累积评价0
数量 有库存
服务承诺   按时发货   售后无忧
支付方式
线上支付银行转账
  • 商品详情
  • 图书评价(0条)
  • 增值服务
作 者:中公教育国有企业招聘考试研究中心
出版社:世界图书出版公司
出版时间:2021/8/1
ISBN:9787519234157
装 帧:平装
开  本:16开
  本套餐包含的图书目录(点击即可进入单本描述):
  商品介绍

    《中公版·2022国家电网公司招聘考试辅导用书:计算机类专业知识》本书依据国家电网公司招聘高校毕业生考试计算机类专业知识大纲,由中公教育国有企业招聘考试研究中心精心编写。本书的编写目标是让考生全面了解国家电网计算机类专业考试内容,夯实基础,提升能力。
《中公版·2022国家电网公司招聘考试辅导用书:计算机类专业知识高分题库》本书由中公教育国有企业招聘考试研究中心精心编写,依据国家电网公司招聘高校毕业生考试大纲,结合大纲中的考情变化,题目难度适中。本书题量充足、题型丰富,在反复演练中带领您了解重点、难点。

  目录

"第一章数据结构与算法(1)
第一节 数据结构基本概念与算法评价(2)
第二节 线性表(5)
第三节 栈和队列(12)
第四节 数组与特殊矩阵(19)
第五节 树和二叉树(23)
第六节 图(39)
第七节 查找(57)
第八节 内部排序(74)
第九节 外部排序(86)
第二章 数据库系统(89)
第一节 数据库基本概念(90)
第二节 数据模型(98)
第三节 关系数据库基本理论(103)
第四节 关系数据库标准语言SQL(109)
第五节 关系查询处理和查询优化(125)
第六节 数据库安全性(127)
第七节 数据库完整性(131)
第八节 数据库恢复技术(136)
第九节 并发控制(139)
第十节 关系数据库设计理论(142)
第三章 计算机网络(147)
第一节 网络基本概念(148)
第二节 数据通信基础理论(156)
第三节 物理层(162)
第四节 数据链路层(168)
第五节 网络层(181)
第六节 运输层(198)
第七节 应用层(208)
第八节 网络安全(213)
第九节 无线网络与移动网络(226)
第四章 操作系统(229)
第一节 操作系统基本概念(230)
第二节 进程管理(238)
第三节 处理机调度(246)
第四节 存储器管理(256)
第五节 虚拟存储器管理(265)
第六节 I/O设备管理(271)
第七节 文件系统(283)
第五章 计算机组成与体系结构(291)
第一节 计算机系统基本概念(292)
第二节 数据的机器级表示(299)
第三节 运算方法和运算部件(308)
第四节 指令系统(313)
第五节 中央处理器(321)
第六节 指令流水线(327)
第七节 存储器分层体系结构(330)
第八节 互连与输入输出系统(341)
第六章 信息新技术(355)
第一节 分布式数据处理(356)
第二节 物联网基础(362)
第三节 大数据基础(369)
第四节 神经网络和机器学习基础知识(374)
第五节 典型硬件技术基础(378)
"
"上篇精选试题
第一章数据结构与算法(2)
判断题(2)
单选题(4)
多选题(19)
第二章数据库系统(25)
判断题(25)
单选题(27)
多选题(44)
第三章计算机网络(48)
判断题(48)
单选题(50)
多选题(60)
第四章操作系统(64)
判断题(64)
单选题(66)
多选题(79)
第五章计算机组成与体系结构(82)
判断题(82)
单选题(84)
多选题(100)
第六章信息新技术(103)
判断题(103)
单选题(103)
下篇参考答案及解析
第一章数据结构与算法(108)
判断题(108)
单选题(110)
多选题(120)
第二章数据库系统(124)
判断题(124)
单选题(125)
多选题(133)
第三章计算机网络(135)
判断题(135)
单选题(137)
多选题(143)
第四章操作系统(146)
判断题(146)
单选题(147)
多选题(156)
第五章计算机组成与体系结构(158)
判断题(158)
单选题(159)
多选题(171)
第六章信息新技术(173)
判断题(173)
单选题(173)
"

  编辑推荐

    "《中公版·2022国家电网公司招聘考试辅导用书:计算机类专业知识》本书具有两大特色:
1.依据大纲,精心研发
依据国家电网公司招聘高校毕业生考试大纲,体例科学。本书内容包含数据结构与算法、数据库系统、计算机网络、操作系统、计算机组成与体系结构、信息新技术六大块知识。
2.双色印刷,重点突出
本书条例清晰、重点突出地讲解国家电网公司招聘考试计算机类专业知识内容。"
"《中公版·2022国家电网公司招聘考试辅导用书:计算机类专业知识高分题库》本书具有两大特色:
1.依据大纲,精心研发
依据国家电网公司招聘高校毕业生考试大纲,体例科学。本书内容包含数据结构与算法、数据库系统、计算机网络、操作系统、计算机组成与体系结构、信息新技术六大块知识。
2.精选题目,详尽解析
本书从单选、多选、判断三大题型入手,精选各章节题目,答案解析详尽。"

  文摘

"    第一章
    数据结构与算法

    一、数据结构基本概念
    (一)与数据结构相关的基本术语
    (1)数据
    数据是描述客观事物的数、字符以及所有能够输入到计算机中并被计算机程序识别和处理的符号的集合。例如,整数、字符串、图像、语音都属于数据。
    (2)数据元素
    数据元素是数据的基本单位,是计算机访问或处理的基本单位。例如,一个班级学生名册中的每个学生记录都属于数据元素。
    (3)数据项
    一个数据元素可以由多个数据项组成。数据项又称字段、域或属性。例如,学生的学号、姓名、性别等都属于数据项,它们组合起来构成一个数据元素。
    (4)数据对象
    数据对象是具有一定关系的相同性质数据元素的集合。例如,一个大写字母就是一个数据元素,由大写字母构成的集合可表示为{A,B,…,Z},该集合就是一个数据对象。
    (5)数据结构
    数据结构是由与特定问题相关的某一数据元素的集合和该集合中数据元素之间的关系组成的。
    (二)逻辑结构和存储结构
    (1)逻辑结构
    数据的逻辑结构是指数据元素之间的逻辑关系。数据的逻辑结构与数据元素在计算机中存储的位置无关。常见的数据逻辑结构可分为以下几类。
    ①集合:集合中的任意两个数据元素之间都没有逻辑关系,只是属于同一个集合,如图1-1-1所示。
    ②线性结构:线性结构中的数据元素之间存在“一对一”的关系,如图1-1-2所示。
    ③树形结构:树形结构中的数据元素之间存在“一对多”的关系,如图1-1-3所示。
    ④图状结构:图状结构中的数据元素之间存在“多对多”的关系,如图1-1-4所示。


    (2)存储结构
    数据的存储结构是指数据元素及其逻辑关系在计算机中的表示,或者说是数据的逻辑结构在计算机存储空间中的存放形式。常见的数据存储结构可分为以下几类。
    ①顺序存储:逻辑上相邻的数据元素存放到物理位置上也相邻的存储单元中。使用顺序存储结构可以随机存取数据元素,但是在进行插入和删除操作时需要移动数据元素。
    ②链式存储:不要求逻辑上相邻的数据元素在物理位置上也相邻,数据元素之间的逻辑关系由附加的链接指针指示。链式存储结构的存储密度比顺序存储结构小,查找速度也相对较慢,但是插入和删除操作较为灵活。
    ③索引存储:在存储数据元素信息的同时,还需要建立附加的索引表。
    ④散列存储:根据数据元素的关键字通过一个函数直接计算出该数据元素的存储地址。
    二、算法评价
    (一)算法的定义
    算法是对特定问题求解步骤的一种描述,是一系列解决问题的清晰指令。
    (二)算法的特征
    ①有穷性:算法必须在执行有穷步之后终止,即一个算法的操作步骤是有限的。
    ②确定性:算法中的每一条指令都必须有确切的含义,并且对于特定的输入有特定的输出。
    ③有输入:算法有零个或多个输入,它们是算法开始运算前赋予参与运算的各个变量的初始值。
    ④有输出:算法有一个或多个输出,输出的值应是算法计算得出的结果。
    ⑤可行性:算法是能够执行的,且算法中每一条运算都必须是足够基本的,也就是说算法中定义的操作都是可以通过可实现的基本运算执行有限次来实现的。
    (三)算法的评价
    评价一个算法的优劣,主要有以下几个标准。
    ①正确性:算法在正确的输入条件下能够正确地执行,并且满足具体问题的要求。正确性是评价一个算法优劣最重要的标准。
    ②健壮性:算法对非法输入的处理能力。当输入的数据非法时,算法也能做出反应或进行适当处理。
    ③可读性:算法可供人们阅读的容易程度。可读性好,有助于人们理解、测试和修改算法。
    ④空间复杂度:执行算法所需要的存储空间。
    ⑤时间复杂度:执行算法所需要的计算工作量。时间复杂度的计算方法如下:
    a.确定算法中的基本操作以及问题的规模。其中,基本操作是指重复执行次数和算法执行时间成正比的操作。简单地说,当基本操作执行完时,算法也就基本结束了。通常情况下,基本操作是最内层循环内的语句。
    b.根据基本操作的执行情况计算出n的规模函数f(n),时间复杂度T(n)=O( f(n)中增长最快的项/此项的系数)。
    在计算时间复杂度时,有的算法中输入的数据规模和数据本身会影响基本操作的执行次数。对于这种情况,如果题目中没有特殊要求,一般按照最坏情况来计算,也就是按照使得基本操作执行次数最多的输入来计算时间复杂度。
     例题1 求出以下算法的时间复杂度。( )
    void example(int n){
     int i=1,j=100;
     while(i     ++j;
     i+=2;
     }
    }
    A.O(n/2) B.O(n2) C.O(n) D.O()
    【答案】C。解析:算法中只有一个while循环,取循环内部的语句作为基本操作,++j;和i+=2;都可以作为基本操作。由循环条件i     例题2 求出以下算法的时间复杂度。( )
    void example(int n){
     int i,j,sum=0;
     for(i=1;i     for(j=i;j     sum++;
    }
    A.O(n) B.O(n2)
    C.O(1) D.O(n2/2)
    【答案】B。解析:由于算法中最内层循环内的语句是sum++;,因此sum++;是基本操作。显然n为问题规模,可以计算出语句sum++;的执行次数为f (n)=n(n-1)/2=n2/2-n/2,在f (n)中增长最快的项为n2/2,因此时间复杂度T(n)=O(n2)。

    一、线性表的基础知识
    (一)线性表的定义
    线性表是一种最基本、最简单、最常用的数据结构。线性表是由n(n≥0)个类型相同的数据元素(简称元素)组成的有限序列。线性表的长度是指线性表中元素的个数。空表是指长度为0的线性表。
    (二)线性表的特点
    若线性表非空,则具有以下特点:
    ①线性表中一定存在唯一的第一个元素。
    ②线性表中一定存在唯一的最后一个元素。
    ③除第一个元素之外,其他元素有且仅有一个直接前趋(前件)。
    ④除最后一个元素之外,其他元素有且仅有一个直接后继(后件)。
    ⑤线性表中的每一个元素都具有相同的数据类型,且不能是子表。
    ⑥线性表中的每一个元素都有位置和值。位置又称下标,决定了该元素在线性表中的位置和前趋、后继的逻辑关系;值是该元素的具体内容。
    ⑦线性表中元素的值与它的位置之间可以有特定关系,也可以没有。
    二、线性表的存储结构和基本操作
    (一)线性表的顺序存储结构和基本操作
    线性表的顺序存储结构是指用一组地址连续的存储单元依次存储线性表中的各个元素。在顺序存储结构的线性表中,逻辑结构上相邻的元素在物理存储单元中也相邻。采用顺序存储结构的线性表称为顺序表。
    1.顺序表中元素存储地址的计算
    假设顺序表中有n个元素,每个元素占用m个存储单元,第一个元素的地址为Loc(a1),则第i个元素的地址Loc(ai)的计算公式为Loc(ai)=Loc(a1)+(i-1)×m。
     例题 已知一个一维数组采用顺序存储结构存储元素,每个元素占用4个存储单元,第8个元素的地址为144,那么第一个元素的地址为( )。
    A.108 B.180
    C.116 D.112
    【答案】C。解析:每个元素占用4个存储单元,并且第8个元素的地址为144,那么第一个元素的地址为144-(8-1)×4=116。
    2.顺序表的存储结构
    顺序表的存储结构如图1-2-1所示。
    
    图1-2-1 顺序表的存储结构
    3.顺序表的基本操作
    (1)插入
    在顺序表中插入一个新元素,若要求插入后仍保持表中各元素原来的相对位置关系,就要做元素的成块移动,如图1-2-2所示。

    图1-2-2 顺序表插入元素前、后的状态
    (2)删除
    在顺序表中删除一个元素,若要求删除后仍保持表中各元素原来的相对位置关系,仍需做元素的成块移动,如图1-2-3所示。

    图1-2-3 顺序表删除元素前、后的状态
    (二)线性表的链式存储结构和基本操作
    线性表的链式存储结构是指用一组任意的存储单元来存储线性表中的各个元素,存储单元的地址可以连续,也可以不连续,元素间的逻辑关系由链接指针来指示。
    1.单链表
    (1)单链表的节点结构
    单链表的节点结构如图1-2-4所示。

    图1-2-4 单链表的节点结构
    其中,data表示数据域,用于存放数据;next表示指针域,用于存放下一个节点的位置。
    单链表的一般结构定义如下:
    typedef struct ListNode{
     int data; //数据域,其数据类型可以根据需求改变
     struct ListNode *next; //指针域
    }ListNode,*LinkList;
    (2)带头节点的单链表
    带头节点的非空单链表的结构如图1-2-5所示,带头节点的空单链表的结构如图1-2-6所示。

    图1-2-5 带头节点的非空单链表

    图1-2-6 带头节点的空单链表
    设头指针为L,则当前链表为空的条件为L->next==NULL;。
    (3)不带头节点的单链表
    不带头节点的单链表的结构如图1-2-7所示。

    图1-2-7 不带头节点的单链表
    设头指针为L,则当前链表为空的条件为L==NULL;。
    (4)单链表的基本操作
    假设在指针p所指节点ai-1之后插入指针s所指节点x,如图1-2-8所示,操作语句如下:
    s->next=p->next;
    p->next=s;

    图1-2-8 插入节点
    假设删除指针p所指节点ai-1的后继节点(即指针q所指节点ai),如图1-2-9、图1-2-10所示,操作语句如下:
    q=p->next;
    p->next=q->next;
    free(q);

    图1-2-9 删除节点前

    图1-2-10 删除节点后
    2.循环链表
    (1)循环链表的定义
    循环链表又称循环单链表,是单链表的另一种形式,它是一个首尾相接的链表。将单链表中最后一个节点的后继指针指向头节点,就得到了循环链表。
    (2)循环链表的三种形态
    循环链表有三种形态,带头节点的空循环链表的结构如图1-2-11所示,带头节点的非空循环链表的结构如图1-2-12所示,带尾指针的循环链表的结构如图1-2-13所示。

    图1-2-11 带头节点的空循环链表

    图1-2-12 带头
"
"    上篇
    精选试题
    第一章数据结构与算法
    判断题
    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)/2 B.(n+1)/2
    C.n D.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.66 B.78
    C.105 D.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.4 B.5
    C.6 D.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.2 D.5
    14.由权值分别为11、8、6、2、5的叶子节点生成一棵赫夫曼树,它的带权路径长度为()。
    A.53 B.71
    C.48 D.24
    15.在一个顺序表的表尾插入一个元素的时间复杂度为()。
    A.O(n) B.O(n2)
    C.O(0) D.O(1)
    16.判定一个栈ST(最多元素个数为m0)为满的条件是()。
    A.ST->top==m0-1
    B.ST->top==0
    C.ST->top!=m0
    D.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.DBACEF B.DABECF
    C.BCDEAF D.ABDCEF
    22.快速排序在最坏情况下的时间复杂度为()。
    A.O(n) B.O(nlog2n)
    C.O(log2n) D.O(n2)
    23.树的度为3,共有29个节点,但没有度为1和2的节点,则该树中叶子节点个数为()。
    A.0 B.9
    C.18 D.不存在这样的树
    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.678 B.688
    C.692 D.696
    27.树最适合用来表示()。
    A.元素之间无联系的数据
    B.无序的数据元素
    C.元素之间具有分支层次关系的数据
    D.有序的数据元素
    28.二叉树的第k层的节点数最多为()个。
    A.2k-1 B.2k+1
    C.2k D.2
    29.若含有18个元素的有序表存放在一维数组A[19]中,第一个元素存放在A[1]中,现进行折半查找,则查找A[3]的比较序列的下标依次为()。
    A.9,5,3 B.9,5,2,3
    C.1,2,3 D.9,4,2,3
    30.一棵含有31个节点的满二叉树,其最后一层有()个节点。
    A.8 B.9
    C.10 D.16
    31.下列关于线性表的叙述,错误的是()。
    A.线性表采用链式存储便于插入和删除操作的实现
    B.线性表采用顺序存储便于插入和删除操作的实现
    C.线性表采用顺序存储必须占用一片连续的存储空间
    D.线性表采用链式存储不必占用一片连续的存储空间
    32.设赫夫曼树中的叶子节点总数为m,若用二叉链表作为存储结构,则该赫夫曼树中总共有()个空指针域。
    A.4m-1 B.2m
    C.2m-1 D.4m
    33.假设栈的入栈序列为1,2,3,…,n,出栈序列为p1,p2,p3,…,pn。若p2=2,则p3取值的个数为()。
    A.n B.n-1
    C.n-2 D.n-3
    34.设某无向完全图中有n个顶点,则该无向完全图中有()条边。
    A.n(n-1)/2 B.n(n-1)
    C.n+1 D.n
    35.设某棵二叉树中有2 000个节点,则该二叉树的最小深度为()。
    A.12 B.10
    C.11 D.9
    36.设一组初始记录关键字序列为(5,2,6,3,8),以第一个记录(关键字5)为基准进行一趟快速排序的结果为()。
    A.3,2,5,8,6 B.2,3,5,8,6
    C.3,2,5,6,8 D.2,3,6,5,8
    37.含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()。
    A.1 B.n/2
    C.n-1 D.n
    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.1 B.n-1
    C.nlog2n D.n+1
    40.快速排序在()情况下最不利于发挥其长处。
    A.待排序的数据量太大
    B.待排序的数据中含有多个相同值
    C.待
"

100.0%好评度
  • 好评100.0%
  • 中评00.0%
  • 差评00.0%
我购买过这本书我要评价

暂无评语

显示 0 - 0 之 0 (共计 0 页)
销量排行榜


  • 咨询热线
  • 400-6509-705
  • 邮箱:book@offcn.com

放假通知

国庆期间
10.1-8号顾客自助下单,顺序发货,客服暂不咨询。