首页  /     /   在线练习

更新时间：   试题数量：   购买人数：   提供作者：

有效期： 个月

章节介绍： 共有个章节

收藏
搜索
题库预览
～10 知识点：栈和队列 【单选题】 若进队的序列为：A，B，C，D，则出队的序列是。（1分）（ ） -------------------------------------------------
和5 知识点：栈和队列 【单选题】 栈和队列的共同点是。（1分）（ ） -------------------------------------------------
3 4 1 5 6 知识点：栈和队列 【单选题】 插入和删除只能在一端进行的线性表，称为。（1分）（ ） ------------------------------------------------- 队列 循环队列 栈 循环栈 知识点：栈和队列 【单选题】 输入序列为ABC，可以变为CBA时，经过的栈操作为。（1分） （ ） ------------------------------------------------- push,pop,push,pop,push,pop push,push,push,pop,pop,pop push,push,pop,pop,push,pop push,pop,push,push,pop,pop 知识点：栈和队列 【单选题】 设有编号为1,2,3,4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为 （1分）（ ） -------------------------------------------------
知识点：栈和队列 【单选题】 对于队列操作数据的原则是。（1分）（ ） ------------------------------------------------- 先进先出 后进先出 先进后出 不分顺序 知识点：栈和队列 【单选题】 队列是限定在（ ）进行操作的线性表。（1分）（ ） ------------------------------------------------- 中间 队首 队尾 端点 知识点：栈和队列 【单选题】 队列中的元素个数是。（1分）（ ） ------------------------------------------------- 不变的 可变的 任意的 知识点：栈和队列 【单选题】 同一队列内各元素的类型。（1分）（ ） ------------------------------------------------- 必须一致 不能一致 可以不一致 不限制 知识点：栈和队列 【单选题】 队列是一个（ ）线性表结构。（1分）（ ） ------------------------------------------------- 不加限制的 推广了的 加了限制的 非 知识点：栈和队列 【单选题】 当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为。（1分）（ ） ------------------------------------------------- n-2 n-1 N n+1 知识点：栈和队列 【单选题】 最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是。（1分）（ ） ------------------------------------------------- (rear+1) % n==front rear==front rear+1==front (rear-1) % n==front 知识点：栈和队列 【单选题】 最大容量为n的循环队列，队尾指针是rear，队头是front，则队满的条件是。（1分）（ ） ------------------------------------------------- (rear+1) % n==front rear==front rear+1==front (rear-l) % n==front 知识点：栈和队列 【单选题】 循环队列占用的空间。（1分）（ ） ------------------------------------------------- 必须连续 不必连续 不能连续 可以不连续 知识点：栈和队列 【单选题】 存放循环队列元素的数组data有10个元素，则data数组的下标范围是。（1分）（ ） -------------------------------------------------
个元素按：A，B，C，D顺序连续进队Q，则队尾元素是。（1分）（ ） ------------------------------------------------- A C D 知识点：栈和队列 【单选题】 循环队列SQ队满的条件是。（1分）（ ） ------------------------------------------------- SQ->rear==SQ->front (SQ->rear+1)% MAXLEN ==SQ->front SQ->rear==0 SQ->front==0 知识点：栈和队列 【单选题】 设链栈中结点的结构：data为数据域，next为指针域，且top是栈顶指针。若想在链栈的栈顶插入一个由指针s所指的结点，则应执行下列哪个操作。（1分）（ ） ------------------------------------------------- s->next=top->next；top->next=s； top->next=s； s->next=top；top=top->next； s->next=top；top=s； 知识点：栈和队列 【单选题】 若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为。（1分）（ ） -------------------------------------------------
知识点：树 【单选题】 在一棵二叉树上第3层上的结点数最多为。（1分）（ ） -------------------------------------------------------------------
知识点：树 【单选题】 具有35个结点的完全二叉树的深度为多少。（1分）（ ） -------------------------------------------------------------
知识点：树 【单选题】 二叉树的先序遍历序列为ABC的不同二叉树有几种形态。（1分）（ ） ---------------------------------------------------------------------------------------
知识点：树 【单选题】 设有一棵二叉树，其先序遍历序列是：ABCDEFG，中序遍历序列是：CBAEDFG，则该二叉树的后序遍历序列是。（1分） ----------------------------------------- CBDFGEA CBDGFEA CBEFGDA CBEGFDA 知识点：树 【单选题】 某二又树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为。（1分）（ ） --------------------------------------------------------------------------------------------------------------------- ACBED DECAB DEABC CEDBA 知识点：树 【单选题】 在完全二叉树中，如果一个结点是叶子结点，则它没有。（1分）（ ） -------------------------------------------------------------------------------------- 左孩子结点 右孩子结点 左、右孩子结点 左、右孩子结点和兄弟结点 知识点：树 【单选题】 在下列存储形式中，哪一种不是树的存储形式。（1分）（ ） -------------------------------------------------------------------------- 双亲表示法 孩子链表表示法 孩子兄弟链表表示法 顺序存储表示法 知识点：树 【单选题】 树最适合用来表示。（1分）（ ） ----------------------------------------- 有序数据元素 元素之间具有分支层次关系的数据 无序数据元素 元素之间无联系的数据 知识点：树 【单选题】 在下图所示的四棵二叉树中，不属于完全二叉树的是。（1分）（ ） --------------------------------------------------------------------------------- （含图） （含图） （含图） （含图） 知识点：树 【单选题】 在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，那么度为0的结点数有几个。（1分）（ ） ------------------------------------------------------
n n-1 n n 1 知识点：图 【单选题】 在一个无向图中，所有顶点的度数之和等于所有边数（ ）倍。（1分）（ ） -------------------------------------------------------------------------------
知识点：图 【单选题】 在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（ ）倍。（1分）（ ） -------------------------------------------------------------------------------
1至17 任意 1至16 知识点：查找 【单选题】 如果要求一个线性表既能较快地查找，又能适应动态变化的要求，可以采用（ ）查找方法。（1分）（ ） ------------------------------------------------- 分块 顺序 折半 散列 知识点：查找 【单选题】 衡量查找算法效率的主要标准是。（1分）（ ） ------------------------------------------------- 元素个数 平均查找长度 所需的存储量 算法难易程序 知识点：查找 【单选题】 从末排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在排序序列的合适位置，该排序方法称为（ ）排序法。（1分）（ ） ------------------------------------------------- 插入 选择 希尔 二路归并 知识点：排序 【单选题】 下面各种排序方法中，最好情况下时间复杂度为O(n)的是（1分）（ ） ------------------------------------------------- 快速排序 直接插入排序 堆排序 归并排序 知识点：排序 【单选题】 用某种排序方法对线性表{25,84,21,47,15,27,68,35,20}进行排序时，无序序列的变化情况如下：
85,40,77,80,60,66,98,82,10,20 知识点：排序 【单选题】 下面排序方法中，关键字比较次数与记录的初始排列无关的是。（1分）（ ） ------------------------------------------------- 希尔排序 直接选择排序 直接插入排序 冒泡排序 知识点：排序 【单选题】 一组记录的关键字为{45,80,55,40,42,85}，则利用堆排序的方法建立的初始堆为。（1分）（ ） -------------------------------------------------
55,80,42,45,40 知识点：排序 【单选题】 一组记录的关键字为{25,50,15,35,80,85,20,40,36,70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果为。（1分）（ ） ------------------------------------------------
25,35,50,80,20,36,40,70,85 知识点：排序 【单选题】 n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为。（1分）（ ） ------------------------------------------------- O(1) O(log2n) O(n2) O(n) 知识点：排序 【单选题】 n个元素进行快速排序的过程中，第一次划分最多需要移动（ ）次元素(包括开始将基准元素移到临时变量的那一次)。 （1分） （ ） ------------------------------------------------- n/2 n-1 n n+l 知识点：排序 【单选题】 下述几种排序方法中，要求内存量最大的是。（1分）（ ） ------------------------------------------------- 插入排序 选择排序 快速排序 归并排序 知识点：排序 【单选题】 下面排序方法中，时间复杂度不是O(n2)的是。（1分）（ ） ------------------------------------------------- 直接插入排序 二路归并排序 直接选择排序 冒泡排序 知识点：排序 【单选题】 对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是序列。（1分）（ ） -------------------------------------------------
知识点：栈和队列 【单选题】 如果以链表作为栈的存储结构，则出栈操作时。（1分）（ ） ------------------------------------------------- 必须判别栈是否满 必须判别栈是否空 必须判别栈元素类型 队栈可不做任何判别 知识点：栈和队列 【单选题】 顺序栈存储空间的实现使用（ ）存储栈元素。（1分）（ ） ------------------------------------------------- 链表 数组 循环链表 变量 知识点：栈和队列 【单选题】 在C语言中，一个顺序栈一旦被声明，其占用空间的大小。（1分）（ ） ------------------------------------------------- 已固定 不固定 可以改变 动态变化 知识点：栈和队列 【单选题】 从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列哪个命令。（1分）（ ） ------------------------------------------------- x=top;top=top->next; top=top->next;x=top->data; x=top->data; x=top->data;top=top->next; 知识点：栈和队列 【单选题】
个元素按A,B,C,D顺序进S栈，执行两次Pop(S,x)运算后，栈顶元素的值是。（1分）（ ） ------------------------------------------------- B D 知识点：栈和队列 【单选题】 在一个栈顶指针为HS的链栈中，将一个S指针所指的结点入栈，应执行下列哪个命令。（1分）（ ） ------------------------------------------------- HS->next=S; S->next=HS->next;HS->next=S; S->next=HS->next;HS=S; S->next=HS;HS=HS->next; 知识点: 栈和队列 【单选题】 向顺序栈中压入元素时。（1分） （ ） ------------------------------------------------- 先存入元素，后移动栈顶指针 先移动栈顶指针，后存入元素 谁先谁后无关紧要 同时进行 知识点：栈和队列 【单选题】 一个栈的入栈次序ABCDE，则栈的不可能的输出序列是。（1分）（ ） ------------------------------------------------- EDCBA DECBA DCEAB ABCDE 知识点：栈和队列 【单选题】 设有一个顺序栈S，元素A,B,C,D,E,F,依次进栈，如果6个元素出栈的顺序是B,D,C,F,E,A，则栈的容量至少应是。（1分）（ ） -------------------------------------------------
知识点：树 【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点。（1分）（ ） ------------------------------------------------------------------------------- a[2i+1] a[2i-1] a[i/2] a[2i] 知识点：树 【单选题】 已知一棵完全二叉树的结点总数为9个，则最后一层的结点数为多少。（1分）（ ） -----------------------------------------------------------------------------------------------
n 知识点：图 【单选题】 n个结点的完全有向图含有边的数目（ ）。（1分）（ ） ----------------------------------------------------------- n*n n(n+1) n/2 n*(n-1) 知识点：图 【单选题】 一个有n个结点的图，最少有（ ）个连通分量，最多有（ ）个连通分量。（1分）（ ） -----------------------------------------------------------------------
知识点：图 【单选题】 下列说法不正确的是。（1分）（ ） --------------------------------------- 图的遍历是从给定的源点出发每一个顶点仅被访问一次 遍历的基本算法有两种：深度优先遍历和广度优先遍历 图的深度优先遍历不适用于有向图 图的深度优先遍历是一个递归过程 知识点：图 【单选题】 用邻接表表示图进行深度优先遍历时，通常采用（ ）来实现算法。（1分）（ ） -------------------------------------------------------------------------------------------- 栈 队列 树 图 知识点：图 【单选题】 用邻接表表示图进行广度优先遍历时，通常采用（ ）来实现算法。（1分）（ ） -------------------------------------------------------------------------------------------- 栈 队列 树 图 知识点：图 【单选题】 任何一个无向连通图的最小生成树。（1分）（ ） --------------------------------------------------------- 只有一棵 一棵或多棵 一定有多棵 可能不存在 知识点：图 【单选题】 无向图顶点V的度是关联于该顶点（ ）的数目。（1分）（ ） ------------------------------------------------------------------- 顶点 边 序号 下标 知识点：图 【单选题】 无向图G=(V，E)，其中：v={a,b,c,d,e,f}，E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)}，对该图进行深度优先遍历，得到的顶点序列正确的是。（1分）（ ） ---------------------------------------------------------------------------- a,b,e,c,d,f a,c,f,e,b,d a,e,b,c,f,d a,e,d,f,c,b 知识点：图 【单选题】 一个无向图有5个顶点、8条边，则其生成树将要去掉（ ）条边。（1分）（ ） -----------------------------------------------------------------------------------------
1 2
更多题库
春季安规考试
公司企业文化（试用期）
23年10月核算题
03-现代供电服务体系&04-人力资源政策
通用安规（试用期）
3级2021
台区经理一级
上清所题库(连续）(1)
思修AAAAA
HUI●【微信小程序】选择判断填空简答
新2--------7.8.9.10
应知应会（试用期）
正版化软件使用（试用期）