注意：此页面搜索的是所有试题
安阳师范学院-计算机应用技术-数据结构
抽象数据类型的三个组成部分分别为（ ）
A.数据对象、数据关系和基本操作
B.数据元素、逻辑结构和存储结构
C.数据项、数据元素和数据类型
D.数据元素、数据结构和数据类型
逻辑上通常可以将数据结构分为（ ） A.动态结构和静态结构 B.顺序结构和链式结构 C.线性结构和非线性结构 D.初等结构和组合结构
下列程序段的时间复杂度为( ) s=0； for(i=1；i A.O(1) B.O(n) C.O(2n) D.O(n*n)
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构
如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。 A.栈 B.队列 C.树 D.图
计算机识别、存储和加工处理的对象被统称为( ) A.数据 B.数据元素 C.数据结构 D.数据类型
算法指的是（ ）。 A.计算机程序 B.解决问题的计算方法 C.排序算法 D.解决问题的有限运算序列
若一个算法的时间复杂度用T(n)表示，其中n的含义是（ ） A.问题规模 B.语句条数 C.循环层数 D.函数数量
若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（） A.无头结点的双向链表 B.带尾指针的循环链表 C.无头结点的单链表 D.带头指针的循环链表
在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ） A.插入 B.删除 C.排序 D.定位
在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A.n-i+1 B.i C.i+1 D.n-i
在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（ ）。 A.2个 B.3个 C.4个 D.6个
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是（）。 A.无头结点的单向链表 B.带头结点的单向链表 C.带头结点的双循环链表 D.带头结点的单循环链表
在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。 A.p->prior->next=p->next； p->next->prior=p->prior; B.p->prior=p->prior->prior ；p->prior->next=p; C.p->next->prior=p ；p->next=p->next->next D.p->next=p->prior->prior ；p->prior=p->next->next;
上溢现象通常出现在（ ） A.顺序栈的入栈操作过程中 B.顺序栈的出栈操作过程中 C.链栈的入栈操作过程中 D.链栈的出栈操作过程中
逻辑上通常可以将数据结构分为（ ） A.动态结构和静态结构 B.顺序结构和链式结构 C.线性结构和非线性结构 D.初等结构和组合结构
下列程序段的时间复杂度为( ) s=0； for(i=1；i A.O(1) B.O(n) C.O(2n) D.O(n*n)
若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构
如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（ ）。 A.栈 B.队列 C.树 D.图
计算机识别、存储和加工处理的对象被统称为( ) A.数据 B.数据元素 C.数据结构 D.数据类型
算法指的是（ ）。 A.计算机程序 B.解决问题的计算方法 C.排序算法 D.解决问题的有限运算序列
若一个算法的时间复杂度用T(n)表示，其中n的含义是（ ） A.问题规模 B.语句条数 C.循环层数 D.函数数量
若线性表的插入和删除操作频繁地在表头或表尾位置进行，则更适宜采用的存储结构为（） A.无头结点的双向链表 B.带尾指针的循环链表 C.无头结点的单链表 D.带头指针的循环链表
在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ） A.插入 B.删除 C.排序 D.定位
在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为( ) A.n-i+1 B.i C.i+1 D.n-i
在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是（ ）。 A.2个 B.3个 C.4个 D.6个
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是（）。 A.无头结点的单向链表 B.带头结点的单向链表 C.带头结点的双循环链表 D.带头结点的单循环链表
在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。 A.p->prior->next=p->next； p->next->prior=p->prior; B.p->prior=p->prior->prior ；p->prior->next=p; C.p->next->prior=p ；p->next=p->next->next D.p->next=p->prior->prior ；p->prior=p->next->next;
上溢现象通常出现在（ ） A.顺序栈的入栈操作过程中 B.顺序栈的出栈操作过程中 C.链栈的入栈操作过程中 D.链栈的出栈操作过程中