数据结构题库 - 第2页

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。

(1)【◆题库问题◆】：设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时间。A．单链表B．单循环链表C．带尾指针的单循环链表D．带头结点的双循环链表【◆参考答案◆】：D (2...

01月31日发表评论

(1)【◆题库问题◆】：判定一个顺序栈S（栈空间大小为n）为空的条件是（）。A．S->top==0B．S->top!=0C．S->top==nD．S->top!=n 【◆参考...

01月29日发表评论

(1)【◆题库问题◆】：一个栈的输入序列是12345，则栈的输出序列不可能是12345。A．正确B．错误【◆参考答案◆】：正确【◆答案解析◆】：有可能。 (2)【◆题库问题◆】：下面哪一方法可...

01月24日发表评论

(1)【◆题库问题◆】：在一个无向图中，所有顶点的度数之和等于所有边数的（B）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。A．1/2B．2C．1D．4 【◆参考答案◆】：C (...

01月13日发表评论

(1)【◆题库问题◆】：双向链表可随机访问任一结点A．正确B．错误【◆参考答案◆】：正确 (2)【◆题库问题◆】：一个数组元素a与（）的表示等价。A．*（a+i）B．a+iC．*a+iD．&am...

01月06日发表评论

(1)【◆题库问题◆】：在表结构中最常用的是线性表，栈和队列不太常用。A．正确B．错误【◆参考答案◆】：正确【◆答案解析◆】：不一定吧？调用子程序或函数常用，CPU中也用队列。 (2)【◆题库问...

12月25日发表评论

(1)【◆题库问题◆】： N个结点的m阶B树至少包含（）个关键字。A．（m-1）*nB．nC．（「m/2」-1）*（n-1）+1D．n*「m/2」-1）【◆参考答案◆】：C (2)【◆题库问题◆】：...

12月11日发表评论

(1)【◆题库问题◆】：从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。A．正确B．错误【◆参考答案◆】：正确 (2)【◆题库问题◆】：哈夫曼树是指（）的二叉树。【◆参考答案◆】：带...

12月04日发表评论

(1)【◆题库问题◆】：如下所示的有向图，回答下面问题：（1）该图是强连通的吗？若不是，给出强连通分量。（2）请给出图的邻接矩阵和邻接表表示。【◆参考答案◆】：(1) 是强连通图(2) 邻接矩阵和...

12月02日发表评论

(1)【◆题库问题◆】：有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。【◆参考答案◆】：出度 (2)【◆题库问题◆】：循环链表的结点与单链表的结点结构完全相同，只是结点间的连...

11月17日发表评论