聊天记录里的题（32道）_在线真题试卷与模拟练习_聊天记录里的题（32道）_考试宝

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

随机练习 自定义设置练习量

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

在单链表中，要将s所指结点插入p所指结点之后，其语句应为( )。

以下数据结构中，( )是非线性数据结构。

顺序表中第一个元素的存储地址是200，每个元素的长度为4，则第5个元素的地址是( )。

在一个有128个元素的顺序表中插入一个新的元素并保持原来顺序不变，平均要移动的元素个数为( )。

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是( )。

若栈S₁中保存整数，栈S₂中保存运算符，函数F()依次执行下述各步操作: ①从S₁中依次弹出两个操作数a和b； ②从S₂中弹出一个运算符op； ③执行相应的运算b op a； ④将运算结果压入S₁中。

假定S₁中的操作数依次是5,8,3,2(2在栈顶)，S₂中的运算符依次是*,-,(+在栈顶)。调用3次F()后，S₁栈顶保存的值是( )。

给定二叉树如下图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列是3，1，7，5，6，2，4，则其遍历方式是( )。（含图）

已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则该完全二叉树的结点个数最多是（）。

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）。

已知一棵二叉树的树形如下图所示，其后序序列为e,a,c,b,d,g,f，树中与结点a同层的结点是____。（含图）

设图的邻接矩阵A 如下所示。各顶点的度依次是（）。（含图）

若无向图 G=(V,E)中含有7 个顶点，要保证图 G在任何情况下都是连通的，则需要的边数最少是（）

下列关于无向连通图特性的叙述中，正确的是：

I. 所有顶点的度之和为偶数

II. 边数大于顶点个数减1

III. 至少有一个顶点的度为1

若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是（）

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶子结点个数是( )。

已知无向图G含有 16 条边，其中度为 4 的顶点个数为 3，度为 3 的顶点个数为 4，其他顶点的度均小于 3。图G所含顶点个数至少是（）

一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）

有一个长度为12的有序表，按二分查找法对表进行查找，在表内各元素查找概率相等的情况下，查找成功所需的平均比较次数为（）。

已知字符集{a,b,c,d,e,f}，若各字符出现的次数分别为{6,3,8,2,10,4}，则对应字符集中各字符的哈夫曼编码可能是：

对初始数据序列(8,3,9,11,2,1,4,7,5,10,6)进行希尔排序。若第一趟排序结果为(1,3,7,5,2,6,4,9,11,10,8)，第二趟排序结果为(1,2,6,4,3,7,5,8,11,10,9)，则两趟排序采用的增量（间隔）依次是：

1 2

更多题库