注意：此页面搜索的是所有试题
黑龙江省教育学院数据结构
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为( )。(本题3.0分)
A、 q->next=s->next;s->next=p;
B、 s->next=p;q->next=s->next;
C、 p->next=s->next;s->next=q;
D、 s->next=q;p->next=s->next;
在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为( )。(本题3.0分)
A、 O(n)
B、 O(1)
C、 O(n2)
D、 O(n-1)
以下关于广义表的描述,不正确的是 ( )(本题6.0分)
A、 广义表是由0个或多个单元素或子表构成的有限序列
B、 广义表至少有一个元素是子表
C、 广义表不能递归定义
D、 广义表不能为空表
有关二叉树下列说法不正确的是( )(本题6.0分)
A、 二叉树的度为2
B、 一棵二叉树的度可以小于2
C、 一棵二叉树至少有一个结点的度为2
D、 二叉树中任何一个结点的度为2
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。 ( )(本题2.0分)
A、 正确
B、 错误
以顺序存储结构表示线性表，编写算法，求出线性表中元素的最大值。
函数原型为：status sqlistmax(sqList L, elemtype &max) ；
(本题15.0分)
算法f2功能：在有序表st中折半查找关键字等于key的数据元素，请回答下列问题：
int f2(sstable st , keytype key) {
low=1; high=st.length;
while (low<=high) {
mid= ;
if ( key==st.elem[mid].key) ;
else if (key< st.elem[mid].key) high=mid-1;
else low=mid+1;}
return 0;
}(1) 请完成算法填空。
(2)st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，21)= ；
st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，78)= 。
(1) 请完成算法填空(2)st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，21)= 4 ；
st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，78)= 0 。
下列哪一种图的邻接矩阵是对称矩阵?( )(本题3.0分)
A、 有向图
B、 无向图
C、 AOV网
D、 AOE网
关键路径是事件结点网络中( )。(本题3.0分)
A、 从源点到汇点的最长路径
B、 从源点到汇点的最短路径
C、 最长的回路
D、 最短的回路
快速排序方法在( )情况下最不利于发挥其长处。(本题3.0分)
A、 要排序的数据量太大
B、 要排序的数据中有多个相同值
C、 要排序的数据已基本有序
D、 要排序的数据个数为奇数
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( )。(本题3.0分)
A、 完全图
B、 连通图
C、 有回路
D、 一棵树
栈的插入和删除操作在( )。(本题3.0分)
A、 栈底
B、 栈顶
C、 任意位置
D、 指定位置
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于( )。(本题3.0分)
A、 16
B、 4
C、 0
D、 2
一个具有n个顶点的有向图最多有( )条边。(本题3.0分)
A、 n×(n-1)/2
B、 n×(n-1)
C、 n×(n+1)/2
D、 n2
A、 q->next=s->next;s->next=p;
B、 s->next=p;q->next=s->next;
C、 p->next=s->next;s->next=q;
D、 s->next=q;p->next=s->next;
在具有n个结点的单链表上查找值为x的元素时,其时间复杂度为( )。(本题3.0分)
A、 O(n)
B、 O(1)
C、 O(n2)
D、 O(n-1)
以下关于广义表的描述,不正确的是 ( )(本题6.0分)
A、 广义表是由0个或多个单元素或子表构成的有限序列
B、 广义表至少有一个元素是子表
C、 广义表不能递归定义
D、 广义表不能为空表
有关二叉树下列说法不正确的是( )(本题6.0分)
A、 二叉树的度为2
B、 一棵二叉树的度可以小于2
C、 一棵二叉树至少有一个结点的度为2
D、 二叉树中任何一个结点的度为2
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。 ( )(本题2.0分)
A、 正确
B、 错误
以顺序存储结构表示线性表，编写算法，求出线性表中元素的最大值。
函数原型为：status sqlistmax(sqList L, elemtype &max) ；
(本题15.0分)
算法f2功能：在有序表st中折半查找关键字等于key的数据元素，请回答下列问题：
int f2(sstable st , keytype key) {
low=1; high=st.length;
while (low<=high) {
mid= ;
if ( key==st.elem[mid].key) ;
else if (key< st.elem[mid].key) high=mid-1;
else low=mid+1;}
return 0;
}(1) 请完成算法填空。
(2)st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，21)= ；
st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，78)= 。
(1) 请完成算法填空(2)st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，21)= 4 ；
st=( 5，13，19，21，37，56，64，75，80，96)；求f2(st，78)= 0 。
下列哪一种图的邻接矩阵是对称矩阵?( )(本题3.0分)
A、 有向图
B、 无向图
C、 AOV网
D、 AOE网
关键路径是事件结点网络中( )。(本题3.0分)
A、 从源点到汇点的最长路径
B、 从源点到汇点的最短路径
C、 最长的回路
D、 最短的回路
快速排序方法在( )情况下最不利于发挥其长处。(本题3.0分)
A、 要排序的数据量太大
B、 要排序的数据中有多个相同值
C、 要排序的数据已基本有序
D、 要排序的数据个数为奇数
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( )。(本题3.0分)
A、 完全图
B、 连通图
C、 有回路
D、 一棵树
栈的插入和删除操作在( )。(本题3.0分)
A、 栈底
B、 栈顶
C、 任意位置
D、 指定位置
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于( )。(本题3.0分)
A、 16
B、 4
C、 0
D、 2
一个具有n个顶点的有向图最多有( )条边。(本题3.0分)
A、 n×(n-1)/2
B、 n×(n-1)
C、 n×(n+1)/2
D、 n2