习题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小时内删除。