一、选择题
1、 以下数据结构中，是非线性数据结构的是（ ）
A 树 B 队列 C 栈 D 串
2、从逻辑上可以把数据结构分为（ ）两大类。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
3、以下关于链式存储结构的描述中， 是不正确的。
A 结点除自身信息外还包括指针域，因此存储密度小于链式存储 B 逻辑上相邻的结点物理上不必相邻
3d录音C 可以通过计算直接确定第i个结点的地址
D 插入删除方便，不必移动结点
4、带头结点的单链表head为空的判定条件是（ ）
A．head == NULL B．head->next == NULL
C．head->next == head D．head != NULL
5、.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（ ）
A.head= =NULL B.head–>next= =NULL
C.head!=NULL D.head–>next= =head
6、已知一个单链表中，指针q指向指针p的前趋结点，若在指针q所指结点和指针p所指结点之间插入指针s所指结点，则需执行（ ）
A．q→next=s；p→next=s； B.q→next=s；s→next=p；
C.q→next=s；q→next=p； D.q→next=s；s→next=q；
道路广角镜
7、.设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为( ) A.236 B.239 C.242 D.245
8、在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ） A．插入 B内嵌模组．删除 C．排序 D．定位
9发电机空气冷却器、循环单链表桑叶采摘器L中，指针P所指结点为表尾结点的条件是（ ）
A P==null B P->next==null C P->next==L L->next==P
二、填空题
1、一个算法具有5个特性： ， rc延时电路图 ， ， 零个或多个输入，一个或多个输出。
2、当线性表的元素总数基本稳定，且很少进行插入删除操作，但要求以最快的速度存取线性表中的元素时，应采用 存储结构。
3、数据的逻辑结构通常包括集合、线性结构、____________和图状结构。
4、判断循环队列为空的条件是 ，满的条件是 。
三、应用题
1、请将线性表的顺序存储和链式存储的异同点作一比较
2、以下序列是否为堆，若不是，请将它调整为堆。
45，65，23，76，5，98，78
3、请写出下列数据每一趟归并排序的结果：（503，087，512，061，908，170，897，275，653，426）
4、写出下列数据基数排序的每一趟分配和收集的结果：（503，087，512，061，908，170，897，275，653，426）
5、试写一算法，实现顺序表的就地逆置，即利用原表的存储空间将线性表(a1,a2,… ,an)逆置为(an,an-1, …,a1).
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议