北京邮电大学计算机学院 北京邮电大学2013年考研试题[3]

北京邮电大学2013年考研试题[3]  

　　二 判断对错( 分 每题 分)

　　 数据的逻辑结构与数据元素本身的形式和内容无关;

　　 线性表的逻辑顺序总与其物理顺序一致;

　　 字符串 ababaab 的改进的失败函数nextval的值是 ;

　　 ( )是堆;

　　 任何一个关键活动提前完成 则整个工程也会提前完成;

　　 霍夫曼树的所有子树也均是霍夫曼树;

　　 平衡二叉树(AVL树)的中序遍历值是递增的;

　　 折半查找适用于所有的有序表;

　　 理想情况下散列表等概率查找成功的平均查找长度是O( );

　　 求n个数中最大的k(k< )个数，起泡排序比直接选择排序要好。.lishixinzhi