(1)【◆题库问题◆】： 在深度为7的满二叉树中，叶子结点的个数为（）A．32B．31C．64D．63 【◆参考答案◆】：C (2)【◆题库问题◆】： 设有一组关键字（19，1，23，14，55，20...
数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。
(1)【◆题库问题◆】： 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。A．存储结构B．逻辑结构C．链式存储结构D．顺序存储结构 【◆参考答案◆】：C (2)【◆题库问题◆】： ...
用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{
(1)【◆题库问题◆】： 用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应...
能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。
(1)【◆题库问题◆】： 能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 在一个顺序队列中，队首指针指...
写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lch
(1)【◆题库问题◆】： 写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lchild）；function（p->rchi...
顺序表中，插入一个元素所需移动的元素平均数是（）。
(1)【◆题库问题◆】： 顺序表中，插入一个元素所需移动的元素平均数是（）。A．（n-1）/2B．nC．n+1D．（n+1）/2 【◆参考答案◆】：D (2)【◆题库问题◆】： 表达式A*（B+C）/...
线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
(1)【◆题库问题◆】： 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。A．正确B．错误 【◆参考答案◆】：正确 【◆答案解析◆】：混淆了逻辑结构与物理结构，链表也是线性表！...
线索二叉树中的每个结点通常包含有5个数据成员。
(1)【◆题库问题◆】： 线索二叉树中的每个结点通常包含有5个数据成员。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 对下列二叉树进行前序遍历的结果为（）A．DYBEAFCZXB...
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
(1)【◆题库问题◆】： 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？ 【◆参考答案◆】：①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单...
设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。
(1)【◆题库问题◆】： 设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。A．求子串B．模式匹配C．串替换D．串连接 【◆参考答案◆】：B (2)【◆题库问题◆】： 数据元素 【◆参考答案◆...
