注意：此页面搜索的是所有试题
河南理工大学数据结构
单链表的存储密度（ ）。
A.大于1
B.等于1
C.小于1
D.不能确定
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。
A.n
B.2n-1
C.2n
D.n-1
在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（ ）个元素。
A.n-i
B.n-i+1
C.n-i-1
D.I
线性表L=(a1，a2,……an)，下列说法正确的是（ ）。
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继
创建一个包括n个结点的有序单链表的时间复杂度是（ ）。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
以下说法错误的是（ ）。
A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B.顺序存储的线性表可以随机存取
C.由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
D.线性表的链式存储结构优于顺序存储结构
在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）。
A.s->next=p+1; p->next=s;
B.(*p).next=s; (*s).next=(*p).next;
C.s->next=p->next; p->next=s->next;
D.s->next=p->next; p->next=s;
在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
A.p->next->prior=p->prior; p->prior->next=p->next;
B.p->next=p->next->next; p->next->prior=p;
C.p->prior->next=p; p->prior=p->prior->prior;
D.p->prior=p->next->next; p->next=p->prior->prior;
顺序存储的线性表的优点是（ ）
A.存储密度大
B.插入方便
C.随机存取
D.删除方便
链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（ ）。
A.x=top->data;top=top->link；
B.top=top->link;x=top->link
C.x=top;top=top->link；
D.x=top->link
设有一个递归算法如下int fact(int n) { //n大于等于0if(n<=0) return 1;else return n*fact(n-1); }
A.n+1
B. n-1
C. n
D. n+2
为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。
A.队列
B.栈
C. 线性表
D.有序表
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（ ）。
A.2
B.3
C.4
D.6
设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
用链接方式存储的队列，在进行删除运算时（ ）。
A.仅修改头指针
B.仅修改尾指针
C. 头、尾指针都要修改
D.头、尾指针可能都要修改
A.大于1
B.等于1
C.小于1
D.不能确定
将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。
A.n
B.2n-1
C.2n
D.n-1
在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（ ）个元素。
A.n-i
B.n-i+1
C.n-i-1
D.I
线性表L=(a1，a2,……an)，下列说法正确的是（ ）。
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继
创建一个包括n个结点的有序单链表的时间复杂度是（ ）。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
以下说法错误的是（ ）。
A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B.顺序存储的线性表可以随机存取
C.由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活
D.线性表的链式存储结构优于顺序存储结构
在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ ）。
A.s->next=p+1; p->next=s;
B.(*p).next=s; (*s).next=(*p).next;
C.s->next=p->next; p->next=s->next;
D.s->next=p->next; p->next=s;
在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。
A.p->next->prior=p->prior; p->prior->next=p->next;
B.p->next=p->next->next; p->next->prior=p;
C.p->prior->next=p; p->prior=p->prior->prior;
D.p->prior=p->next->next; p->next=p->prior->prior;
顺序存储的线性表的优点是（ ）
A.存储密度大
B.插入方便
C.随机存取
D.删除方便
链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（ ）。
A.x=top->data;top=top->link；
B.top=top->link;x=top->link
C.x=top;top=top->link；
D.x=top->link
设有一个递归算法如下int fact(int n) { //n大于等于0if(n<=0) return 1;else return n*fact(n-1); }
A.n+1
B. n-1
C. n
D. n+2
为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。
A.队列
B.栈
C. 线性表
D.有序表
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（ ）。
A.2
B.3
C.4
D.6
设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
用链接方式存储的队列，在进行删除运算时（ ）。
A.仅修改头指针
B.仅修改尾指针
C. 头、尾指针都要修改
D.头、尾指针可能都要修改