1.下述()与数据的存储结构无关。
A.栈
B.双向链表
C.散列表
D.线索树
E.循环队列
答案：A
解析：
选项A，栈是逻辑结构。
选项B，双向链表也说明线性表是以链式结构存储的。
选项C，散列是算法，散列存储方法本质上是顺序存储方法的扩展。散列表本质上是顺序表的扩展。
选项D，线索树是在链式存储结构的基础上对树进行线索，与链式存储结构有关。
选项E，循环队列是建立在顺序存储结构上的。
2.以下属于逻辑结构的是( )。
A.顺序表
B.散列表
C.有序表
D.单链表
答案：C
解析：
本题考查数据的物理结构。有序表指出了表中数据是根据一定逻辑顺序排列的，是一种逻辑结构。
3.下面关于算法说法正确的是（D）
A、算法最终必须由计算机程序实现
B、为解决某问题的算法同为该问题编写的程序含义是相同的
C、算法的可行性是指指令不能有二义性
D、以上几个都是错误的
解析：
A：计算机仅仅时算法实现的一种手段，手工也可以实现；
B：算法是对特定问题求解步骤的一种描述，是指令的有限序列。算法也可以理解为由基本运算以及规定的运算顺序所构成的完整解题步骤；
算法有以下几个基本特性：
有穷性；确定性；可行性。
程序是对一个算法使用某种程序设计语言的具体实现。程序可以理解是为实现特定目标或者解决特定问题而用计算机语言编写出来的命令集合。
4.基于某种逻辑结构之上的基本操作，其实现是唯一的。
【解答】错。基本操作的实现是基于某种存储结构设计的，因而不是唯一的。
5.cin.get(),cin.getline() 是C++的
cin.get()获取一个字符
cin.getline()获取一行字符串，可以接收空格并输出，可以控制接受的字符范围
getline(cin,s)是C的，获取一行字符串
静态链表
分配较大的连续空间，插入和删除不需要移动元素的线性表
|