数据结构练习题VIP免费

1．顺序存储结构中数据元素之间的逻辑关系是由（存储位置）表示的。2．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（顺序表）存储方式最节省时间。3.执行下面程序段时，语句S的执行次数为(n+1)(n+2)/24对于线性表最常用的操作是查找指定序号的元素和在末尾插入元素，则选择（顺序表）存储方式最节省时间。5．在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为：n–i+16．非空的单循环链表由头指针head指示，p指针指向链尾结点的条件是（p->next==head）。7．下列选项中，（可以随机访问表中的任意元素）是链表不具有的特点。8.假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是（图）。9．栈和队列的共同点是（只允许在端点处插入和删除元素）10．一个队列的入队序列是a,b,c,d，则该队列的出队序列是（a,b,c,d）。11.带头结点的单链表h为空的判断条件是（h->next==NULL）。12.下面关于串的叙述中，哪一个是不正确的？（空串是由空格构成的串）13．判断一个最大容量为m的循环队列Q为空的条件是（Q->front==Q->rear）。14．在一棵树中，每个节点最多有（1）前驱节点？15．已知完全二叉树的第7层有10个叶子结点，则整个二叉树中结点数为（73）。16.下面的说法中，不正确的是（稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储）17．在一棵深度为k的满二叉树中，结点总数为（2k-1）18．数组A中，每个元素的长度为3个字节，行下标从1到5，列下标从1到6，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（90）。19.如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有的顶点，则该图一定是（连通图）。20.设计一个判别表达式中左右括号是否配对的算法，采用（栈）数据结构最佳21．设无向图的顶点个数为n，则该图最多有n(n-1)/2条边。22．下面关于求关键路径的说法不正确的是（一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差）。23.最小生成树指的是（连通网中所有生成树中权值之和为最小的生成树）。24.已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应该：（将邻接矩阵的第i行元素全部置为0）25．适用于折半查找的表的存储方式及元素排列要求为(顺序方式存储，元素有序)26．下面给出的四种排序法中(堆排序)排序法是不稳定性排序法。27.静态查找与动态查找的根本区别在于（施加在其上的操作不同）。28.顺序查找法适合于存储结构为(顺序存储结构或链式存储结构)的线性表。29.下列四种排序中（归并排序）的空间复杂度最大。30．快速排序在（待排序的数据已基本有序）情况下最不利于发挥其长处。1．线性表的特点是每个元素都有一个前驱和一个后继。×2．若一个广义表的表头为空表，则此广义表亦为空表。×3．数组元素的下标值越大，存取时间越长。×4.线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。×5.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。×6.用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。√7．广义表（a,b,c,d）的表尾是（b,c,d）。√8．当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。×9．树与二叉树是两种不同的树型结构。×10.完全二叉树中，若一个结点没有左孩子，则它必没有右孩子。√11.在AOV网络中如果存在环，则拓扑排序不能完成。√12.每种数据结构都具备三个基本操作：插入、删除和查找。×13．完全二叉树中，若一个结点没有左孩子，则它必是树叶。√14．通常使用队列来处理函数或过程的调用。×15．对一个堆，按二叉树层次进行遍历可以得到一个有序序列。√16.如果一个串中的所有字符均在另一个串中出现，则说前者是后者的子串。×17.给定一棵树，可以找到唯一的一棵二叉树与之对应。√18.在一个大根堆中，最小元素不一定在最后。√19.内排序...