weixin_43831728的博客

面经总结有关二分查找什么是二分查找首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找左边子表，否则进一步查找右边子表。重复以上过程，直到找到满足条件的记录，使查找成功，如果整个表都进行了一次查找之后，依然没有查找到，所要查找的元素的话，那么就表明查找失败，或者说是现在的序列中不存在你所要查找的元素二分查找的使用条件所给的序列必须是顺序存储的结构所

知识点(7)1.在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为（）正确答案: A6547设该树总共有n个节点,则n=n0+n1+n2+n3.该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.根据度的定义,总边数与度之间的关系为：n-1=0*n0+1*n1+2*n2+3*n3.联立两个方程求解,可以得到n0=6下列叙述正确的是：正确答案: D预处理命令行必须位于源文件的开头在源文件的一行上可以有

非空的二叉树一定满足:某结点若有左孩子,则其中序前驱一定没有右孩子()正确答案: A对错2.有变量char buf[] = ”SH_600570_”;想把其内容修改为 ”SH__600570”，下列哪些语句是正确的 ( )正确答案: Dstrcpy(buf + 3, buf + 2);strncpy(buf + 3, buf + 2, 7);memcpy(buf + 3, buf + 2, 7);memmove(buf + 3, buf + 2, 7);mem...

在函数调用过程中，如果函数funA调用了函数 funB,函数funB又调用了函数funA，则( )。正确答案: B称为函数的直接递归调用称为函数的间接递归调用称为函数的循环调用C语言中不允许这样的递归调用直接递归调用就是在函数a（或过程）中直接引用（调用）函数a本身间接递归调用就是在函数a（或过程）中调用另外一个函数b，而该函数b又引用（调用）了函数a...

1.以下哪个方法是类A的合法继承方法：class A { protected int method1(int a, int b) { return 0; } }正确答案: Apublic int method1(int a, int b) {return 0; }private int method1(int a, int b) { return 0; }public short method1(int a, int b) { return 0; }static pr

1.关于引用与指针的区别，下面叙述错误的是：正确答案: B引用必须被初始化，指针不必。指针初始化以后不能被改变，引用可以改变所指的对象。删除空指针是无害的，不能删除引用。不存在指向空值的引用，但是存在指向空值的指针。解析：指针在建立后会被分配一块空间，用于存储其所指向的地址，因为指针是有对应内存空间的，因此指针值（指向的内存空间）是可以改变的；而引用则不行，引用没有内存空间，仅仅是...

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用（）存储方式最节省时间。正确答案: A顺序表双链表带头结点的双循环链表单循环链表因为该线性表最常用的操作是“存取任一指定序号的元素和在最后进行插入和删除运算“。要想以最快的速度”存取任一指定序号的元素“，顺序存储方式最合适（随机存取）；另外，该线性表经常”在最后进行插入和删除运算“，顺序存储方式也挺合...

调用一成员函数时, 使用动态联编的情况是？正确答案: B通过对象调用一虚函数通过指针或引用调用一虚函数通过对象调用静态函数通过指针或应用调用一静态函数动态联编就是程序在运行的时候知道该调用哪个函数，而不是编译阶段，所以这个机制应该是由虚函数支持的，即运行时的多态，基类的某个成员函数声明为虚函数，派生类继承，而且同样重写该函数，那么当声明一个派生类的指针或者引用时，它所调用的函数是...

队列逻辑上是一个下端和上端既能增加又能减少的线性表()正确答案: B对错队列是一种操作受限 的结构，即只能在队首删除和队尾插入一定要注意题目的措词，队列只能一头插入，一头删除链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动将后续各个单元向前移动（）。正确答案: B正确错误链表节点的删除，只是链表中节点指针指向的改变。链表不移动下列选项中属于面向对象设计方法主要特征的是（ ）。正确答案: A继承自顶向下模块化逐步求精1、面向对象如果有三大特...