数据结构与算法题库下发版.docxVIP

一、单选题 知识点一：绪论 设有如下遗产继承规则:丈夫和妻子可以互相继承遗产;子女可以继承父亲或母亲的遗产:子女间不能相互继承。则表示该 遗产继承关系的最合适数据结构应该是( )。 A．树 B.图 C.数组 D.二叉树 设有一遗传关系:X是Y的父亲，X可以把它的属性遗传给Y。则表示该遗传关系最适合的数据结构为( )。A.向量 B.树 C.图 D.广义表 在数据结构中，从逻辑上可以把数据结构分成 ( ) A.动态结构和静态结构 B. 紧凑结构和非紧凑结构C.线性结构和非线性结构 D. 内部结构和外部结构 数据结构在计算机内存中的表示是指 ( ) 数据的存储结构B.数据结构 C.数据的逻辑结构D.数据元素之间的关系 计算机算法指( ) A.计算方法B.排序方法 C.解决问题的有限运算序列D.调度方法 在以下的叙述中，正确的是 A.线性表的线性存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.校的操作方式是先进先出D.队列的操作方式是先进后出 在决定选取何种存储结构时，一般不考虑( ) 各结点的值如何B.结点个数的多少 C.对数据有哪些运算D.所用编程语言实现这种结构是否方便 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储( ) A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法9.以下说法正确的是( ) A.数据元素是数据的最小单位B.数据项是数据的基本单位 C.数据结构是带结构的数据项的集合 D.一些表面上很不相同的数据可以有相同的逻辑结构 10．设计一个“好”的算法应达到的目标为（ ）。 A.正确性、可读性、健壮性及效率和低存储量需求 B.正确性、可读性、健壮性及有穷性C.正确性、可读性、健壮性及可行性 D.正确性、可读性、健壮性及确定性知识点二：线性表 11.和线性表的链接存储相符的特性是( )。 A.插入和删除操作灵活 B.需要连续存储空间 C.便于随机访问 D.存储密度大12.在单向循环链表中，若头指针为h，那么p所指结点为尾结点的条件是( )。 A. p=NULL B. p-next=NULL C. p=h D. p-next=h 13.和线性表的链接存储不相符的特性是( )。 A.插入和删除操作灵活 B.需要连续的存储空间 1 C.两者长度均固定D.两者长度均可变知识点三：栈和队列23.若进队序列为1， 2， 3， 4，则出队序列是()。A. 4， 3， 2， 1 B. 1， 2， 3， 4C. 1， 3， 2， 4 C.两者长度均固定 D.两者长度均可变 知识点三：栈和队列 23.若进队序列为1， 2， 3， 4，则出队序列是( )。 A. 4， 3， 2， 1 B. 1， 2， 3， 4 C. 1， 3， 2， 4 D.3， 2， 4， 1 24.设输入序列为1， 2， 3， 4借助一个栈不可能得到的输出序列是( )。 A.1， 2， 3， 4 B.4， 3， 2， 1 C.3， 4， 1， 2 D. 1， 3， 4， 2 25.若进栈序列为1，2，3,4则不可能得到的出栈序列为（ )。 A. 3， 2， 1， 4 B. 3， 2， 4， 1 C. 4， 2， 3， 1 D.2， 3， 4， 1 26.栈使用的典型事例是（ ）。 A.排队 B.查找 C.归并 D.用“算符优先法”进行表达式求值 27.栈和队列都是( )。 A.顺序存储的线性结构 B.链式存储的线性结构 C.限制存取点的线性结构 D.限制存取点的非线性结构 28.对于顺序存储的队列，存储空间大小为n，头、尾指针分别为F和R，若将其看成一个首尾相接的圆环，则队列中元素个 数为( )。 A. R-F B. n+R-F C. C(R-F+1)%n D. (n+R-F)%n 2 A. h=NULL B. h-next=NULL C. h-next=h D. h-next-next=h 15.和线性表的链式存储不相符合的特性是( )。 A．插入和删除操作灵活B.需要连续的存储空间 C.存储空间动态分配D.非紧凑结构 链表不具备的特点是( ) A.可随机访问任一结点B.插入删除不需要移动元素 C.不必事先估计存储空间D.所需空间和其长度成正比 带头结点的单链表head为空的判定条件是 ( ) A. head == NULL B. head-next==NULL C. head-next == head D. head!=NULL 18.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构 A.单链表B.静态链表c.线性链表D. 顶序存储结构 如果最常用的操作是取第i 个结点及其前驱，则采用存储方式最节省时间。 A.单链表B.双链表C.单循环链表D.顺序表 在一个具有n