新建题库07010822

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

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

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

**1.** 下列代码的时间复杂度是：
```c
if(k > 0){
for(i=1; i<N; i++)
for(j=1; j<N; j*=2)
k += i + j;
}
else{
for(i=1; i<N*N; i++)
for(j=1; j<1000; j++)
k -= i + j;
}
```

**2.** 一个算法必须满足有穷性、确定性、▁▁▁▁▁、输入和输出等五个重要特性。

**3.** 数据的四种基本存储结构是指( )。

**4.** 数据结构研究的主要内容是：

**5.** 等概率情况下，在表长为2024的顺序表中插入一个元素所需移动的元素平均个数为（）

**6.** 若需要频繁按序号访问元素并在表尾进行插入删除，则采用（）时间性能最好

**7.** 对有序数组a[18]进行二分查找时，查找到a[5]的查找路径（下标序列）为_____。

**8.** 在单链表中p结点后插入s结点的正确操作是（）。

**9.** 用链表表示线性表的优点是

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

**11.** 一个顺序栈的定义如下：
```c
struct Stack{
int *data;
int top;
int capacity
} st;
```
假设我们将栈底设在栈元素数组下标小的那一端，且top是栈顶元素上方（即下标增加的方向）与栈顶元素相邻的数组存储空间的下标，则栈初始化（即创建空栈）时对top的操作应当是：

**12.** 对于括号匹配问题，符号栈初始为空，容量为 3，下面表达式不能实现的是

**13.** 与中缀表达式 a * (b + c) - d 等价的后缀表达式是（）

**14.** 假设循环队列Q的结构定义如下：
```c
typedef struct {
ElemSet *data;
int front;
int rear;
int capacity;
} SqQueue;
```
队列使用少一个元素来区分队满和队空状态，则队列Q中当前的元素数量为（）

**15.** 在使用链表实现的队列中，执行删除（出队）操作时，通常需要（）

**16.** 深度为h的满m叉树的第k层有（）个结点。(1=<k=<h)

**17.** 若一棵二叉树具有5个度为2的结点，2个度为1的结点，则度为0的结点个数是（）

**18.** 若三叉树T中有244个结点(叶结点的高度为1)，则T的高度至少是 ( )

**19.** 下列关于图的叙述中，正确的是( )

｜.回路是简单路径
II.存储稀疏图，用邻接矩阵比邻接表更省空间
III.若有向图中存在拓扑序列，则该图不存在回路

**20.** 一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是（）