习题1
1．下列描述中正确的是 。
A.程序就是软件 B.软件开发不受计算机系统的限制
C.软件既是逻辑实体,又是物理实体 D.软件是程序、数据与相关文档的集合
2．数据的存储结构是指 。
A.存储在外存中的数据 B.数据所占的存储空间量
C.数据在计算机中的顺序存储方式 D.数据的逻辑结构在计算机中的表示
3．数据结构中，与所使用的计算机无关的是数据的______。
A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构
4．以下数据结构中不属于线性数据结构的是______。
A. 队列 B. 线性表 C . 二叉树 D. 栈
5．在计算机中，算法是指______。
A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法
6．在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报
7．下面叙述正确的是______。
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令（或语句）的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
8．算法分析的目的是______。
A. 出数据结构的合理性 B. 出算法中输入和输出之间的关系
C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进
9．算法的时间复杂度是指______。
A. 执行算法程序所需要的时间 B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数
10．算法的空间复杂度是指______。
A. 算法程序的长度 B. 算法程序中的指令条数
C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间
11．算法一般都可以用哪几种控制结构组合而成______。
A. 循环、分支、递归 B. 顺序、循环、嵌套
C. 循环、递归、选择 D. 顺序、选择、循环
12．下列对于线性表的描述中正确的是 。
A.存储空间不一定是连续,且各元素的存储顺序是任意的
B.存储空间不一定是连续,且前件元素一定存储在后件元素的前面
C.存储空间必须连续,且各前件元素一定存储在后件元素的前面
D.存储空间必须连续,且各元素的存储顺序是任意的
13．线性表的顺序存储结构和线性表的链式存储结构分别是______。
A. 顺序存取的存储结构、顺序存取的存储结构
B. 随机存取的存储结构、顺序存取的存储结构
C. 随机存取的存储结构、随机存取的存储结构
D. 任意存取的存储结构、任意存取的存储结构
14．下列关于栈的描述中错误的是 。
A.栈是先进后出的线性表 B.栈只能顺序存储
C.栈具有记忆作用 D.对栈的插入和删除操作中，不需要改变栈底指针
15．栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
A. ABCED B. DBCEA C. CDABE D. DCBEA
16．下列关于栈的叙述中正确的是______。
A. 在栈中只能插入数据 B. 在栈中只能删除数据
C. 栈是先进先出的线性表 D. 栈是先进后出的线性表
17.下列关于队列的叙述中正确的是______。
A. 在队列中只能插入数据 B. 在队列中只能删除数据
C. 队列是先进先出的线性表 D. 队列是先进后出的线性表
18．栈和队列的共同点是______。
A.都是先进后出 B.都是先进先出 C.只允许在端点处插入和删除元素 D.没有共同点
19．用链表表示线性表的优点是______。
A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同
C. 花费的存储空间较顺序存储少 D. 便于随机存取
20．在单链表中，增加头结点的目的是______。
A. 方便运算的实现 B. 使单链表至少有一个结点
C. 标识表结点中首结点的位置 D. 说明单链表是线性表的链式存储实现
21．在一棵二叉树上第5层的结点数最多是______。
A. 8 B. 16 C. 32 D. 15
22．设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
A. 349 B. 350 C. 255 D. 351
23．已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
A. cedba B. acbed C. decab D. deabc
24．对长度为N的线性表进行二分查,在最坏的情况下所需要的比较次数为 。
A.log2n B.n/2 C视图包括哪几个视图.n D.n＋1
25．对长度为N的线性表进行顺序查，在最坏情况下所需要的比较次数为______。
A. N＋1 B. N C. (N＋1)/2 D. N/2
26．希尔排序法属于哪一种类型的排序法______。
A. 交换类排序法 B. 插入类排序法 C. 选择类排序法 D. 建堆排序法
27．下面描述中，符合结构化程序设计风格的是______。
A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑
B. 模块只有一个入口，可以有多个出口
C. 注重提高程序的执行效率
D. 不使用goto语句
28．下面概念中，不属于面向对象方法的是______。
A. 对象 B. 继承 C. 类 D. 过程调用
29．结构化程序设计主要强调的是______。
A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性
30．对建立良好的程序设计风格，下面描述正确的是______。
A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率 D. 程序的注释可有可无
31．下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性
32．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
A. 调用语句 B. 命令 C. 口令 D. 消息
33．面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。
版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。
发表评论