网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
张念君吧 关注：3贴子：165

电脑。。。。

取消只看楼主收藏回复



1楼2012-12-20 15:50回复

    1.下列叙述中正确的是（ ）
    A.线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
    B.线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
    C.线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
    D.上述三种说法都不对
    2.下列叙述中正确的是（ ）
    A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
    B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
    C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
    D.上述三种说法都不对
    3.下列关于栈叙述正确的是（ ）
    A.栈顶元素最先能被删除 B.栈顶元素最后才能被删除
    2楼2012-12-20 16:18
    回复
      C.栈底元素永远不能被删除 D.以上三种说法都不对
      4.下列叙述中正确的是（ ）
      A.有一个以上根结点的数据结构不一定是非线性结构
      B.只有一个根节点的数据结构不一定是线性结构
      C.循环链表是非线性结构
      D.双向链表是非线性结构
      5.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根节点在第1层）（ ）
      A.3 B.4 C.6 D.7
      6.下列关于线性表的叙述中，正确的是（ ）
      3楼2012-12-20 16:18
      回复
        A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致
        B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
        C.进行插入与删除时，不需要移动表中的元素
        D.以上三种说法都不对
        7.下列关于二叉树的叙述中，正确的是（ ）
        A.叶子结点总是比度为2的结点少一个
        B.叶子结点总是比度为2的结点多一个
        C.叶子结点数是度为2的结点数的两倍
        D.度为2的结点数是度为1的结点数的两倍
        8.下列叙述中正确的是（ ）
        A.循环队列是队列的一种链式存储结构 B.循环队列是队列的一种顺序存储结构
        4楼2012-12-20 16:18
        回复
          C.循环队列是非线性结构 D.循环队列是一种逻辑结构
          9.下列叙述中正确的是（ ）
          A.栈是一种先进先出的线性表 B.队列是一种后进先出的线性表
          C.栈与队列都是非线性结构 D.以上三种说法都不对
          10.一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（ ）
          A.16 B.10 C.6 D.4
          11.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E 依次入栈，然后
          5楼2012-12-20 16:18
          回复
            再依次出栈，则元素出栈的顺序是（ ）
            A）12345ABCDE B）EDCBA54321 C）ABCDE12345 D）54321EDCBA
            12. 一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是( )
            A) 2 3 4 1 5             B) 5 4 1 3 2             C) 2 3 1 4 5 D) 1 5 4 3 2
            13.            设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为( )
            A) r-f B) r-f+1 C) (r-f) mod n+1 D) (r-f+n) mod n
            14. 若某堆栈的输入序列为 1，2，3，…，n-1，n，输出序列的第1个元素为n，则第ｉ个输出元素为（ ）
            6楼2012-12-20 16:18
            回复
              A) n-i+1 B) n-1 C) i D) 哪个元素无所谓
              17. 下列关于栈的描述中正确的是（ ）
              A）在栈中只能插入元素而不能删除元素
              B）在栈中只能删除元素而不能插入元素
              C）栈是特殊的线性表，只能在一端插入或删除元素
              D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
              16. 一棵二叉树中共有70 个叶子结点与80 个度为１的结点，则该二叉树中的总结点数为
              （ ）
              A）219 B）221 C）229 D）231
              7楼2012-12-20 16:18
              回复
                17. 某二叉树中有n 个度为2 的结点，则该二叉树中的叶子结点数为（ ）
                A）n+1 B）n-1 C）2n D）n/2
                18. 有64个结点的完全二叉树的深度为( )(根的层次为1)。
                A) 8                 B) 7 C) 6 D) 5
                19. 在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有２个，那么，该树有（ ）个叶结点。
                8楼2012-12-20 16:18
                回复
                  A) 4 B) 5 C) 6 D) 7
                  20. 一棵含18个结点的二叉树的高度至少为( )
                  A) 3 B) 4 C) 5 D) 6
                  21.在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为___n-1___。
                  22.设循环队列的存储空间为Q(1:30)，初始状态为front=rear=30，现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有_____29____个元素。
                  23.数据结构分为线性结构与非线性结构，带链的栈属于__线性结构_。
                  9楼2012-12-20 16:18
                  回复
                    24.在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中____n____个元素。
                    25.有序线性表能进行二分查找的前提是该线性表必须是____顺序__存储的。
                    26. 在双向链表中，每个结点有两个指针域，一个指向其 直接前驱 结点，另一个指向其__直接后继 结点。
                    27. 线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，
                    循环队列是队列的__顺序__存储结构。
                    28. 设某循环队列的容量为50，头指针front=5（指向队头元素的前一位置），尾指针rear=29
                    （指向队尾元素），则该循环队列中共有___24__个元素。
                    10楼2012-12-20 16:18
                    回复
                      29.一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为__DEBFCA_。
                      30.一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素A,B,C,D依次入栈，之后将所有元素全部退栈，则所有元素退栈（包括中间退栈的元素）的顺序为__1DCBA2345_。
                      31.一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有__25__个结点。
                      32.一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队，然后再依次退队，则元素退队的顺序为__ABCDEF54321_。
                      11楼2012-12-20 16:18
                      回复
                        33.设某循环队列的容量为50，如果头指针front=45（指向对头元素的前一个位置），尾指针rear=10（指向队尾指针），则该循环队列中共有____15____个元素。
                        34.一棵二叉树的中序遍历结果是DGBAECF,前序遍历是ABDGCEF,则后序遍历是__DGBEFCA_。
                        35.一棵二叉树的中序遍历结果是DGBAECF,后序遍历是GDBEFCA,则前序遍历是__ABDGCEF__。
                        36. 一棵二叉树有10个度为1的结点，7个度为2的结点（意味着有8个叶子结点），则该二叉树共有_10+7+8=25_个结点。
                        12楼2012-12-20 16:18
                        回复

                          [1]. 数据加密的基本思想就是改变符号的排列方式或按某种规律进行符号替换。
                          [2]. 为了降低PC机的成本，现在显示控制器已经越来越多地包含在主板芯片组中，不再做成独立的显卡，这种逻辑上存在而实际已看不见的显卡通常称为_____________ 显卡。
                          [3]. Windows操作系统支持多个工作站共享网络上的打印机，下面关于网络打印的说法错误的是_________。
                          需要打印的文件，按"先来先服务"的顺序存放在打印队列中
                          用户可查看打印队列的工作情况
                          用户可暂停正在进行的打印任务
                          用户不能取消正在进行的打印任务
                          [4]. 打印机的重要性能指标包括________、打印精度、色彩数目和打印成本。
                          打印数量
                          打印方式
                          打印速度
                          打印机功耗
                          [5]. 扫描仪是基于光电转换原理设计的，目前用来完成光电转换的主要器件是电荷耦合器件，它的英文缩写是________ 。
                          [6]. 百度和Google等搜索引擎不仅可以检索网页，而且可以检索____________、音乐和地图等。
                          13楼2012-12-20 16:18
                          收起回复
                            [7]. 下面关于目前最常用的无线通信信道的说法中，错误的是________。
                            无线电波可用于传输模拟信号，也可以用于传输数字信号
                            利用微波可将信息集中向某个方向进行定向信息传输，以防止他人截取信号
                            短波通信不局限于一个小的区域
                            激光能在长距离内保持聚焦并能穿透物体，因而可以传输很远的距离
                            [8]. 接入无线局域网的计算机与接入点（AP）之间的距离一般在几米～几十米之间，距离越大，信号越弱。
                            [9]. 中学里学过的使用辗转相除法求最大公约数的方法，是一种算法。
                            [10]. 触摸屏兼有鼠标和键盘的功能，甚至还用于手写汉字输入，深受用户欢迎。目前已经在许多移动信息设备（手机、平板电脑等）上得到使用。
                            [11]. 在Windows系统中，运行下面的___________程序可以了解系统中有哪些任务正在运行，分别处于什么状态，CPU的使用率（忙碌程度）是多少等有关信息。
                            媒体播放器
                            任务管理器
                            设备管理器
                            控制面板
                            [12]. 计算机内存储器容量的计量单位之一是GB，它相当于________ 字节。
                            14楼2012-12-20 16:18
                            回复
                              2的10次方
                              2的20次方
                              2的30次方
                              2的40次方
                              [13]. 在计算机加电启动过程中，1.加电自检程序、2. 操作系统、3.系统主引导记录中的程序、4.系统主引导记录的装入程序，这四个部分程序的执行顺序为________。
                              1、2、3、4
                              1、3、2、4
                              3、2、4、1
                              15楼2012-12-20 16:18
                              回复

                                扫二维码下载贴吧客户端

                                下载贴吧APP
                                看高清直播、视频！
                                发表回复
                                发贴请遵守贴吧协议及“七条底线”贴吧投诉
                                内  容:
                                  查看全部
                                发 表
                                保存至快速回贴

                                发布成功
                                去贴吧APP订阅抽奖结果通知
                                扫码进入贴吧APP
                                ···········
                                开奖后第一时间站内信通知
                                ···········
                                中奖结果全员公示