设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，--高校试题库-www.gxtiku.com

设为首页

加入收藏

繁體中文

热门搜索:计算机公务员财会经济

您现在的位置：在线题库 >> 计算机类 >> 数据结构

相关试题查看更多

ID：9118-1741

(算法分析）该算法功能为：将十进制整数转换成二进制数输出。阅读算法，按标号填写空缺的内容，要求统一填写在算法后面的标记处。

其中所用函数原型说明如下：

void Pop(SeqStack *S,DataType *x)；//出栈

void Push(SeqStack *S,DataType x)；//进栈

int StackEmpty(SeqStack S)；//判栈空

void StackInit(SeqStack *S)；//栈初始化

typedef int DataType;

#include"SeqStack.h"

void conversion(int n,int r)

{

SeqStack s;

DataType x;

char ch;

StackInit(&s);

while (n>0)

{

（1）

n=n/r;

}

while ( （2） )

{

（3）

printf(“%d”,x);

}

查看解析

ID：9118-513
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。

选择答案：正确错误查看解析

ID：9118-276
设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序结束后的结果为( )。
(A) 10，15，14，18，20，36，40，21
(B) 10，15，14，18，20，40，36，21
(C) 10，15，14，20，18，40，36，2l
(D) 15，10，14，18，20，36，40，21

查看解析

ID：9118-233
在快速排序、堆排序、归并排序中，排序是稳定的。

查看解析

ID：9118-388
下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。
typedef struct {int s[100]; int top;} sqstack;
void push(sqstack &stack,int x)
{
if (stack.top==m-1)
{printf(“overflow”);}
else
{;;}
}

查看解析

相关资料推荐

相关试题查看更多

链接申请