新建题库01190639_在线真题试卷与模拟练习_新建题库01190639_考试宝

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 0 / 0

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

题型乱序 按导入顺序练习

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

一个队列的入队序列是1，2，3，4，则队列的输出序列是( ) 。

若元素 1、2、3、4、5 依次入栈，则出栈次序不可能为 ▁▁▁▁▁ 。

二叉树的形态

由 3 个结点可以构造出 ▁▁▁▁▁ 种不同形态的二叉树。

字符串的长度是指（）。

对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度为：

在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：

线性表在 ▁▁▁▁▁ 情况下适合采用链式存储结构。

在双向循环链表结点p之后插入s的语句是：

在双向链表存储结构中，删除p所指的结点，相应语句为：

若元素 1、2、3、4、5 依次入栈，则出栈次序不可能为 ▁▁▁▁▁ 。

一个队列的入队序列是1，2，3，4，则队列的输出序列是( ) 。

二叉树的形态

由 3 个结点可以构造出 ▁▁▁▁▁ 种不同形态的二叉树。

若一棵深度为6的完全二叉树的第6层有3个叶子结点，则该二叉树共有（　）个叶子结点。

下面算法的时间复杂度为 ▁▁▁▁▁。
int foo(int n)

{

int i, m = n / 2, s = 0;

for (i = 1; i <= m; ++i)

{

s += i;

}

return s;

}

关于哈夫曼树

哈夫曼树中一定没有度为 1 的结点。

栈是插入和删除只能在一端进行的线性表；队列是插入在一端进行，删除在另一端进行的线性表。

栈和队列的插入和删除操作特殊，所以，栈和队列是非线性结构。 ~@

栈结构不会出现溢出现象。 ~@

栈是后进先出的线性表。

一棵有124个结点的完全二叉树，其叶结点个数是确定的。

1 2