数据结构复习题.VIP免费

数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。低高线性表是（相不好）．一个有限序列，不可以为空数据结构考试题：一、选择题数据结构是指（）。数据元素的组织形式数据类型数据存储结构数据定义数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。存储结构逻辑结构链式存储结构顺序存储结构树形结构是数据元素之间存在一种（）。一对一关系多对多关系多对一关系一对多关系设语句的时间是单位时间，则以下语句的时间复杂度为（）。n2．一个有限序列，可以为空.一个无限序列，可以为空在双向循环链表中，在所指的结点之后插入指针所指的结点，其操作是（设单链表中指针指向结点，若要删除之后的结点（若存在），则需修改指针的操作为（）。在一个单链表中，已知结点是结点的前趋结点，若在和之间插入结点，则须执行（）。以下关于线性表的说法不正确的是（）。.线性表中的数据元素可以是数字、字符、记录等不同类型。．随机存.顺序存取.索引存取.散列存取.基地址.向量大小堆栈和队列的共同点（者B是先进先出都是后进后出在一个链队中，假.线性表中包含的数据元素个数不是任意的。线性表中的每个结点都有且只有一个直接前趋和直接后继。•存在这样的线性表：表中各结点都没有直接前趋和直接后继。线性表的顺序存储结构是一种（）的存储结构。在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。.结点大小基地址和结点大小只能在端点处插入和删除元素在任意位置进行插入和删除元素,则栈的不可能的输出序列是（）。和分别为对头和队尾指针，则删除一个结点的运算为.两个字符串相等的条件是（）。两串的长度相等两串包含的字符相同两串的长度相等，并且两串包含的字符相同两串的长度相等，并且对应位置上的字符相同（）是””的子串””””“”””””的长度为（）一维数组，的内存单元地址为，每个数据元素占用个存储单元，下标为的数据元素的存储地址是（）将对称矩阵进行压缩存储，当我们存放下三角数据时通常采用（）.列序为主序.随意存储.依次存储.行序为主序下图所示树的结点的孩子结点为（）F图所示树的结点的兄弟结点为（）在一个具有个顶点的有向图中，若所有顶点的出度数之和为，则所有顶点的入度数之和为。采用邻接表存储的图的深度优先遍历类似于二叉树的。•中序遍历先序遍历后序遍历按层次遍历在一个具有个顶点的无向图中，若具有条边，则所有顶点的度数之和为在一个具有个顶点的无向图中，要连通全部顶点至少需要条边。下列数据中，（）是非线性数据结构。.栈队列完全二叉树堆下面关于串的的叙述中，哪一个是不正确的？（）•串是字符的有限序列•空串是由空格构成的串.模式匹配是串的一种重要运算.串既可以采用顺序存储，也可以采用链式存储设有三个元素，，顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是F图所示树的结点的度为（）。）。.二叉链表.四叉链表研究算法中的输入和输出关系分析算法的易懂性和文档性正确性和简明性数据复杂性和程序复杂性排序方法调度方法）等五个特性。可行性，确定性和有穷性易读性，稳定性和安全性（）。两串的长度不相等一棵二叉树中度为的结点有个，那么度为的结点有（）个。在对个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。线性表的链接实现有利于（）运算。插入读表元查找定位二叉树的第（）层最多有（）个结点。一棵二叉树中度为的结点有个，那么度为的结点有（）个。假定对元素序列（）进行快速排序，则进行第一次划分后,得到的左区间中元素的个数为（）。在对个元素进行直接插入排序的过程中，共需要进行（）趟。下列哪个不是二叉树的存储结构（.顺序存储.三叉链表算法分析的目的是（）。找出数据结构的合理性分析算法的效率以求改进算法分析的两个主要方面是（）。空间复杂度和时间复杂度可读性和文档性计算机算法指的是（）。计算方法解决问题的有限运算序列计算机算法它具备输入，输出和（可行性，可移植性和可扩充性确定性，有穷性和稳定性空串与空格字符组成的串的区别在于没有区别两...