以下应用中，必须采用栈结构的是（）。A、使一个整数序列逆转B、递归函数的调用和返回C、申请和释放单链表中的节点D、装入和卸载可执行程序

题目

以下应用中，必须采用栈结构的是（）。

  • A、使一个整数序列逆转
  • B、递归函数的调用和返回
  • C、申请和释放单链表中的节点
  • D、装入和卸载可执行程序
相似考题

1.● 栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此， （9） 必须用栈。（9）A. 函数或过程进行递归调用及返回处理B. 将一个元素序列进行逆置C. 链表结点的申请和释放D. 可执行程序的装入和卸载

2.● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储B. 栈适合采用单链表存储，队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定

3.若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是（ ）。A．函数调用可以嵌套和递归B．函数调用可以作为一个函数的实参C．函数调用可以出现在表达式中D．函数调用可以作为一个函数的形参

4.● 栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此， （60） 必须用栈。（60）A. 实现函数或过程的递归调用及返回处理时B. 将一个元素序列进行逆置C. 链表结点的申请和释放D. 可执行程序的装入和卸载

更多“以下应用中，必须采用栈结构的是（）。A、使一个整数序列逆转B、递归函数的调用和返回C、申请和释放单链表中的节点D、装入和卸载可执行程序”相关问题

  • 第1题：

    ● 以下应用中，必须采用栈结构的是 （41） 。

    （41）

    A. 使一个整数序列逆转

    B. 递归函数的调用和返回

    C. 申请和释放单链表中的结点

    D. 装入和卸载可执行程序


    正确答案：B

  • 第2题：

    以下对C语言函数的描述中，正确的是()。

    A、C程序必须由一个或一个以上的函数组成

    B、C函数既可以嵌套定义又可以递归调用

    C、函数必须有返回值,否则不能使用函数

    D、C程序中有调用关系的所有函数必须放在同一个程序文件中


    参考答案：A

  • 第3题：

    一些重要的程序语言(如Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用( )。

    A．栈

    B．堆

    C．数组

    D．链表


    正确答案：A
    解析：一些较流行的程序语言允许过程的递归调用。递归调用就是过程调用本身。递归实现的是：当过程每一次执行后，都能返回到最近一次调用它的过程中。这样各调用点之间形成一种后进先出关系，而栈结构正适合来存储这些调用点。

  • 第4题：

    栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此， （9） 必须用栈。

    A.函数或过程进行递归调用及返回处理

    B.将一个元素序列进行逆置

    C.链表结点的申请和释放

    D.可执行程序的装入和卸载


    正确答案：A
    本题考查数据结构基础知识。栈是一种后进先出的数据结构。将一个元素序列逆置时，可以使用栈也可以不用。链表结点的申请和释放次序与应用要求相关，不存在“先申请后释放”的操作要求。可执行程序的装入与卸载，也不存在“后进先出”的操作要求。对于函数的递归调用与返回，一定是后被调用执行的先返回。

  • 第5题：

    以下对C语言函数的有关描述中，正确的是______。

    A．在C程序中，调用函数时，只能把实参的值传送给形参，形参的值不能传送给实参

    B．函数既可以嵌套定义又可以递归调用

    C．函数必须有返回值，否则不能使用函数

    D．C程序中有调用关系的所有函数必须放在同一个源程序文件中


    正确答案：A
    解析：在C语言中，提供了许多库函数供用户使用，因此选项D错误。

  • 第6题：

    以下应用中，必须采用栈结构的是______。

    A．使一个整数序列逆转

    B．递归函数的调用和返回

    C．申请和释放单链表中的节点

    D．装入和卸载可执行程序

    A．

    B．

    C．

    D．


    正确答案：B
    解析：本题考查数据结构中栈结构的基本应用。
      栈结构的特点是后进先出，一个整数序列的逆转可以通过使交换第一个与最后一个元素、第二个与倒数第二个元素等来实现。在链表节点的申请和释放中，没有先申请后释放的操作要求，动态内存空间的使用也没有这个要求。在计算机系统中需要根据任务处理的需要装入和卸载可执行程序，没有后进先出的要求。递归函数的调用和返回必须通过栈结构来控制。

  • 第7题：

    一个C程序由函数A、B、C和函数P构成，在函数A中分别调用了函数B和函数C，在函数B中调用了函数A，且在函数P中也调用了函数A，则可以说( )

    A．函数B中调用的函数A是函数A的间接递归调用

    B．函数A被函数B调用是函数A间接递归调用

    C．函数P直接递归调用了函数A

    D．函数P中调用的函数A是函数P的嵌套


    正确答案：D

  • 第8题：

    以下应用中，必须采用栈结构的是（ ）。

    A.使一个整数序列逆转
    B.递归函数的调用和返回
    C.申请和释放单链表中的结点
    D.装入和卸载可执行程序

    答案：B
    解析：
    栈结构的特点是后进先出，一个整数序列的逆转可以通过使交换第一个与最后一个元素，第二个与倒数第二个元素等来实现。在链表节点的申请和释放中，没有先申请后释放的操作要求，动态内存空间的使用也没有这个要求。在计算机系统中需要根据任务处理的需要装入和卸载可执行程序，没有后进先出的要求。递归函数调用和返回必须通过栈结构来控制。

  • 第9题：

    递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构。

    • A、队列
    • B、多维数组
    • C、线性表
    • D、栈

    正确答案:D

  • 第10题：

    以下对C语言函数的有关叙述中，正确的是（）。 

    • A、C语言程序由一个或者多个函数组成
    • B、C语言函数既可以嵌套定义，也可以递归定义
    • C、函数必须有返回值，否则不能使用函数
    • D、在C语言程序中，存在调用关系的所有函数必须放在同一个源程序文件中

    正确答案:A

  • 第11题：

    多选题
    数据结构与算法里，关于递归说法正确的是（）。
    A

    递归是函数自身调用编程技术

    B

    有返回值的函数可以是递归的函数

    C

    无返回值函数是不能使用递归的

    D

    递归分为直接递归和间接递归


    正确答案： A,C
    解析： 暂无解析

  • 第12题：

    单选题
    以下应用中，必须采用栈结构的是（）。
    A

    使一个整数序列逆转

    B

    递归函数的调用和返回

    C

    申请和释放单链表中的节点

    D

    装入和卸载可执行程序


    正确答案： C
    解析： 暂无解析

  • 第13题：

    一个C++程序由函数A( )，B( )，C( )和函数P( )构成，在函数A( )中分别调用了函数B( )和函数C ( )，在函数B( )中调用了函数A( )，且在函数P( )中也调用了函数A( )，则可以说

    A．函数B( )中调用的函数A( )是函数A( )的间接递归调用

    B．函数A( )被函数B( )调用是直接递归调用

    C．函数P( )直接递归调用了函数A( )

    D．函数P( )中调用的函数A( )是函数P( )的嵌套


    正确答案：A
    解析：本题考察递归调用。递归调用分为直接递归和间接递归。A()属于间接递归。

  • 第14题：

    以下对C语言函数的有关描述中，正确的是（ ）。

    A.C函数可以递归调用也可以嵌套调用

    B.在C中，调用函数时，只能把实参值传给形参，形参值不能返回给实参

    C.没有返回值的函数不能被使用 ．

    D.C程序中有调用关系的所有函数必须放在同一个源程序文件中


    正确答案：A
    选项B)，形参值的改变不会影响实参，但形参值可以作为返回值返回给实参。选项c)，函数可以没有返回值，即返回值类型为void。选项D)，函数可以定义在不同的文件中，只要调用前包含被调用函数所在的文件即可。

  • 第15题：

    以下对C语言函数的有关描述中，正确的是______。

    A．调用函数时，只能将实参的值传递给形参，形参值不能传递给实参

    B．C函数既可以嵌套调用又可以递归调用

    C．函数必须有返回值，否则不能使用函数

    D．C程序中有调用关系的所有函数必须放在同一个源程序文件中


    正确答案：A

  • 第16题：

    以下对C语言函数的有关描述中，正确的是 ( )

    A．在C中，调用函数时，只能把实参的值传给形参，形参的值不能传送给实参

    B．C函数既可以嵌套定义又可递归调用

    C．函数必须有返回值，否则不能使用函数

    D．C程序中有调用关系的所有函数必须放在同一个源程序文件中


    正确答案：A

  • 第17题：

    给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

    注意：源程序存放在考生文件夹下的BLANKl．C中。

    不得增行或删行，也不得更改程序的结构！


    正确答案：(1)next (2)t->data (3)t
    (1)next (2)t->data (3)t 解析：fun函数的功能是输出链表尾部结点中的数据，并释放该结点，使链表缩短。由于链表是单向的，找到链表尾部结点需要利用循环从头结点开始查找，直至找到最后一个，找到之后输出尾部结点的数据，然后删除尾结点。

  • 第18题：

    以下对C/C++语言函数的描述中，正确的是

    A．C程序由一个或一个以上的函数组成

    B．C函数既可以嵌套定义又可以递归调用

    C．函数必须有返回值，否则不能使用函数

    D．C++程序中调用关系的所有函数必须放在同一个程序文件中


    正确答案：A
    解析：C语言的基本单位是函数；函数可以调用可以嵌套，但函数定义不可以嵌套；函数可以没有返回值，在函数名前加void；C++程序中调用关系的所有函数可以放在不同的程序文件中，故正确答案为A项。

  • 第19题：

    递归函数执行时，其调用和返回控制是利用（ ）来进行的。

    A.栈
    B.对列
    C.数组
    D.树

    答案：A
    解析：
    本题考察数据结构与算法的基础知识。在计算机语言的实现以及将递归过程转化为非递归过程的处理中，栈有重要的作用。

  • 第20题：

    以下应用中，必须采用队列结构的是（ ）。

    A.表达式求值
    B.括号匹配
    C.打印序列
    D.递归调用

    答案：C
    解析：
    栈的应用：表达式求值、括号匹配、递归。队列的应用：打印队列。

  • 第21题：

    数据结构与算法里，关于递归说法正确的是（）。

    • A、递归是函数自身调用编程技术
    • B、有返回值的函数可以是递归的函数
    • C、无返回值函数是不能使用递归的
    • D、递归分为直接递归和间接递归

    正确答案:A,B,D

  • 第22题：

    一些重要的程序语言（如C语言和Pascal语言）允许过程的递归调用。而实现递归调用中的存储分配通常用（）。

    • A、栈
    • B、堆
    • C、链表
    • D、数组

    正确答案:A

  • 第23题：

    单选题
    以下对C语言函数的有关叙述中，正确的是（）。
    A

    C语言程序由一个或者多个函数组成

    B

    C语言函数既可以嵌套定义，也可以递归定义

    C

    函数必须有返回值，否则不能使用函数

    D

    在C语言程序中，存在调用关系的所有函数必须放在同一个源程序文件中


    正确答案： A
    解析： 暂无解析

相关内容