复习题（完整版含答案+计算题完整图解步骤）一、选择题1. 算法的时间复杂度取决于...

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

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

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

算法的时间复杂度取决于（）。

在单链表中，删除p指针所指结点的后继结点，正确的操作是（）。

带头结点的单链表head为空的判断条件是（）。

下列对于线性表的说法正确的是（）。

顺序表具有随机存取特性，指的是（）。

在一个双链表中，删除p结点（非尾结点）的操作是（）。

以下排列方法中属于不稳定排序方法的是( )。

给定一个空栈，若元素1、2、3、4依次进栈，然后有两个数出栈，又有3个数进栈，第一次进栈的元素3现在（）。

一棵度为3的树中，度为1、2、3的结点数分别为2、1、2，则该树的叶子结点数为（）

算法分析的两个主要方面是（）。

在一个单链表中，已知q是p的前驱结点，若在q和p之间插入结点s，则执行（）。

栈和队列的共同点是（）。

关于串的概念，下列叙述正确的是（）。

以下关于二叉树的说法中正确的是（）。

图的深度优先遍历类似于二叉树的（）

含有n个顶点的强连通图，至少有多少条边？（）

数据结构在计算机内存中的表示是指数据的______物理/存储结构。

一个栈的入栈序列为1,2,3……n,其出栈序列是p1,p2……pn。若p1=n,则pi为______n-i+1。

循环队列存储在数组A[0..m]中，则入队时的队尾指针rear的修改为______rear=(rear+1)%(m+1)。

设循环队列qu中数组data的下标是0~N，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），元素x出队的操作是______f=(f+1)%(N+1); x=qu.data[qu.f]。