(1)【◆题库问题◆】： 线性表在物理存储空间中也一定是连续的。A．正确B．错误 【◆参考答案◆】：正确 【◆答案解析◆】：线性表有两种存储方式，顺序存储和链式存储。后者不要求连续存放。 (2)【◆题...

(1)【◆题库问题◆】： 数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，由编译程序在编译时进行分配。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题...

(1)【◆题库问题◆】： 数据结构涉及哪几个方面？ 【◆参考答案◆】： 数据结构涉及三个方面的内容，即数据的逻辑结构、数据的存储结构和数据的运算集合。 (2)【◆题库问题◆】： 一个广义表的表头总是一...

(1)【◆题库问题◆】： 简单回路 【◆参考答案◆】： 除了第一个顶点和最后一个顶点之外，其余顶点均不相同的回路称为简单回路。 (2)【◆题库问题◆】： 中序遍历森林 【◆参考答案◆】： 若森林非空，...

(1)【◆题库问题◆】： 指出下面函数GV的功能及其返回值的含义。其中，Tab是存储稀疏矩阵A的非零元素的长度为LEN的三元组表。 【◆参考答案◆】： 在三元组表Tab中，查找稀疏矩阵中元素A的值，并...

(1)【◆题库问题◆】： 在最坏的情况下，查找成功时二叉排序树的平均查找长度（）A．小于顺序表的平均查找长度B．大于顺序表的平均查找长度C．与顺序表的平均查找长度相同D．无法与顺序表的平均查找长度比较...

(1)【◆题库问题◆】： 解决散列法中出现的冲突问题常采用的方法是（）。A．数字分析法、除余法、平方取中法B．数字分析法、除余法、线性探测法C．数字分析法、线性探测法、多重散列法D．线性探测法、多重散...

(1)【◆题库问题◆】： 有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1） 【◆参考答案◆】：初始：...

(1)【◆题库问题◆】： 就平均性能而言，目前最好的内排序方法是（）排序法。A．冒泡B．希尔插入C．交换D．快速 【◆参考答案◆】：D (2)【◆题库问题◆】： 散列表 【◆参考答案◆】： 是根据关键...

(1)【◆题库问题◆】： 一个广义表的表尾总是一个（）。A．广义表B．元素C．空表D．元素或广义表 【◆参考答案◆】：A (2)【◆题库问题◆】： 给定一个二叉树的任意一种周游的序列，可以唯一确定这个...