数据结构考试题库及答案.docx
- 文档编号:2990722
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:62
- 大小:28.60KB
数据结构考试题库及答案.docx
《数据结构考试题库及答案.docx》由会员分享,可在线阅读,更多相关《数据结构考试题库及答案.docx(62页珍藏版)》请在冰豆网上搜索。
数据结构考试题库及答案
对于关键字序列{12,13,10,18,60,15,7,20,25,100}用筛选法建堆,必须从关键字为_______的结点开始。
收藏
A.
60
B.
7
C.
18
D.
15
回答错误!
正确答案:
A
如果从无向图的任意顶点出发进行一次深度优先遍历就能访问到图中所有顶点,则该图一定是________。
收藏
A.
完全图
B.
连通图
C.
有回路
D.
一棵树
回答错误!
正确答案:
B
按照二叉树的定义,具有3个结点的二叉树有________种形态。
收藏
A.
5
B.
3
C.
4
D.
6
回答错误!
正确答案:
A
下列函数中,时间复杂度最小的是________。
收藏
A.
nlogn+5000n
B.
n^logn-6000n
C.
n^2-8000n
D.
10nlogn-7000n
回答错误!
正确答案:
A
单链表是一种________的存储结构。
收藏
A.
顺序存取
B.
索引存取
C.
随机存取
D.
散列存取
回答错误!
正确答案:
A
在循环队列中,设队列元素依次存放在Q[0..m]中,f、r分别指示队头元素位置和队尾元素的下一个位置,Q中存放m个元素时认为队列满,则队列满的判定方法是_______。
收藏
A.
(r+1)%m==f
B.
(f+1)%(m+1)==r
C.
(r+1)%(m+1)==f
D.
f==r
回答错误!
正确答案:
C
下列方法中,________是稳定的排序方法。
收藏
A.
快速排序
B.
折半插入排序
C.
希尔排序
D.
堆排序
回答错误!
正确答案:
B
在待排序的元素序列基本有序时,效率最高的排序方法是( )。
收藏
A.
快速排序
B.
直接插入排序
C.
简单选择排序
D.
堆排序
回答错误!
正确答案:
B
在待排序的元素序列基本有序的前提下,效率最高的排序方法是_______。
收藏
A.
直接插入排序
B.
快速排序
C.
堆排序
D.
起泡排序
回答错误!
正确答案:
A
顺序表是线性表的一种_______的存储结构。
收藏
A.
索引存取
B.
顺序存取
C.
随机存取
回答错误!
正确答案:
C
一个栈的输入序列是{1,2,3,4},则________是它的不可能的输出序列。
收藏
A.
{4,2,1,3}
B.
{1,3,4,2}
C.
{1,2,3,4}
D.
{4,3,2,1}
回答错误!
正确答案:
C
串是一种特殊的线性表,其特殊性体现在________。
收藏
A.
数据元素可以是多个字符
B.
可以顺序存储
C.
数据元素是一个字符
D.
可以链接存储
回答错误!
正确答案:
C
一个无向连通图的生成树是含有该连通图所有顶点的________。
收藏
A.
极大连通子图
B.
极小连通子图
C.
极小子图
D.
极大子图
回答错误!
正确答案:
B
对________,用Prim算法求最小生成树较为合适。
收藏
A.
非连通图
B.
稠密图
C.
连通图
D.
稀疏图
回答错误!
正确答案:
B
二叉树的第i(i≥1)层上至多有________个结点。
收藏
A.
i+1
B.
2i-1
C.
2^i
D.
2^(i-1)
回答错误!
正确答案:
D
对n个记录的序列进行堆排序,最坏情况下的时间复杂度为( )。
收藏
A.
O(logn)
B.
O(n2)
C.
O(nlogn)
D.
O(n)
回答错误!
正确答案:
C
具有线性结构的数据结构是________.
收藏
A.
树
B.
集合
C.
线性表
D.
图
回答错误!
正确答案:
C
对于表达式(a-b+c)*d/(e+f),其前缀表达式为________。
收藏
A.
a-b+c*d/e+f
B.
ab-c+d*ef+/
C.
/*-a+bcd+ef
D.
/*+-abcd+ef
回答错误!
正确答案:
D
用折半查找对长度为12的有序表进行查找,则等概率下查找成功时的平均查找长度为_______。
收藏
A.
35/12
B.
43/12
C.
39/12
D.
37/12
回答错误!
正确答案:
D
设串s="Iamastudent.",则s的长度为________。
收藏
A.
15
B.
12
C.
16
D.
11
回答错误!
正确答案:
A
非空的循环单链表(head为头指针)的尾结点(由指针p所指示)应满足________。
收藏
A.
p->next==head;
B.
p==NULL;
C.
v
D.
p->next==NULL;
回答错误!
正确答案:
A
若在线性表的任何位置上插入元素的概率是相等的,那么在长度为n的顺序表中插入一个元素时需平均移动________个元素。
收藏
A.
(n+1)/2
B.
(n-1)/2
C.
n/2
D.
n
回答错误!
正确答案:
C
对线性表进行折半查找时,要求线性表必须_______。
收藏
A.
以链式方式存储
B.
以顺序方式存储且表中元素按关键字有序排列
C.
以顺序方式存储
D.
以链式方式存储且表中元素按关键字有序排列
回答错误!
正确答案:
B
已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…pn,若p1=n,则pi为________。
收藏
A.
n-i+1
B.
i
C.
不确定
D.
n-i
回答错误!
正确答案:
A
在线索化二叉树中,t所指结点没有左子树的充要条件是________。
收藏
A.
t->LTag==1&&t->lchild==NULL
B.
t->LTag==1
C.
以上都不对
D.
t->lchild==NULL
回答错误!
正确答案:
B
_______二叉排序树可得到一个关键字的有序序列。
收藏
A.
层序遍历
B.
先序遍历
C.
中序遍历
D.
后序遍
回答错误!
正确答案:
C
顺序表中第一个元素的起始存储地址为100,每个元素的长度为4,则第五个元素的起始地址是_______。
收藏
A.
120
B.
124
C.
105
D.
116
回答错误!
正确答案:
D
线性表的顺序存储结构是一种________的存储结构。
收藏
A.
索引存取
B.
随机存取
C.
顺序存取
D.
散列存取
回答错误!
正确答案:
B
设串s="datastructure",则其串长为________。
收藏
A.
13
B.
14
C.
12
D.
15
回答错误!
正确答案:
B
在进行递归函数调用时,处理参数和返回地址需要使用一种称为________的数据结构。
收藏
A.
队列
B.
线性表
C.
树
D.
栈
回答错误!
正确答案:
D
若串S="abcdef",则其非空子串数目为________。
收藏
A.
22
B.
12
C.
6
D.
21
回答错误!
正确答案:
A
空格串的长度为________。
收藏
A.
串中空格的个数
B.
1
C.
0
回答错误!
正确答案:
A
对序列{22,86,19,49,12,30,65,35,18}进行一趟排序后得到的结果为{12,86,19,49,22,30,65,35,18},则其使用的排序方法为( )。
收藏
A.
选择排序
B.
冒泡排序
C.
插入排序
D.
快速排序
回答错误!
正确答案:
A
字符串是一种特殊的线性表,其特殊性在于它的数据元素只能是________。
收藏
A.
数字
B.
字符串
C.
字母
D.
字符
回答错误!
正确答案:
D
栈是限定在________进行插入或删除的线性表。
收藏
A.
任意位置
B.
栈底
C.
栈顶
回答错误!
正确答案:
C
排序方法中,从未排序序列中挑选元素,将其依次放至已排序序列(初始为空)的一端的方法,称为_______。
收藏
A.
交换排序
B.
选择排序
C.
归并排序
D.
插入排序
回答错误!
正确答案:
B
高度为5的二叉平衡树至少有_______个结点。
收藏
A.
10
B.
12
C.
15
D.
17
回答错误!
正确答案:
B
树最适合表示________。
收藏
A.
元素之间无联系的数据
B.
有序数据元素
C.
无序数据元素
D.
元素之间具有分支层次关系的数据
回答错误!
正确答案:
D
图的深度优先遍历算法类似于二叉树的________。
收藏
A.
后序遍历
B.
层序遍历
C.
先序遍历
D.
中序遍历
回答错误!
正确答案:
C
设有两个串s1和s2,求s2在s1中首次出现的位置的操作是________。
收藏
A.
求串长
B.
模式匹配
C.
连接
D.
求子串
回答错误!
正确答案:
B
n为正整数,下列程序段的时间复杂度是________。
for(i=1,x=0;i<=n;i++,x++);
收藏
A.
O(n^2)
B.
O
(1)
C.
O(n)
回答错误!
正确答案:
C
若L是SqList类型的顺序表,则线性表中的第i个元素是_______。
收藏
A.
L.elem[i+2]
B.
L.elem[i+1]
C.
L.elem[i]
D.
L.elem[i-1]
回答错误!
正确答案:
D
一个有n个顶点的无向图若是连通图,则至少有________条边。
收藏
A.
(n+1)/2
B.
n
C.
n+1
D.
n-1
回答错误!
正确答案:
D
对________,用克鲁斯卡尔算法求最小生成树较为合适。
收藏
A.
连通图
B.
稠密图
C.
非连通图
D.
稀疏图
回答错误!
正确答案:
D
设有三个串,s1="How",s2="are",s3="you",则这三个串连接后得到的结果串是________________________。
收藏
A.
"Howareyou."
B.
"Howareyou"
C.
"Howareyou"
D.
"Howareyou"
回答错误!
正确答案:
B
串是________。
收藏
A.
不少于一个字符的序列
B.
有限个字符的序列
C.
任意个字母的序列
D.
不少于一个字母的序列
回答错误!
正确答案:
B
设m,n是一棵二叉树上的两个结点,中序遍历时,n在m之前的条件是________。
收藏
A.
n是m子孙
B.
n在m右方
C.
n在m左方
D
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 考试 题库 答案