试卷相关题目
- 1以下数据结构中不属于线性数据结构的是( )。
A.队列
B.线性表
C.二叉树
D.栈
开始考试点击查看答案 - 2下面叙述正确的是( )。
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
开始考试点击查看答案 - 3若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
开始考试点击查看答案 - 4下面给出的四种排序法中( )排序法是不稳定性排序法。
A.插入
B.冒泡
C.二路归并
D.快速排序
开始考试点击查看答案 - 5下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序( )。
A.二叉排序树
B.哈夫曼树
C.AVL树
D.堆
开始考试点击查看答案 - 6下面描述中,符合结构化程序设计风格的是( )。
A.使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B.模块只有一个入口,可以有多个出口
C.注重提高程序的执行效率
D.不使用goto语句
开始考试点击查看答案 - 7下面概念中,不属于面向对象方法的是( )。
A.对象
B.继承
C.类
D.过程调用
开始考试点击查看答案 - 8在结构化方法中,用数据流程图(DFD.作为描述工具的软件开发阶段是( )。
A.可行性分析
B.需求分析
C.详细设计
D.程序编码
开始考试点击查看答案 - 9在软件开发中,下面任务不属于设计阶段的是( )。
A.数据结构设计
B.给出系统模块结构
C.定义模块算法
D.定义需求并建立系统模型
开始考试点击查看答案 - 10数据库系统的核心是( )。
A.数据模型
B.数据库管理系统
C.软件工具
D.数据库
开始考试点击查看答案