数据结构题库 - 第5页

习惯上把在使用期间，可自由插入和删除的数据结构称为动态数据结构。

(1)【◆题库问题◆】：习惯上把在使用期间，可自由插入和删除的数据结构称为动态数据结构。A．正确B．错误【◆参考答案◆】：正确 (2)【◆题库问题◆】：数据【◆参考答案◆】：数据是描述客观事...

11月14日加油站操作员考试题库发表评论收藏

(1)【◆题库问题◆】：在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。A．行号B．列号C．元素值D．非零元素个数【◆参考答案◆】：A (2)【◆题库问题◆】：设G1=...

11月14日加油站操作员考试题库发表评论收藏

(1)【◆题库问题◆】：广义表的组成元素可以是不同形式的元素。A．正确B．错误【◆参考答案◆】：正确 (2)【◆题库问题◆】：与线性表相比，串的插入和删除操作的特点是（）。A．通常以串整体作为操...

11月14日加油站操作员考试题库发表评论收藏

(1)【◆题库问题◆】：针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。A．p指向头结点B．p指向尾结点C．p的直接后继...

11月10日加油站操作员考试题库发表评论收藏

(1)【◆题库问题◆】：设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造...

11月10日加油站操作员考试题库发表评论收藏

(1)【◆题库问题◆】：下面计算正确的叙述是（）A．计算fact（n）需要执行n次递B．fact（7）=5040C．此递归算法最多只能计算到fact（8）D．以上结论都不对【◆参考答案◆】：B (...

11月10日加油站操作员考试题库发表评论收藏

(1)【◆题库问题◆】：单链表的一个存储结点包含（）。A．数据域或指针域B．指针域或链域C．指针域和链域D．数据域和指针域【◆参考答案◆】：D (2)【◆题库问题◆】：哈夫曼树【◆参考答案◆】...

11月10日加油站操作员考试题库发表评论收藏

(1)【◆题库问题◆】：设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②front=19，rear=11；问在这两种情况下，循环队列...

11月10日加油站操作员考试题库发表评论收藏

(1)【◆题库问题◆】：生成树和生成森林【◆参考答案◆】：连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林 (2)【◆题库...

11月10日加油站操作员考试题库发表评论收藏

(1)【◆题库问题◆】：一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。【◆参考答案◆】：极小连通子图 (2)【◆题库问题◆】：抽象数据类型【◆参考答案◆】...

11月10日加油站操作员考试题库发表评论收藏