没有合适的资源?快使用搜索试试~ 我知道了~
数据结构-选择题.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 1 下载量 145 浏览量
2022-07-11
13:26:08
上传
评论
收藏 89KB DOC 举报
温馨提示
试读
16页
《数据结构》习题库之一:选择题 1.算法分析的目的是( ) A.研究算法的输入与输出之间的关系 B.找出数据结构的合理性 C.分析算法的效率以求改进算法 D.分析算法的可读性与可移植性 2. 在由list所指的非空线性链表中删除由p指的链结点的下一个链结点的过程是依次执行 q=p->link,( ),delete q。 A.p->link=q B.q->link=p C.q->link=p->link D.p->link=q- >link 3.依次在初始为空的队列中插入元素为a,b,c,d以后,紧接着作了两次删除操作,此时的 队头元素是( ) A.a B.b C.c D.d 4.若某堆栈的输入序列为 1,2,3,…,n- 1,n,输出序列的第1个元素为n,则第i个输出元素为( ) A.n-i+1 B.n-1 C.i D.哪个元素无所谓 5.设计递归问题的非递归算法一般需要用到( )机制。 A.数组 B.堆栈 C.队列 D.二叉树 6.已知非空二叉树采用顺序存储结构,树中结点的数据信息依次存放在一个一维数组中 ,即 ABC DEF G H 该二叉树的中序列遍历序列为( ) A.G,D,B
资源推荐
资源详情
资源评论
数据结构-选择题
1
《数据结构》习题库之一:选择题
1.算法分析的目的是( )
A.研究算法的输入与输出之间的关系 B.找出数据结构的合理性
C.分析算法的效率以求改进算法 D.分析算法的可读性与可移植性
2. 在由 list 所指的非空线性链表中删除由 p 指的链结点的下一个链结点的过程是依次执行
q=p->link,( ),delete q。
A.p->link=q B.q->link=p C.q->link=p->link D.p->link=q->link
3.依次在初始为空的队列中插入元素为 a,b,c,d 以后,紧接着作了两次删除操作,此时的队头元素
是( )
A.a B.b C.c D.d
4.若某堆栈的输入序列为 1,2,3,…,n-1,n,输出序列的第 1 个元素为 n,则第 i 个输出元
素为( )
A.n-i+1 B.n-1 C.i D.哪个元素无所谓
5.设计递归问题的非递归算法一般需要用到( )机制。
A.数组 B.堆栈 C.队列 D.二叉树
6.已知非空二叉树采用顺序存储结构,树中结点的数据信息依次存放在一个一维数组中,即 ABC
□DEF□□G□□H□□ 该二叉树的中序列遍历序列为( )
A.G,D,B,A,F,H.C,E B.G,B,D,A,F,H,C,E
C.B,D,G,A,F,H,C,E D.B,G,D,A,F,H,C,E
7.在一棵度为 3 的树中,度为 3 的结点有 2 个,度为 2 的结点有 1 个,度为 1 的结点有 2 个,那
么,该树有( )个叶结点。
A.4 B.5 C.6 D.7
8. 向具有 n 个结点的、结构均衡的二叉搜索树中插入一个元素的时间复杂度大致为( )。
A. O(1) B. O(log2n ) C. O(n) D. O(nlog2n)
9.在初始为空的散列表中依次插入关键字序列(MON,TUE,WED,THU,FRI,SAT,SUN),散列函数为
H(k)=i MOD 7,其中,i 为关键字 k 的第一个字母在英文字母表中的序号,地址值域为 [0:6] ,
采用线性再散列法处理冲突。插入后的散列表应该如( ) 所示。
A. 0 1 2 3 4 5 6
THU TUE WED FRI SUN SAT MON
B. 0 1 2 3 4 5 6
TUE THU WED FRI SUN SAT MON
C. 0 1 2 3 4 5 6
TUE THU WED FRI SAT SUN MON
D. 0 1 2 3 4 5 6
TUE THU WED SUN SAT FRI MON
数据结构-选择题
2
10. 对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结束时的结果依
次为:第一趟:13,72,68,49,50,97,27;第二趟:13,27,68,49,38,50,97,72;
第三趟:13,27,38,49,68,50,97,72;该排序采用的方法是( )
A.插入排序法 B.选择排序法 C.泡排序法 D.堆积排序法
11.广义表中元素分为 ( )
A.原子元素 B.表元素 C.原子元素和表元素 D.任意元素
12.求字符串 T 在字符串 S 中首次出现的位置的操作称为 ( )
A.串的模式匹配 B.求子串 C.求串的长度 D.串的连接
13.树型结构最适合用来描述 ( )
A.有序的数据元素 B.无序的数据元素
C.数据元素之间的具有层次关系的数据 D.数据元素之间没有关系的数据
14.若二叉树中度为 2 的结点有 15 个,度为 1 的结点有 10 个,( )个叶结点。
A.25 B.30 C.31 D.41
15.若深度为 6 的完全二叉树的第 6 层有 3 个叶结点,则该二叉树一共有( )个结点。
A.15 B.16 C.17 D.18
16.若某完全二叉树的深度为 h,则该完全二叉树中至少有( )个结点。
A.2h B.2h-1 C.2h-1-1 D.2h-1+1
17.在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该 ( )
A.只有左子树上的所有结点 B.只有左子树上的部分结点
C.只有右子树上的所有结点 D.只有右子树上的部分结点
18.对于任意非空二叉树,要设计出其后序遍历的非递归算法而不使用堆栈结构,最适合的方法
是对该二叉树采用( )存储结构。
A.三叉链表 B.二叉链表 C.顺序 D.索引
19.对于一个数据序列,按照“逐点插入方法”建立一个二叉排序树,该二叉排序树的形状取决
于 ( )
A.该序列的存储结构 B.序列中的数据元素的取值范围
C.数据元素的输入次序 D.使用的计算机的软、硬件条件
20.下面关于哈夫曼树的说法,不正确的是 ( )
A.对应于一组权值构造出的哈夫曼树一般不是唯一的
B.哈夫曼树具有最小带权路径长度
C.哈夫曼树中没有度为 1 的结点
D.哈夫曼树中除了度为 1 的结点外,还有度为 2 的结点和叶结点
21.线性链表中各链结点之间的地址 ( )
数据结构-选择题
3
A.连续与否都可以 B.部分地址必须连续
C.一定不连续 D.必须连续
22.删除非空双向循环链表中由 q 所指的链结点的过程是依次执行以下三个动作:
q->llink->rlink=q->rlink,( ),delete q。
A.q->llink=q B.q->rlink->llink=q
C.q->rlink->llink=q->llink D.q->llink=q->rlink
23.在包含有 1000 个元素的线性表中实现如下四个操作,所需要的执行时间最长的是 ( )
A.线性表采用顺序存储结构,在第 10 个元素后面插入一个新的元素
B.线性表采用链式存储结构,在第 10 个元素后面插入一个新的元素
C.线性表采用顺序存储结构,删除第 990 个元素
D.线性表采用链式存储结构,删除 p 指的链结点
24.因此在初始为空的队列中插入元素 a,b,c,d 以后,紧接着作了两次删除操作,此时的队尾元素
是 ( )
A.a B.b C.c D.d
25.若不考虑结点的数据信息的组合情况,具有 3 个结点的二叉树共有( )种形态。
A.2 B.3 C.4 D.5
26.对任何一棵二叉树,若 n0,n1,n2 分别是度为 0,1,2 的结点的个数,则 n0=( )
A.n1+1 B.n1+n2 C.n2+1 D.2n1+1
27.下面的序列中( )是最大堆。
A.1,2,8,5,3,9,10,4 B.1,5,10,6,7,8,9,2
C.9,8,7,6,4,8,2,1 D.9,8,7,6,5,4,3,1
28.在下述的排序方法中,不属于内排序方法的是( )
A.插入排序法 B.选择排序法
C.拓扑排序法 D.归并排序法
29.采用顺序查找方法查找长度为 n 的线性表,平均查找长度为 ( )。
A.n B.n/2 C.(n+1)/2 D.(n-1)/2
30.对线性表采用折半查找法,该线性表必须 ( )。
A.采用顺序存储结构 B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序 D.采用链式存储结构,且元素按值有序
31.已知二叉树的前序序列为 ABDCEFG,中序序列为 DBCAFEG,则后序序列为 ( )。
A.DCBAFGE B.DCBFGEA C.DCBFEGA D.DCBGFEA
32.按逐点插入法建立对应于序列(54,28,16,34,73,62,95,60,26,43)的二叉排序树后,
查找 62 要进行( )次比较。
A.6 次 B.5 次 C.3 次 D.2 次
数据结构-选择题
4
33.根据堆积定义,下面的四个序列中,( )是堆积。
A.75,65,30,15,25,45,20,10
B.75,65,45,10,30,25,20,15
C.75,45,65,30,15,25,20,10
D.75,45,65,10,25,30,20,15
34.正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针 top 的变化是( )。
A.top 不变 B.top←0 C.top←top+1 D.top←top-1
35.中缀表达式(A-B*C)/D+E 的后缀形式是( )。
A.A-BC*D/E+ B.ABC*-D/E+
C.ABC*-DE/+ D.ABC*-D/+E
36.对二叉树进行( )遍历可以得到结点的排序序列。
A.前序 B.中序 C.后序 D.按层次
37.一个具有 n 个顶点的连通图的生成树中有( )条边。
A.n-1 B.n C.┗n/2┛ � D.n+1
38.对具有八个元素的序列(49,38,65,97,76,13,27,50)按从小到大排序,( )是选择排序法第一
趟的结果。
A.13,65,38,97,76,49,27,50
B.13,27,38,49,50,65,76,97
C.97,76,65,50,49.38,27,13
D.13,38,65,97,76,49,27,50
39.在长度为 n 的线性表 A[1:n]的第 i 个位置插入一个元素,需要后移( )个元素。
A.n-1 B.n-i+1 C.n-i-1 D.i
40.中缀表达式 A-(B+C/D)*E 的后缀形式是 ( )
A.AB-C+D/E* B.ABC+D/-E*
C.ABCD/E*+- D.ABCD/+E*-
41.具有 n 个结点的完全二叉树的深度为 ( )(符号┗x┛表示取不大于 x 的最大整数)
A.┗log2n┛ B.┗log2n┛-1 C.┗log2(n+1)┛ D.┗log2n┛+1
42.具有 n 个顶点的无向图最多有( )条边。
A.n(n-1)/2 B.n(n+1)/2 C.n2/2 D.2n
43.根据堆的定义,下列的四个序列中( )是一个堆。
A.75 65 30 15 25 45 20 10
B.75 65 45 10 30 25 20 15
C.75 45 65 30 15 25 20 10
D.75 45 65 10 25 30 20 15
剩余15页未读,继续阅读
资源评论
- m0_741452122023-10-28非常有用的资源,可以直接使用,对我很有用,果断支持!
是空空呀
- 粉丝: 168
- 资源: 3万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功