一、单选题
知识点一：绪论
数据结构与算法题库1.设有如下遗产继承规则:丈夫和妻子可以互相继承遗产;子女可以继承父亲或母亲的遗产:子女间不能相互继承。则表示该遗产继承关系的最合适数据结构应该是()。
A．树B.图C.数组D.二叉树
2.设有一遗传关系:X是Y的父亲，X可以把它的属性遗传给Y。则表示该遗传关系最适合的数据结构为()。
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.在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是()。
A. p=NULLB. p->next=NULLC. p=hD. p->next=h
13.与线性表的链接存储不相符的特性是()。
A.插入和删除操作灵活B.需要连续的存储空间
C.存储空间动态分配D.需另外开辟空间来保存元素间的关系
14.以h为头指针的带头结点的单向循环链表为空的条件是()。
A. h=NULLB. h->next=NULLC. h->next=hD. h->next->next=h
15.与线性表的链式存储不相符合的特性是()。
A．插入和删除操作灵活B.需要连续的存储空间 C.存储空间动态分配D.非紧凑结构
16.链表不具备的特点是()
A.可随机访问任一结点B.插入删除不需要移动元素 C.不必事先估计存储空间D.所需空间与其长度成正比
17.带头结点的单链表head为空的判定条件是 ()
A. head == NULL B. head->next==NULL C. head->next == head D. head!=NULL
18.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构
A.单链表B.静态链表c.线性链表D. 顶序存储结构
19.如果最常用的操作是取第i个结点与其前驱，则采用存储方式最节省时间。
A.单链表B.双链表C.单循环链表D.顺序表
20.在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的 时间复杂度是
A. 0(1)B. O(n)C. 0(n2)D. 0(nlog2n)
21.与单链表相比，双链表的优点之一是 ( )
A.插入、删除操作更简单B.可以进行随机访问
C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活
22.一维数组和线性表的区别是 ()
A.前者长度固定，后者长度可变B.后者长度固定，前者长度可变
C.两者长度均固定D.两者长度均可变
知识点三：栈和队列
23.若进队序列为1， 2， 3， 4，则出队序列是()。
A. 4， 3， 2， 1 B. 1， 2， 3， 4C. 1， 3， 2， 4D.3， 2， 4， 1
24.设输入序列为1， 2， 3， 4借助一个栈不可能得到的输出序列是()。
A.1， 2， 3， 4B.4， 3， 2， 1C.3， 4， 1， 2D. 1， 3， 4， 2
25.若进栈序列为1，2，3,4则不可能得到的出栈序列为（)。
A. 3， 2， 1， 4B. 3， 2， 4， 1C. 4， 2， 3， 1D.2， 3， 4， 1
26.栈应用的典型事例是（  ）。
A.排队B.查 C.归并D.用“算符优先法”进行表达式求值
27.栈和队列都是()。
A.顺序存储的线性结构B.链式存储的线性结构
C.限制存取点的线性结构D.限制存取点的非线性结构
28.对于顺序存储的队列，存储空间大小为n，头、尾指针分别为F和R，若将其看成一个首尾相接的圆环，则队列中元素个数为()。
A. R-FB. n+R-FC.C(R-F+1)%nD. (n+R-F)%n
29.从一个顺序队列删除元素时，首先需要。
A.前移一位队首指针          B.后移一位队首指针
C. 取出队首指针所指位置上的元素D.取出队尾指针所指位置上的元素
30. 假定一个顺序队列的队首和队尾指针分别为f 和r，则判断队空的条件为。
A. f+1==rB. r+1==fC. f==0D. f==r
31.初始为空的堆栈中依次插入元素:f 、e、d、c、b、a以后，连续进行了3次删除操作，此时的栈顶元素是（ ）。
A.cB.dC.bD.e
32．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，这样主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取出数据打印。该缓冲区应该是一个（      ）结构。
A.堆B.队列C.数组D.线性表

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。