1.线性表的逻辑顺序和存储顺序总是一致的(×)
解析:只有顺序存储情况下才一致,链式存储因为是随机选择物理存储单元,所以不一致。
2.顺序存储的线性表可以按序号随机存取。(√)
解析:顺序表中每一个数据元素的存储位置都和线性表的起始位置相差一个和数据元素在线性表中的位序成正比的常数。由此,只要确定了存储线性表的起始位置,顺序表中任一数据元素都可随机存取
3.顺序表的插入和删除操作不需要付出很大的时间代价因为每次操作平均只有近一半的元素需要移动(×)
4.线性表中的元素可以是各种各样的,但是同一线性表中的元素具有相同的特性,因此属于同一数据对象。(√)
5.在线性表的顺序存储结构中,逻辑上相邻的两个元素在物理位置上不一定相邻。(×)
解析:在线性表的顺序存储结构中,逻辑上相邻的两个元素在存储位置上一定是相邻的
6.在线性表的链式存储结构当中,逻辑上相邻的元素在物理位置上不一定相邻(√)
7.线性表的链式存储结构优于顺序存储结构(×)
解析:如果元素个数已知,且插入删除较少的可以使用顺序结构;而对于频繁有插入删除操作,元素个数未知的,最好使用链式结构。简而言之,链式存储擅长对元素的增删,顺序储存擅长查找
8.在线性表的顺序存储结构中,插入和删除时移动元素的个数与该元素的位置有关。(√)
9.线性表的链式存储结构是用一组任意的存储单元来存储线性表中的数据元素的(√)
10.在单链表中,要取得某个元素,只要知道元素的指针即可,因此单链表是随机存储的数据结构(×)
11.静态链表既有顺序存储的优点,又有动态链表的优点。所以它存取表中第i个元素的时间与i无关(×)
12.线性表的特点是每个元素都有一个前驱和一个后继(×)
解析:线性表的基本特征是: 1、集合中必存在唯一的一个第一元素。 2、集合中必存在唯一的一个最后元素 。 3、除最后一个元素之外,均有唯一的后继。
13.栈和队列的存储,既可以采用顺序存储结构,又可以采用链式存储结构(√)
14.任何一个递归过程都可以转化成非递归过程(√)
15.若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1(√)
16.通常使用队列来处理函数的调用。(×)
17.循环队列通常用指针来实现队列的头尾相接。(×)
18.每种数据结构都是一种数据类型(×)
19.使用两个栈不能实现一个队列(×)
20.使用一个数组能够实现多个队列(√)