当前位置: 首页 >> 课程介绍 >> 正文

    公共基础题目

    第一章

    Page No.1

    下列叙述中正确的是

    A)算法就是程序B)设计算法时只需要考虑数据结构的设计

    C)设计算法时只需要考虑结果的可靠性

    D)以上三种说法都不对

    D

    Page No.2

    算法的有穷性是指

    A)算法程序的运行时间是有限的

    B)算法程序所处理的数据量是有限的

    C)算法程序的长度是有限的D)算法只能被有限的用户使用

    A

    Page No.3

    算法的时间复杂是指

    A)算法的执行时间B)算法所处理的数据量

    C)算法程序中的语句或指令条数

    D)算法在执行过程中所需要的基本运算次数

    D

    Page No.4

    下列叙述中正确的是

    A)算法的效率只与问题的规模有关,而与数据的存储结构无关
    B)算法的时间复杂度是指执行算法所需要的计算工作量
    C)数据的逻辑结构与存储结构是一一对应的
    D)算法的时间复杂度与空间复杂度一定相关

    B

    Page No.5

    算法的空间复杂度是指

    A)算法在执行过程中所需要的计算机存储空间

    B)算法所处理的数据量

    C)算法程序中的语句或指令条数

    D)队头指针可以大于队尾指针,也可以小于队尾指针

    A

    Page No.6

    下列叙述中正确的是

    A)一个算法的空间复杂度大,则其时间复杂度也必定大

    B)一个算法的空间复杂度大,则其时间复杂度必定小

    C)一个算法的时间复杂度大,则其空间复杂度必定小

    D)上述三种说法都不对

    D

    Page No.7

    下列叙述中正确的是

    A)程序执行的效率与数据的存储结构密切相关

    B)程序执行的效率只取决于程序的控制结构

    C)程序执行的效率只取决于所处理的数据量

    D)以上三种说法都不对

    A

    Page No.8

    数据的存储结构是指

    A)存储在外存中的数据

    B)数据所占的存储空间量

    C)数据在计算机中的顺序存储方式

    D)数据的逻辑结构在计算机中的表示

    D

    Page No.9

    下列对于线性链表的描述中正确的是
    A)存储空间不一定是连续,且各元素的存储顺序是任意的
    B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面
    C)存储空间必须连续,且前件元素一定存储在后件元素的前面
    D)存储空间必须连续,且各元素的存储顺序是任意的

    A

    Page No.10

    下列叙述中正确的是

    A)数据的逻辑结构与存储结构必定是一一对应的

    B)由于计算机存储空间是向量式的存储结构,因此,数据的存储结构一定是线性结构

    C)程序设计语言中的数组一般是顺序存储结构,因此,利用数组只能处理线性结构

    D)以上三种说法都不对

    D

    Page No.11

    下列叙述中正确的是

    A)一个逻辑数据结构只能有一种存储结构

    B)数据的逻辑结构属于线性结构,存储结构属于非线性结构

    C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率

    D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率

    D

    Page No.12

    下列叙述中正确的是

        A)线性链表是线性表的链式存储结构

        B)栈与队列是非线性结构

        C)双向链表是非线性结构

        D)只有根结点的二叉树是线性结构

    A

    Page No.13

    数据结构分为线性结构和非线性结构,带链的队列属于

    线性结构

    Page No.14

    下列叙述中正确的是

    A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的

    B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构

    C)顺序存储结构能存储有序表,链式存储结构不能存储有序表

    D)链式存储结构比顺序存储结构节省存储空间

    A

    Page No.15

    下列数据结构中,属于非线性结构的是

    A)循环队列    

    B)带链队列   

    C)二叉树   

    D)带链栈

    C

    Page No.16

    下列叙述正确的是

    A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

    B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

    C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

    D)上述三种说法都不对

    B

    Page No.17

    下列叙述中正确的是

    A)有一个以上根结点的数据结构不一定是非线性结构

    B)只有一个根结点的数据结构不一定是线性结构

    C)循环链表是非线性结构

    D)双向链表是非线性结构

    B

    Page No.18

    下列线性链表的叙述中,正确的是

    A)各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致

    B)各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续

    C)进行插入与删除时,不需要移动表中的元素

    D)以上三种说法都不对

    C

    Page No.19

    下列链表中,其逻辑结构属于非线性结构的是

    A)循环链表B)双向链表C)带链的栈D)二叉链表

    D

    Page No.20

    下列关于栈的叙述中,正确的是

    A)栈顶元素一定是最先入栈的元素B)栈操作遵循先进后出的原则

    C)栈底元素一定是最后入栈的元素D)以上三种说法都不对

    B

    Page No.21

    下列叙述中正确的是

    A)栈是一种先进先出的线性表B)队列是一种后进先出的线性表

    C)栈与队列都是非线性结构D)以上三种说法都不正确

    B

    Page No.22

    下列关于栈的叙述正确的是

    A)栈按“先进先出”组织数据B)栈按“先进后出”组织数据C)只能在栈底插入数据

    D)不能删除数据

    B

    Page No.23

    下列关于栈的描述中错误的是
    A)栈是先进后出的线性表

    B)栈只能顺序存储
    C)栈具有记忆作用

    D)对栈的插入与删除操作中,不需要改变栈底指针

    B

    Page No.24

    下列关于栈的描述正确的是

    A)在栈中只能插入元素而不能删除元素

    B)在栈中只能删除元素而不能插入元素

    C)栈是特殊的线性表,只能在一端插入或删除元素

    D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

    C

    Page No.25

    支持子程序调用的数据结构是

    A)栈

    B)树

    C)队列

    D)二叉树

    A

    Page No.26

    下列叙述中正确的是

    A)在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化

    B)在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化

    C)在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化

    D)上述三种说法都不对

    C

    Page No.27

    下列关于栈叙述正确的是

    A)栈顶元素最先能被删除B)栈顶元素最后才能被删除

    C)栈底元素永远不能被删除D)以上三种说法都不对

    A

    Page No.28

    数据结构分为线性结构和非线性结构,带链的栈属于

    线性结构

    Page No.29

    一个栈的初始状态为空。现将元素12345ABCDE依次入栈,然后再依次出栈,则元素出栈的顺序是

    A)12345ABCDEB)EDCBA54321

    C)ABCDE12345D54321EDCBA

    B

    Page No.30

    5

    一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈,然后退栈一次,再将元素A,B,C,D依次入栈,之后将所有元素全部退栈,则所有元素退栈(包括中间退栈的元素)的顺序为

    1

    D

    C

    B

    A

    2

    3

    4

    5

    Page No.31

    假设用一个长度为50的数组(数组元素的下标从049)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49top=30(数组下标),则栈中具有个元素。

    49-30+1=20

    Page No.32

    设栈的存储空间为S(1:40),初始状态为bottom=0top=0。现经过一系列入栈与出栈运算后,top=20,则当前栈中有个元素。

    20-0+1=21

    Page No.33

    下列对队列的叙述正确的是
    A)队列属于非线性表
    B)队列按“先进后出”原则组织数据
    C)队列在队尾删除数据
    D)队列按“先进先出”原则组织数据

    D

    Page No.34

    下列叙述中正确的是

    A)循环队列是队列的一种链式存储结构

    B)循环队列是一种逻辑结构

    C)循环队列是队列的一种顺序存储结构

    D)循环队列是非线性结构

    C

    Page No.35

    下列叙述中正确的是

    A)循环队列有队头和队尾两个指针,因此,循环队列是非线性结构

    B)在循环队列中,只需要队头指针就能反应队列中元素的动态变化情况

    C)在循环队列中,只需要队尾指针就能反应队列中元素的动态变化情况

    D)循环队列中元素的个数是由队头和队尾指针共同决定

    D

    Page No.36

    下列叙述中正确的是

    A)栈是“先进先出”的线性表

    B)队列是“先进后出”的线性表

    C)循环队列是非线性结构

    D)有序线性表既可以采用顺序存储结构,也可以采用链式存储结构

    D

    Page No.37

    对于循环队列,下列叙述中正确的是

    A)队头指针是固定不变的

    B)队头指针是一定大于队尾指针

    C)队头指针一定小于队尾指针

    D)队头指针可以大于队尾指针,也可以小于队尾指针

    D

    Page No.38

    一个队列的初始状态为空,现将元素A,B,C,D,E,F,5,4,3,2,1依次入列,然后再依次退队则元素退队的顺序为:。

    ABCDEF54321

    Page No.39

    设某循环队列的容量为50,头指针front=5(指向队头元素的前一位置),尾指针rear=29(指向队尾元素),则该循环队列中共有

    个元素。

    24

    Page No.40

    设循环队列的存储空间为Q(1:30),初始状态为front=rear=30,现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有个元素。

    15-16+30=29

    Page No.41

    设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15rear=15,则循环队列中的元素个数为

    A16B20

    C035D15

    15-15=015-15+35=35

    C

    Page No.42

    一棵二叉树第六层(根结点为第一层)的结点数最多为个。

    2k-1=25=32

    Page No.43

    在深度为7的满二叉树中,叶子结点的个数为

    27-1=26=64

    Page No.44

    在深度为7的满二叉树中,度为2的结点个数为_______

    26-1=63

    27-1-1=26-1=63

    Page No.45

    某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
    A) n+1       B) n-1          

    C) 2n          D) n/2

    A

    Page No.46

    某二叉树中度为2的结点有18个,则该二叉树中有个叶子结点。

    18+1=19

    Page No.47

    一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为

    70+80+69=219

    Page No.48

    某二叉树有5个度为2的结点以及3个度为1的结点,则该二叉树中共有个结点

    6+3+5=14

    Page No.49

    一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为

    5+度为1的结点+4=25

    度为1的结点=25-5-4=16

    Page No.50

    某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)

    Page No.51

    设树T的度为4,其中度为

    1234的结点个数分别为4211。则T中的叶子结点数为

    Page No.52

    某系统总体结构图如下图所示:

    该系统总体结构图的深度是

    A7B6C3D2

    C

    Page No.53

    对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是

    A)快速排序

    B)冒泡排序

    C)直接插入排序

    D)堆排序

    D

    Page No.54

    下列排序方法中,最坏情况下比较次数最少的是


    最新动态
    VFP0350
    发表时间:2019-11-07
    2013年全国计算机等级考试三级笔试试题
    发表时间:2019-11-07
    2012年9月全国计算机等级考试 二级C语言笔试答案
    发表时间:2019-11-07
    2012年9月全国计算机等级考试二级C++笔试试题
    发表时间:2019-11-07
    2012年9月全国计算机等级考试三级笔试试卷 三级网络试卷及答案
    发表时间:2019-11-07
    公共基础题目
    发表时间:2019-11-07
    2012年9月VFP试卷及答案
    发表时间:2019-11-07
    2012年3月C语言试卷
    发表时间:2019-11-07
    2012年3月三网理论试卷
    发表时间:2019-11-07
    2012年3月VFP理论试卷
    发表时间:2019-11-07