更多“空指针就是没有什么作用的指针;”相关问题
  • 第1题:

    单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。


    参考答案:头结点的指针、指向第一个结点的指针

  • 第2题:

    关于各种非空线索二叉树中空指针的个数有如下说法:

    ①任一非空先序线索二叉树有2个空指针。

    ②任一非空中序线索二叉树有2个空指针。

    ③任一非空后序线索二叉树有2个空指针。

    其中说法准确的个数是(5)。

    A.0

    B.1

    C.2

    D.3


    正确答案:B
    解析:非空先序线索二叉树有1或2个空指针,如图13-39所示。

    易知,先序序列的最后一个结点一定是叶子结点,该结点无后继,于是其右指针为空。先序序列的第一个结点一定是根结点,其无前驱,若根结点无左子树,显然其左指针为空,同时注意到,第一个结点的右指针、最后一个结点的左指针以及夹在第一个结点(根结点)和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索,均非空,于是该树中共有2个空指针;若根结点有左子树,那么根结点的左指针指向其左子树,同时也注意到,第一个结点(根结点)的右指针、最后一个结点的左指针以及夹在第一个结点和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索,均非空,于是该树中便只有一个非空指针。因此①错误。易知,任一非空中序线索二叉树中,中序遍历的第一个结点肯定是左子树为空的结点,它无前驱,其左指针为空;最后一个结点肯定是右子树为空的结点,它无后继,其右指针为空;第一个结点的右指针、最后一个结点的左指针以及夹在第一个结点和最后一个结点之间的任一结点的左右指针不是指向其左右子树便是指向前驱或后继的线索,均非空。因此,空指针一定是2个。因此②准确。非空后序线索二叉树有1或2个空指针(如图13—40所示)。

    其推理论证类似于非空先序线索二叉树,在此不再赘述。因此③不准确。

  • 第3题:

    下列叙述正确的是( )。

    A.非空循环队列的队尾指针等于排头指针时,也可以进行入队运算

    B.循环队列为空时可以进行退队运算

    C.退队运算后队列长度减1

    D.入队运算就是将新元素插入到队尾指针指向的位置


    正确答案:C
    解析:非空循环队列的队尾指针等于排头指针时,说明循环队列已满,不能进行入队运算,A是错误的。循环队列为空时不可以进行退队运算,否则产生“下溢”,B是错误的。入队运算首先将队尾指针加1,然后将新元素插入到队尾指针指向的位置,D是错误的。

  • 第4题:

    二叉排序树中,最小值结点的()。

    A.左、右指针均为空
    B.左、右指针均不为空
    C.左指针一定为空
    D.右指针一定为空

    答案:C
    解析:
    在二叉排序树中,值最小的结点一定是中序遍历序列中第一个被访问的结点,即二叉树的最左下结点。

  • 第5题:

    什么叫空指针?其作用是什么?


    正确答案:所谓空指针就是指针变量的内容为零的状态。

  • 第6题:

    指针为空表示该指针所指向的结点()。


    正确答案:不存在

  • 第7题:

    循环队列的队首指针为front,队尾指针为rear,则队空的条件为()。


    正确答案:front=rear

  • 第8题:

    在具有n个结点的二叉链表中,共有()个指针域,其中()个指针域用于指向其左右孩子,剩下的()个指针域则是空的。


    正确答案:2n;n-1;n+1

  • 第9题:

    填空题
    指针为空表示该指针所指向的结点()。

    正确答案: 不存在
    解析: 暂无解析

  • 第10题:

    单选题
    两个指针变量的值相等时,表明两个指针变量是()。
    A

    占据同一内存单元

    B

    指向同一内存单元地址或者都为空

    C

    是两个空指针

    D

    都没有指向


    正确答案: D
    解析: 暂无解析

  • 第11题:

    问答题
    什么叫空指针?其作用是什么?

    正确答案: 所谓空指针就是指针变量的内容为零的状态。
    解析: 暂无解析

  • 第12题:

    填空题
    循环队列的队头指针为f,队尾指针为r,当()时表明队列为空。

    正确答案: r==f
    解析: 暂无解析

  • 第13题:

    关于void指针,下列说法错误的是()。

    A、void指针就是未指向任何数据的指针

    B、void指针就是已定义而未初始化的指针

    C、指向任何类型数据的指针可直接赋值给一个void指针

    D、void指针值可直接赋给一个非void指针


    参考答案:ABD

  • 第14题:

    下列关于指针的操作中,错误的是

    A.两个同类型的指针可以进行比较运算

    B.可以用一个空指针赋给某个指针

    C.一个指针可以加上两个整数之差

    D.两个同类型的指针可以相加


    正确答案:D
    解析:本题考查指针能够进行的运算方式。指针可以加减一个整数,两个指针可以相减,表示指针之间的元素个数。指针相加则没有意义,因此本题答案为D。

  • 第15题:

    循环队列Q(n:m)满足哪个条件时,可以判断队列为空( )。

    A.队尾指针=0

    B.排头指针=0

    C.队尾指针=排头指针

    D.以上条件均不充分


    正确答案:D

  • 第16题:

    在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()。

    A.左指针一定为空
    B.右指针一定为空
    C.左右指针均为空
    D.左右指针均不为空

    答案:B
    解析:
    二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:①若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;②若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;③它的左右子树也分别为二叉排序树。由上述特征可以知道二叉排序树中关键值最大的结点的右指针一定为空,左指针却不一定为空。

  • 第17题:

    以下关于指针概念的叙述中,错误的是()

    • A、一个指针变量只能指向同一类型的变量
    • B、一个变量的地址称为该变量的指针
    • C、两个同类型的指针变量可以作加减运算
    • D、任何指针变量都可以与空指针NULL进行比较

    正确答案:C

  • 第18题:

    非空的单循环链表由头指针head指示,则其尾结点(由指针p所指)满足()。


    正确答案:p->next=head

  • 第19题:

    二叉排序树中,最小值结点的()。

    • A、左指针一定为空
    • B、右指针一定为空
    • C、左、右指针均为空
    • D、左、右指针均不为空

    正确答案:A

  • 第20题:

    填空题
    对于单链表形式的队列,其空队列的F指针和R指针都等于()。

    正确答案: 头结点
    解析: 暂无解析

  • 第21题:

    填空题
    在具有n个结点的二叉链表中,共有()个指针域,其中()个指针域用于指向其左右孩子,剩下的()个指针域则是空的。

    正确答案: 2n,n-1,n+1
    解析: 暂无解析

  • 第22题:

    问答题
    指针类型的作用?子类指针与父类指针强制转换时要注意什么?

    正确答案: 因为子类实例在内存排列上,先是把父类的所有内容排在前面,因此父类的指针指过来时,父类的各成员的偏移地址都是不变的.
    解析: 暂无解析

  • 第23题:

    单选题
    二叉排序树中,最小值结点的()。
    A

    左指针一定为空

    B

    右指针一定为空

    C

    左、右指针均为空

    D

    左、右指针均不为空


    正确答案: A
    解析: 在二叉排序树中,值最小的结点一定是中序遍历序列中第一个被访问的结点,即二叉树的最左下结点。

  • 第24题:

    填空题
    循环队列的队首指针为front,队尾指针为rear,则队空的条件为()。

    正确答案: front=rear
    解析: 暂无解析