注意：此页面搜索的是所有试题
河南工业大学软件设计(高起专)
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行___。
A
s->link=p;p->link=s;
B
s->link=p->link;p->link=s;
C
s->link=p->link;p=s;
D
p->link=s;s->link=p;
向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动个元素
A
64.0
B
63.5
C
63.0
D
64.5
设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为____
A
p->next=p->next->next
B
p=p->next
C
p= p->next->next
D
p->next=p
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
A
n-i+1
B
n-i
C
i
D
i-1
组成数据的基本单位是________
A
数据项
B
数据类型
C
数据元素
D
数据变量
数据结构是研究数据的________及它们之间的相互联系
A
理想结构、物理结构
B
理想结构、逻辑结构
C
物理结构、逻辑结构
D
抽象结构、逻辑结构
高度为h(h>0)的二叉树最少有________个结点。
A
h
B
h-1
C
h+1
D
2h
在一个顺序存储的循环队列中，队头指针指向队头元素的___
A
前一个位置
B
后一个位置
C
队头元素位置
D
队尾元素的前一位置
链式栈与顺序栈相比，一个比较明显的优点是_____
A
插入操作更加方便
B
通常不会出现栈满的情况
C
不会出现栈空的情况
D
删除操作更加方便
若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行p←front，______，callRET(P)
A
front←link(rear)
B
rear←link(p)
C
rear←link(front)
D
front←link(p)
采用二元描述法可描述任意数据结构为（K，R），其中K和R分别代表（ ）的集合
A
算法和操作
B
逻辑结构和存储结构
C
数据元素和关系
D
结构和算法
一个队列的入队序列是1、2、3、4，则队列的输出顺序为（ ）
A
4、3、2、1
B
1、2、3、4
C
1、2、4、3
D
2、1、3、4
分页式存储管理是基于（ ）实现的。
A
固定分区
B
动态分区
C
静态重定位
D
动态重定位
一个计算机系统由（ ）组成
A
CPU、存储器
B
CPU和外设
C
操作系统和用户程序
D
硬件和软件
从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是（ ）
A
简单选择排序
B
快速排序
C
冒泡排序
D
简单插入排序
A
s->link=p;p->link=s;
B
s->link=p->link;p->link=s;
C
s->link=p->link;p=s;
D
p->link=s;s->link=p;
向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动个元素
A
64.0
B
63.5
C
63.0
D
64.5
设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为____
A
p->next=p->next->next
B
p=p->next
C
p= p->next->next
D
p->next=p
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
A
n-i+1
B
n-i
C
i
D
i-1
组成数据的基本单位是________
A
数据项
B
数据类型
C
数据元素
D
数据变量
数据结构是研究数据的________及它们之间的相互联系
A
理想结构、物理结构
B
理想结构、逻辑结构
C
物理结构、逻辑结构
D
抽象结构、逻辑结构
高度为h(h>0)的二叉树最少有________个结点。
A
h
B
h-1
C
h+1
D
2h
在一个顺序存储的循环队列中，队头指针指向队头元素的___
A
前一个位置
B
后一个位置
C
队头元素位置
D
队尾元素的前一位置
链式栈与顺序栈相比，一个比较明显的优点是_____
A
插入操作更加方便
B
通常不会出现栈满的情况
C
不会出现栈空的情况
D
删除操作更加方便
若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行p←front，______，callRET(P)
A
front←link(rear)
B
rear←link(p)
C
rear←link(front)
D
front←link(p)
采用二元描述法可描述任意数据结构为（K，R），其中K和R分别代表（ ）的集合
A
算法和操作
B
逻辑结构和存储结构
C
数据元素和关系
D
结构和算法
一个队列的入队序列是1、2、3、4，则队列的输出顺序为（ ）
A
4、3、2、1
B
1、2、3、4
C
1、2、4、3
D
2、1、3、4
分页式存储管理是基于（ ）实现的。
A
固定分区
B
动态分区
C
静态重定位
D
动态重定位
一个计算机系统由（ ）组成
A
CPU、存储器
B
CPU和外设
C
操作系统和用户程序
D
硬件和软件
从未排序子表中依次取出元素放入到已排序子表的正确位置上的方法是（ ）
A
简单选择排序
B
快速排序
C
冒泡排序
D
简单插入排序