数据结构选择题集锦.docVIP

单项选择 （ ） . 通常所说的主机是指∶ ) ) 和内存 ) 、内存与外存 ) 、内存与硬盘 （ ）. 在计算机内部，一切信息的存取、处理和传送的形式是∶ ) 码 ) 码 )二进制 )十六进制 （ ）. 软件与程序的区别是∶ 程序价格便宜、软件价格昂贵； 程序是用户自己编写的，而软件是由厂家提供的； ) 程序是用高级语言编写的，而软件是由机器语言编写的； ) 软件是程序以及开发、使用和维护所需要的所有文档的总称，而程序只是软件的一部分。 （ ）. 所谓“裸机”是指∶ ) 单片机 )单板机 ) 不装备任何软件的计算机 ) 只装备操作系统的计算机 （ ）. 应用软件是指∶ )所有能够使用的软件 ) 能被各应用单位共同使用的某种软件 )所有微机上都应使用的基本软件 ) 专门为某一应用目的而编制的软件 （ ）. 语言中的常量可分为整型常量、实型常量、字符型常量及 (枚举) 四种。 符号常量 （）长整型常量 （） 逻辑常量 （）二进制整数 （ ）. 编译程序的功能是∶ )发现源程序中的语法错误 )改正源程序中的语法错误 )将源程序编译成目标程序 )将某一高级语言程序翻译成另一种高级语言程序 （ ）. 系统软件中最重要的是∶ ) 操作系统 ) 语言处理系统 ) 工具软件 ) 数据库管理系统 （ ）. 可移植性最好的计算机语言是∶ ) 机器语言 )汇编语言 ) 高级语言 ) 自然语言 （ ）. 非线性结构是数据元素之间存在一种： ）一对多关系 ）多对多关系 ）多对一关系 ）一对一关系 （ ）. 数据结构中，与所使用的计算机无关的是数据的 结构； ) 存储 ) 物理 ) 逻辑 ) 物理和存储 （ ）. 算法分析的目的是： ) 找出数据结构的合理性 ) 研究算法中的输入和输出的关系 ) 分析算法的效率以求改进 ) 分析算法的易懂性和文档性 （ ）. 算法分析的两个主要方面是： ) 空间复杂性和时间复杂性 ) 正确性和简明性 ) 可读性和文档性 ) 数据复杂性和程序复杂性 （ ）. 计算机算法指的是： ) 计算方法 ) 排序方法 ) 解决问题的有限运算序列 ) 调度方法 （ ）. 计算机算法必须具备输入、输出和 等个特性。 ) 可行性、可移植性和可扩充性 ) 可行性、确定性和有穷性 ) 确定性、有穷性和稳定性 ) 易读性、稳定性和安全性 （ ）．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为： （）存储结构 （）逻辑结构 （）顺序存储结构 （）链式存储结构 （ ）.一个向量第一个元素的存储地址是，每个元素的长度为，则第个元素的地址是 （） （） （） （） （ ）. 在个结点的顺序表中，算法的时间复杂度是（）的操作是： 访问第个结点（≤≤）和求第个结点的直接前驱（≤≤） 在第个结点后插入一个新结点（≤≤） 删除第个结点（≤≤） 将个结点从小到大排序 （ ）. 向一个有个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动 个元素 （） （） （） （） （ ）. 链接存储的存储结构所占存储空间： 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 只有一部分，存放结点值 （） 只有一部分，存储表示结点间关系的指针 （） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 （ ）. 链表是一种采用 存储结构存储的线性表； （）顺序 （）链式 （）星式 （）网状 （ ）. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （）必须是连续的 （）部分地址必须是连续的 （）一定是不连续的 （）连续或不连续都可以 （ ）． 线性表Ｌ在 情况下适用于使用链式结构实现。 （Ａ）需经常修改Ｌ中的结点值 （Ｂ）需不断对Ｌ进行删除插入 （Ｃ）Ｌ中含有大量的结点 （Ｄ）Ｌ中结点结构复杂 （ ）． 单链表的存储密度 （Ａ）大于； （Ｂ）等于； （Ｃ）小于； （Ｄ）不能