数据结构选择题.docx
- 文档编号:3112396
- 上传时间:2022-11-17
- 格式:DOCX
- 页数:17
- 大小:19.79KB
数据结构选择题.docx
《数据结构选择题.docx》由会员分享,可在线阅读,更多相关《数据结构选择题.docx(17页珍藏版)》请在冰豆网上搜索。
数据结构选择题
资料范本
本资料为word版本,可以直接编辑和打印,感谢您的下载
数据结构选择题
地点:
__________________
时间:
__________________
说明:
本资料适用于约定双方经过谈判,协商而共同承认,共同遵守的责任与义务,仅供参考,文档可直接下载或修改,不需要的部分可直接删除,使用时请详细阅读内容
1.一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是
(1)。
选择一项:
1.108
2.110
3.100
4.120
2.在n个结点的顺序表中,算法的时间复杂度是O
(1)的操作是(b)
选择一项:
a.删除第i个结点(1≤i≤n)
b.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)c.将n个结点从小到大排序
d.在第i个结点后插入一个新结点(1≤i≤n)
3.以下说法错误的是(d)。
选择一项:
a.由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活
b.顺序存储的线性表可以随机存取
c.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
d.线性表的链式存储结构优于顺序存储结构
4.单链表的存储密度(b)。
选择一项:
a.不能确定
b.小于1
c.大于1
d.等于1
5.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动的元素个数为(c)。
选择一项:
a.63
b.7
c.63.5
d.8
6.在一个长度为n的顺序表中,在第i个元素(1≤i≤n+1)之前插入一个新元素时须向后移动(b)个元素。
选择一项:
a.n-i
b.n-i+1
c.i
d.n-i-1
7.在单链表中,要将s所指结点插入到p所指结点之后,其语句应为(a)。
选择一项:
a.s->next=p->next;p->next=s;
b.(*p).next=s;(*s).next=(*p).next;
c.s->next=p->next;p->next=s->next;
d.s->next=p+1;p->next=s;
8.在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是(b)。
选择一项:
a.p->next=q;q->prior=p;p->next->prior=q;q->next=q;
b.q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
c.p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
d.q->prior=p;q->next=p->next;p->next=q;p->next->prior=q;
9.在双向链表存储结构中,删除p所指的结点时须修改指针(c)。
选择一项:
a.p->prior=p->next->next;p->next=p->prior->prior;
b.p->next=p->next->next;p->next->prior=p;
c.p->next->prior=p->prior;p->prior->next=p->next;
d.p->prior->next=p;p->prior=p->prior->prior;
10.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(c)。
选择一项:
a.2n
b.n-1
c.n
d.2n-1
11.线性表L=(a1,a2,……an),下列说法正确的是(b)。
选择一项:
a.表中诸元素的排列必须是由小到大或由大到小
b.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
c.每个元素都有一个直接前驱和一个直接后继
d.线性表中至少有一个元素
12.线性表若采用链式存储结构时,要求内存中可用存储单元的地址(d)。
选择一项:
a.部分地址必须是连续的
b.一定是不连续的
c.必须是连续的
d.连续或不连续都可以
13.线性表L在(d)情况下适用于使用链式结构实现。
选择一项:
a.L中结点结构复杂
b.L中含有大量的结点
c.需经常修改L中的结点值
d.需不断对L进行删除插入
14.若指定有n个元素的向量,则建立一个有序单链表的时间复杂性的量级是(b)。
选择一项:
a.O(nlogn)
b.O(n的平方)
c.O(n)
d.O
(1)
15.链接存储的存储结构所占存储空间(b)。
选择一项:
a.只有一部分,存储表示结点间关系的指针
b.分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
c.分两部分,一部分存放结点值,另一部分存放结点所占单元数
d.只有一部分,存放结点值
16.一个具有1025个结点的二叉树的高h为(a)。
选择一项:
a.11至1025之间
b.10至1024之间
c.10
d.11
17.一棵完全二叉树上有1001个结点,其中叶子结点的个数是(d)。
选择一项:
a.254
b.500
c.250
d.501
18.一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足(a)。
选择一项:
a.只有一个叶子结点
b.是任意一棵二叉树
c.所有的结点均无左孩子
d.所有的结点均无右孩子
19.利用二叉链表存储树,则根结点的右指针是(c)。
选择一项:
a.指向最右孩子
b.指向最左孩子
c.空
d.非空
20.在下列存储形式中,(a)不是树的存储形式?
选择一项:
a.顺序存储表示法
b.孩子兄弟表示法
c.孩子链表表示法
d.双亲表示法
21.对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用(d)遍历实现编号。
选择一项:
a.从根开始按层次遍历
b.先序
c.中序
d.后序
22.引入二叉线索树的目的是(d)。
选择一项:
a.为了能方便的找到双亲
b.使二叉树的遍历结果唯一
c.为了能在二叉树中方便的进行插入与删除
d.加快查找结点的前驱或后继的速度
23.把一棵树转换为二叉树后,这棵二叉树的形态是(c)。
选择一项:
a.有多种
b.有多种,但根结点都没有右孩子
c.唯一的
d.有多种,但根结点都没有左孩子
24.某二叉树的前序序列和后序序列正好相反,则该二叉树一定是(d)的二叉树。
选择一项:
a.任一结点无右子树
b.空或只有一个结点
c.任一结点无左子树
d.高度等于其结点数
25.由3个结点可以构造出多少种不同的二叉树?
(b)
选择一项:
a.2
b.5
c.4
d.3
26.线索二叉树是一种(a)结构。
选择一项:
a.物理
b.逻辑和存储
c.逻辑
d.线性
27.若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为(c)。
选择一项:
a.X的右子树中最左的结点
b.X的左子树中最右叶结点
c.X的左子树中最右结点
d.X的双亲
28.若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用(b)遍历方法最合适。
选择一项:
a.中序
b.后序
c.前序
d.按层次
29.设F是一个森林,B是由F变换得的二叉树。
若F中有n个非终端结点,则B中右指针域为空的结点有(b)个。
选择一项:
a.n+2
b.n+1
c.n-1
d.n
30.G是一个非连通无向图,共有28条边,则该图至少有(d)个顶点。
选择一项:
a.10
b.8
c.7
d.9
31.n个顶点的连通图用邻接距阵表示时,该距阵至少有(c)个非零元素。
选择一项:
a.n
b.n/2
c.2(n-1)
d.2n
32.下面(a)方法可以判断出一个有向图是否有环。
选择一项:
a.拓扑排序
b.求关键路径
c.求最短路径
d.深度优先遍历
33.下面( d)算法适合构造一个稠密图G的最小生成树。
选择一项:
a.Dijkstra算法
b.Floyd算法
c.Kruskal算法稀疏
d.Prim算法
34.具有n个顶点的有向图最多有(b)条边。
选择一项:
a.2n
b.n(n-1)
c.n(n+1)
d.n
35.图的BFS生成树的树高比DFS生成树的树高(a)。
选择一项:
a.小或相等
b.大或相等
c.相等
d.小
36.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的(a)倍。
选择一项:
a.1
b.1/2
c.2
d.4
37.广度优先遍历类似于二叉树的(c)。
选择一项:
a.中序遍历
b.后序遍历
c.层次遍历
d.先序遍历
38.深度优先遍历类似于二叉树的(a)。
选择一项:
a.先序遍历
b.后序遍历
c.层次遍历
d.中序遍历
40.用邻接表表示图进行广度优先遍历时,通常借助(a)来实现算法。
选择一项:
a.队列
b.栈
c.树
d.图
41.用邻接表表示图进行深度优先遍历时,通常借助(d)来实现算法。
选择一项:
a.图
b.树
c.队列
d.栈
42.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点,则该图一定是(a)图。
选择一项:
a.连通
b.有向
c.非连通
d.强连通
43.在一个图中,所有顶点的度数之和等于图的边数的(b)倍。
选择一项:
a.4
b.2
c.1/2
d.1
44.m阶B-树是一棵(b)。
选择一项:
a.m叉排序树
b.m叉平衡排序树
c.m+1叉平衡排序树
d.m-1叉平衡排序树
45.下列关于m阶B-树的说法错误的是(d)。
选择一项:
a.所有叶子都在同一层次上
b.根结点至多有m棵子树
c.非叶结点至少有m/2(m为偶数)或m/2+1(m为奇数)棵子树
d.根结点中的数据是有序的
46.下面关于B-和B+树的叙述中,不正确的是(a)。
选择一项:
a.B-树和B+树都能有效地支持顺序检索
b.B-树和B+树都可用于文件的索引结构
c.B-树和B+树都是平衡的多叉树
d.B-树和B+树都能有效地支持随机检索
47.下面关于哈希查找的说法,不正确的是(c)。
选择一项:
a.用链地址法处理冲突,适合表长不确定的情况
b.用链地址法处理冲突,不会引起二次聚集现象
c.采用链地址法处理冲突时,查找一个元素的时间是相同的
d.采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
48.下面关于哈希查找的说法,正确的是(d)。
选择一项:
a.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
b.哈希表的平均查找长度有时也和记录总数有关
c.除留余数法是所有哈希函数中最好的
d.不存在特别好与坏的哈希函数,要视情况而定
49.分别以下列序列构造二叉排序树,与用其它三个序
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 选择题
![提示](https://static.bdocx.com/images/bang_tan.gif)