求助 数据结构试题 谢谢！！！一. 单项选择题(每题2分, 共30分) 1、根据数据元素的关键字直接计算出该元素存储地址
求助 数据结构试题 谢谢！！！
一. 单项选择题(每题2分, 共30分)
1、根据数据元素的关键字直接计算出该元素存储地址的存储方法是（ ）。
A)顺序存储方法
B)链式存储方法
C)索引存储方法
D)散列存储方法
2、下面程序段的时间复杂度为（ ）。
for (int i=0;i
B)O(n2)
C)O(m*n)
D) O(m+n)
3、在一个单链表中，已知q所指结点是p所指结点的前驱，若在p、q之间插入s结点，则执行（ ）操作。
A)s->next=p-next;p->next=s;
B)q->next=s;s->next=p;
C)p->next=s->next;s->next=p;
D)p->next=s;s->next=q;
4、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A)单链表
B)双链表
C)单向循环链表
D)顺序表
5、带头结点的单链表h为空的判断条件是（ ）。
A)h==NULL
B)h->next==NULL
C)h->next==h
D)h!=NULL
6、设计一个判别表达式中左右括号是否配对出现的算法，采用（ ）数据结构最佳。
A)线性表的顺序存储结构
B)栈
C)队列
D)线性表的链式存储结构
7、在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作为栈底，以top作为栈顶指针，则当作退栈处理时，top的变化为（ ）。
A)top不变
B)top=0
C)top＝top+1
D)top=top-1
11、在具有n个叶子的哈夫曼树中，其结点总数为（ ）。
A)不确定
B)2n
C)2n+1
D)2n-1
12、下列说法正确的是( )。
A)无向图中的极大连通子图叫做连通分量
B)有向图中的极大连通子图叫做连通分量
C)无向图中的极大连通子图叫做强连通分量
D)有向图中的极大连通子图叫做强连通分量
13、某无序表具有N个数据，若采用顺序查找算法，且每个数据查找的概率相等，那么查找失败时，平均查找长度ASL=（ ）
A)N
B)（N+1）/2
C)N（N-1）/2
D)N-1
14、能采用二分查找的数据结构是（ ）
A)二叉树
B)有序表
C)哈希表
D)无序表
15、快速排序在最坏情况下的时间复杂度是（ ）
A)O(n2log2n)
B)O(n2)
C)O(nlog2n)
D)O(log2n)
二. 填空题
1、 数据结构的逻辑结构包括线性结构和__________________结构两大类。
2、 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为________，在表尾插入元素的时间复杂度为_____________。
3、 设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是________。
4、 一棵深度为h的满二叉树上的结点总数为_______，一棵深度为h的完全二叉树上的结点总数的最小值为_______，最大值为_______。
求高手帮忙做一下参考，谢谢！！！
一. 单项选择题(每题2分, 共30分)
1、根据数据元素的关键字直接计算出该元素存储地址的存储方法是（ ）。
A)顺序存储方法
B)链式存储方法
C)索引存储方法
D)散列存储方法
2、下面程序段的时间复杂度为（ ）。
for (int i=0;i
B)O(n2)
C)O(m*n)
D) O(m+n)
3、在一个单链表中，已知q所指结点是p所指结点的前驱，若在p、q之间插入s结点，则执行（ ）操作。
A)s->next=p-next;p->next=s;
B)q->next=s;s->next=p;
C)p->next=s->next;s->next=p;
D)p->next=s;s->next=q;
4、若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A)单链表
B)双链表
C)单向循环链表
D)顺序表
5、带头结点的单链表h为空的判断条件是（ ）。
A)h==NULL
B)h->next==NULL
C)h->next==h
D)h!=NULL
6、设计一个判别表达式中左右括号是否配对出现的算法，采用（ ）数据结构最佳。
A)线性表的顺序存储结构
B)栈
C)队列
D)线性表的链式存储结构
7、在一个具有n个单元的顺序栈中，假定以地址低端（即下标为0的单元）作为栈底，以top作为栈顶指针，则当作退栈处理时，top的变化为（ ）。
A)top不变
B)top=0
C)top＝top+1
D)top=top-1
11、在具有n个叶子的哈夫曼树中，其结点总数为（ ）。
A)不确定
B)2n
C)2n+1
D)2n-1
12、下列说法正确的是( )。
A)无向图中的极大连通子图叫做连通分量
B)有向图中的极大连通子图叫做连通分量
C)无向图中的极大连通子图叫做强连通分量
D)有向图中的极大连通子图叫做强连通分量
13、某无序表具有N个数据，若采用顺序查找算法，且每个数据查找的概率相等，那么查找失败时，平均查找长度ASL=（ ）
A)N
B)（N+1）/2
C)N（N-1）/2
D)N-1
14、能采用二分查找的数据结构是（ ）
A)二叉树
B)有序表
C)哈希表
D)无序表
15、快速排序在最坏情况下的时间复杂度是（ ）
A)O(n2log2n)
B)O(n2)
C)O(nlog2n)
D)O(log2n)
二. 填空题
1、 数据结构的逻辑结构包括线性结构和__________________结构两大类。
2、 对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为________，在表尾插入元素的时间复杂度为_____________。
3、 设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4,s6,s5,s1,则栈的容量至少应该是________。
4、 一棵深度为h的满二叉树上的结点总数为_______，一棵深度为h的完全二叉树上的结点总数的最小值为_______，最大值为_______。
求高手帮忙做一下参考，谢谢！！！
赞
可能相似的问题
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前3个回答
-
1年前3个回答
-
1年前2个回答
-
1年前3个回答
-
1年前2个回答
-
1年前2个回答
-
1年前1个回答
-
1年前1个回答
-
1年前1个回答
-
1年前5个回答
-
1年前1个回答
你能帮帮他们吗