某栈的存储空间为S(1 :60)，初始状态为lop =61。现经过一系列正常的入找与退栈 操作后，top = 1，则栈中的元素个数为（ ）

试卷相关题目

• 1在具有2n个节点的完全二叉树中，叶子节点个数为 （ ）

  A.n + 1

  B.n/2

  C.n - 1

  D.n

  开始考试点击查看答案
• 2下列算法中均以比较作为基本运算，则平均 情况与最坏情况下的时间复杂度相同的是( )

  A.在顺序存储的线性表中寻找最大项

  B.在链式存储的有序表中进行査找

  C.在顺序存储的有序表中进行二分查找

  D.在顺序存储的线性表中进行顺序查找

  开始考试点击查看答案
• 3下列属于输出设备的是 （ ）

  A.键盘

  B.扫描仪

  C.鼠标

  D.绘图机

  开始考试点击查看答案
• 4中央处理器主要包括 （ ）

  A.运算器和存储器

  B.存储器和控制器

  C.运筲器和控制器

  D.运算器和路由器

  开始考试点击查看答案
• 5李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的 所有幻灯片右下角，并为其指定一个动圃 效果。最优的操作方法是 （ ）

  A.先在一张幻灯片中插人徽标图片，并设 置动國，然后将该徽标图片复制到其他 幻灯片上

  B.先制作一张幻灯片并插入徽标图片，为 其设置动画，然后多次复制该张幻灯片

  C.在幻灯片母版中插人徽标图片，并为其 设置动画

  D.分别在每一张幻灯片上插人徽标图片， 并分别设置动晒

  开始考试点击查看答案
• 6设J顿序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n -1 )/2的是（ ）

  A.简单插入排序

  B.胃泡排序

  C.快速排序

  D.堆排序

  开始考试点击查看答案
• 7下面是面向对象主要特征之一的是（ ）

  A.对象唯一性

  B.多态性体现复用

  C.对象是类的抽象

  D.数据和操作（方法）无关

  开始考试点击查看答案
• 8软件测试的实施步骤是 （ ）

  A.确认测试、集成测试、单元测试

  B.单元测试、集成测试、回归测试

  C.单元测试、集成测试、确认测试

  D.集成测试、单元测试、系统测试

  开始考试点击查看答案
• 9软件生存周期中，解决软件“怎么做”的阶段是 （ ）

  A.需求分析

  B.可行性研究

  C.软件设计

  D.软件测试

  开始考试点击查看答案
• 10在关系中，属性值必须是另一个表主键的有效值或空值，这样的属性是 （ ）

  A.候选键

  B.主键

  C.外键

  D.候选码

  开始考试点击查看答案