(1)【◆题库问题◆】： 广度优先遍历类似于二叉树的（）A．先序遍历B．中序遍历C．后序遍历D．层次遍历 【◆参考答案◆】：D (2)【◆题库问题◆】： 设有两个串S1和S2，求串S2在S1中首次出现...
算法设计的要求
(1)【◆题库问题◆】： 算法设计的要求 【◆参考答案◆】： 正确性、可读性、健壮性、效率与低存储量需求。 (2)【◆题库问题◆】： 在具有n个单元的循环队列中，队满时共有（）个元素。 【◆参考答案◆...
基数排序
(1)【◆题库问题◆】： 基数排序 【◆参考答案◆】： 基数排序是借助"分配"和"收集"两种操作对单逻辑关键字进行排序的一种内排序方法。 (2)【◆题库问题◆】： 二叉树为二叉排序树的充分必要条件是其...
假设用于通信的电文由8个字母组成，其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.
(1)【◆题库问题◆】： 假设用于通信的电文由8个字母组成，其频率分别为0.07、0.19、0.02、0.06、0.32、0.03、0.21、0.10，为这8个字母设计哈夫曼编码，其中编码长度最大的字...
树中所有结点的度之和等于所有结点数加（）。
(1)【◆题库问题◆】： 树中所有结点的度之和等于所有结点数加（）。A．0B．1C．-1D．2 【◆参考答案◆】：C (2)【◆题库问题◆】： 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向...
下列广义表是线性表的有（）
(1)【◆题库问题◆】： 下列广义表是线性表的有（）A．E（a，（b，c））B．E（a，E）C．E（a，b）D．E（a，L（）） 【◆参考答案◆】：C (2)【◆题库问题◆】： 双向链表 【◆参考答案...
计算机内部数据处理基本的单位是（）。
(1)【◆题库问题◆】： 计算机内部数据处理基本的单位是（）。A．数据B．数据元素C．数据项D．数据库 【◆参考答案◆】：B (2)【◆题库问题◆】： 写出下面算法的功能。intfunction（Sq...
用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。
(1)【◆题库问题◆】： 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。 【◆参考答案◆】：递增 (2)【◆题库问题◆】： 以下数据结构中，（）是线性...
对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
(1)【◆题库问题◆】： 对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。A．k1B．k2C．k1+k2D．k1-k2 【◆参考答案◆】：B (2)【...
在用单链表表示的链式队列中，队头在链表的链尾位置。
(1)【◆题库问题◆】： 在用单链表表示的链式队列中，队头在链表的链尾位置。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 研究数据结构就是研究（）。A．数据的逻辑结构B．数据的存...
