数据结构

位置:IT落伍者 >> 数据结构 >> 浏览文章

数据结构 面试题 3


发布日期:2020年05月03日
 
数据结构 面试题 3

一个算法通常由哪两种基本要素组成?
答案一是对数据对象的运算和操作二是算法的控制结构

算法的复杂度主要包括什么?
答案时间复杂度和空间复杂度实现算法所需的存储单元多少和算法的工作量大小分别称为算法的空间复杂度和时间复杂度

什么是数据处理?
答案所谓数据处理是指对数据集合中的各元素以各种方式进行运算包括插入删除查找更改等运算也包括对数据元素进行分析

数据结构是指?
答案数据结构是指相互有关联的数据元素的集合

数据结构分为?
答案数据结构分为逻辑结构与存储结构线性链表属于存储结构

数据结构包括?
答案数据结构包括数据的逻辑结构和数据的存储结构

数据元素之间的任何关系都可以用什么来描述?
答案用前趋和后继关系来描述

数据的逻辑结构分为哪两大类?
答案有线性结构和非线性结构两大类

常用的存储结构有?
答案顺序链接 索引等存储结构

顺序存储方法是什么?
答案顺序存储是把逻辑上相邻的结点存储在物理位置相邻的存储单元中

栈的基本运算有哪三种?
答案入栈退栈与读栈顶元素

队列主要有哪两种基本运算?
答案入队运算与退队运算

栈和队列通常采用的存储结构是?
答案链式存储和顺序存储

当线性表采用顺序存储结构实现存储时其主要特点是?
答案逻辑结构中相邻的结点在存储结构中仍相邻

循环队列主要有两种基本运算?
答案入队运算与退队运算每进行一次入队运算队尾指针就进

当循环队列非空且队尾指针等于对头指针时说明循环队列已满不能进行入队运算这种情况称为?
答案上溢

当循环队列为空时不能进行退队运算这种情况称为?
答案下溢

上一篇:数据结构与算法面试题

下一篇:数据结构 面试题 4