一、单项选择题（共24题）1. 研究数据结构就是研究（）。 a. 数据的逻...

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

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

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

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

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

搜索

题库预览

折半查找可以在有序双向链表上正常使用。( )

折半查找的前提是线性表有序且采用顺序存储。( )

抽象数据类型的定义由三部分组成，分别是____、____和____。

通常从4个方面评价算法的质量：____、____、____和____。

数据的逻辑结构指数据对象之间的相互关系，有____、____、____和____4种。

数据结构是一门研究非数值计算的____中计算机的____以及它们之间的____和____的学科。

在长度为n的顺序表中，在第i个元素之前插入一个新的元素时，需向后移动____个元素。

线性表的顺序存储结构要求数据元素在内存中占用一组____的存储单元。

单链表的每个结点包含两部分：____和____。

循环单链表中，尾结点的指针域指向____。

顺序表访问任意位置元素的时间复杂度为____。

将递归算法转换成对应的非递归算法时，通常需要使用____来保存中间结果。

栈的基本操作有初始化、判空、进栈、出栈、取栈顶元素等，其中进栈操作在____插入元素。

栈可进行插入和删除操作的一端称为____。

表达式求值算法中，通常需要设置两个栈，分别存放____和____。

普通顺序队列存在假溢出想象，解决该问题的经典方案是使用____。

若顺序栈 top 指向栈顶元素，执行出栈操作时，栈顶指针执行的操作是____。

循环队列相比普通顺序队列，主要解决了____问题。

在一棵具有5层的满二叉树中，结点总数为____。

二叉树每个结点最多有____棵子树。