对同一组关键字,设定相同的哈希函数,即使采用不同的处理冲突的方法,哈希表的平均查找长度也是相同的。
查看答案
在线性链表中,逻辑上相邻的数据元素其物理地址也是相邻的。
A. 正确
B. 错误
当用二叉链表作树的存储结构时,树的先序遍历可以由二叉树的先序遍历实现。
A. 正确
B. 错误
二叉树的先序序列恰好是逆波兰表达式。
A. 正确
B. 错误
分析下述算法功能 Status A(BiThrTree T,Status(*Visit)(TglemType e)){ p—T一>lchild; while(p!一T){ while(p一>LTag==Link)p=p->lChild; if(!Visit(p-->data))return ERRoR; while(p一>RTag一=Thread&&p->rchild!=T){ p=p->rchild; Visit(p-->data); } p=p->rchild; } return OK; }