51芜湖家教网以“让孩子自信、让家长放心”为服务宗旨,以“证件认证、星级评定”保证教员质量,以“系统化、高质量、快节奏”为服务理念,提供芜湖英语家教,芜湖数学家教,芜湖物理家教,芜湖化学家教,芜湖理科家教,芜湖文科家教,芜湖奥数家教,芜湖数理化家教,芜湖日语家教,芜湖全科家教等一对一上门家教服务。本芜湖家教中心拥有芜湖市最多家教信息及教员信息,每天都有大量最新家教信息和教员简历^_^ 
51芜湖家教网-芜湖最好的家教中心
家教热线:
请家教:15155332008
 
手机访问51芜湖家教网
芜湖请家教  芜湖做家教  芜湖家教信息  芜湖老师信息  芜湖家教收费标准  留言建议   特色小班
   当前位置:【51芜湖家教网】 → 首页资讯

高中信息技术数据结构练习题精选

来源:51芜湖家教网    点击:700    发布日期:2016-07-28 09:04:22
芜湖家教网搜集:高中信息技术数据结构练习题精选

一、选择题
1.算法指的是( )
A.计算机程序 B.解决问题的计算方法 C.排序算法 D.解决问题的有限运算序列
2.线性表采用链式存储时,结点的存储地址( )
A.必须是不连续的 B.连续与否均可
C.必须是连续的 D.和头结点的存储地址相连续
3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )
A.O(1) B.O(n) C.O(m) D.O(m+n)
4.由两个栈共享一个向量空间的好处是:( )
A.减少存取时间,降低下溢发生的机率 B.节省存储空间,降低上溢发生的机率
C.减少存取时间,降低上溢发生的机率 D.节省存储空间,降低下溢发生的机率
5.设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为( )
A.front=front+1 B.front=(front+1)%(m-1)
C.front=(front-1)%m D.front=(front+1)%m
6.如下陈述中正确的是( )
A.串是一种特殊的线性表 B.串的长度必须大于零
C.串中元素只能是字母 D.空串就是空白串
7. 以下数据结构中哪一个是线性结构?( )
A. 有向图 B. 队列 C. 线索二叉树 D. B树
8. 在一个单链表HL中,若要在当前由指针p指向的结点后面插入一个由q指向的结点,则执行如下( )语句序列。
A. p=q; p->next=q; B. p->next=q; q->next=p;
C. p->next=q->next; p=q; D. q->next=p->next; p->next=q;
9. 以下哪一个不是队列的基本运算?( )
A. 在队列第i个元素之后插入一个元素 B. 从队头删除一个元素
C. 判断一个队列是否为空 D.读取队头元素的值
10. 字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成( )个不同的字符串?
A.14 B.5 C.6 D.8
11. 由权值分别为3,8,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为( )。
A. 11 B.35 C. 19 D. 53
12. 右图二叉树结点的先序遍历的序列为( )。
A. E、G、F、A、C、D、B B. E、A、G、C、F、B、D
C. E、A、C、G、B、D、F D. E、G、A、C、D、F、B
13. 右图二叉树结点的中序遍历的序列为( )。
A. A、E、B、G、D、C、F B. A、 E、G、C、F、B、D
C. A、E、C、B、D、G、F D. B、D、C、A、F、G、E
14. 右图二叉树的按层遍历的序列为( )。
A.E、G、F、A、C、D、B B. E、A、C、B、D、G、F
C. E、A、C、G、F、B、D D. E、G、A、C、D、F、B
15. 下面关于图的存储的叙述中正确的是( )。
A.用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
B.用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关
C. 用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关
D.用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关
16. 设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
A. a,g,h,m,n,p,q,x,z
B. a,g,m,h,q,n,p,x,z
C. g,m,q,a,n,p,x,h,z
D. h,g,m,p,a,n,q,x,z
17.某内排序方法的稳定性是指( )。
A.该排序算法不允许有相同的关键字记录
B.该排序算法允许有相同的关键字记录
C.平均时间为0(n log n)的排序方法
D.以上都不对
18.下列排序算法中,其中( )是稳定的。
A. 堆排序,冒泡排序 B. 快速排序,堆排序
C. 直接选择排序,归并排序 D. 归并排序,冒泡排序
19.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是。( )
A.选择排序法 B. 插入排序法 C. 快速排序法 D. 堆排序法
20.在下列排序算法中,哪一个算法的时间复杂度与初始排序无关( )。
A. 直接插入排序 B. 冒泡排序 C. 快速排序 D. 直接选择排序
21.对一组数据(84,47,25,15,21)排序,数据的排列次序在排序的过程中的变化为
(1) 84 47 25 15 21 (2) 15 47 25 84 21
(3) 15 21 25 84 47 (4) 15 21 25 47 84
则采用的排序是 ( )。
A. 选择 B. 冒泡 C. 快速 D. 插入
22.下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。
A.快速排序 B. shell排序 C. 堆排序 D.冒泡排序
23.有一组数据(15,9,7,8,20,-1,7,4) 用快速排序的划分方法进行一趟划分后数据的排序为 ( )(按递增序)。
A.下面的B,C,D都不对。 B.9,7,8,4,-1,7,15,20
C.20,15,8,9,7,-1,4,7 D. 9,4,7,8,7,-1,15,20
24.一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为( )。
A.(38,40,46,56,79,84) B. (40,38,46,79,56,84)
C.(40,38,46,56,79,84) D. (40,38,46,84,56,79)
25. 在下面的排序方法中,辅助空间为O(n)的是( ) 。
A.希尔排序 B. 堆排序 C. 选择排序 D. 归并排序
26.下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。
A. 冒泡 B. 希尔 C. 快速 D. 堆排
27.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用( )方法最快。
A.起泡排序 B.快速排列 C.Shell排序 D.堆排序 E.简单选择排序
28.在文件“局部有序”或文件长度较小的情况下,最佳内部排序的方法是( )
A.直接插入排序 B.冒泡排序 C.简单选择排序
29.下列排序算法中,( )算法可能会出现下面情况:在最后一趟开始之前,所有元素都不在其最终的位置上。
A. 堆排序 B. 冒泡排序 C. 快速排序 D. 插入排序
30. 下列排序算法中,占用辅助空间最多的是:( )
A. 归并排序 B. 快速排序 C. 希尔排序 D. 堆排序
31. 快速排序方法在( )情况下最不利于发挥其长处。
A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值
C. 要排序的数据个数为奇数 D. 要排序的数据已基本有序
32. 以下序列不是堆的是( )。
A. (100,85,98,77,80,60,82,40,20,10,66)
B. (100,98,85,82,80,77,66,60,40,20,10)
C. (10,20,40,60,66,77,80,82,85,98,100)
D. (100,85,40,77,80,60,66,98,82,10,20)
33. 堆排序是( )类排序,堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是( )
A. 插入 B. 交换 C. 归并 D. 基数 E. 选择
F. O(n2)和O(1) G. O(nlog2n)和O(1) H. O(nlog2n)和O(n)
I. O(n2)和O(n)
34、对n 个记录的文件进行堆排序,最坏情况下的执行时间是多少?( )
A.O(log2n)B.O(n) C.O(nlog2n) D.O(n*n)
二、填空题
1、 for ( i=2; i<=n; i ++)
if (r[i] < r[i-1])
{
r[0] = r[i]; // 复制为监视哨
for ( j=i-1; r[0] < r[j]; j -- )
; // 记录后移
r[j+1] = r[0]; // 插入到正确位置
}
2、对于直接插入排序,最好的情况(关键字在记录序列中已经顺序有序),“比较”的次数为: “移动”的次数为: ;最坏的情况,(关键字在记录序列中逆序有序),“比较”的次数: “移动”的次数: ;
3、一趟希尔排序过程如下,请将程序填写完整。
for ( i=d+1; i<=n; i ++)
if ( ) {
r[0] = r[i]; // 暂存在R[0],不是哨兵
for (j=i-d; j>0&&(r[0]
r[j+d] = r[j]; // 记录后移,查找插入位置
; // 插入
}
4、通常,在排序的过程中,需进行下列两种基本的操作:
(1)比较两个关键字的大小;
(2) 。
5、简单选择排序代码如下:
void xx(int arr[])
{
int min,j;
for(int i=1;i<=n;i++){
min=i;
for(j=i+1;j<=n;j++)
if(arr[j] ;
if(i!=min) swap(arr,i,min);
}
}
三、简答题
1、给出一组关键字39,18,25,37,58,22,41,80,分别写出按下列各种排序方法进行非递减排序时第一趟变化的过程:
1)冒泡排序:
2)堆排序:
3)快速排序:
4)简单选择排序:
5)希尔排序:

2、写出右图二叉树的一种深度优先遍历序列和一种广度优先遍历序列。


深度:




广度:




百度搜索更多内容:高中信息技术数据结构练习题精选

------本站部分文章来源互联网,版权归原作者所有,若侵犯了您权利,请联系我们。

    网友评论:

目前还没有评论


    发表评论:
* 主题:  
*内容:  
大名:
验证码:请点击后输入四位验证码

51芜湖家教网 | 安徽师范家教中心 |最新学员 |优秀教员 |收费标准 |学员常见问题 |新闻信息 |教员常见问题 |教员须知 |本站简介
欢迎您拨打服务热线电话:15155332008  芜湖市镜湖区银湖路29号 电话:0553-3872008 微信号/合作QQ号:308150188
©2010 51芜湖家教网  http://www.51whjj.com    版权所有 未经允许 不得转载 广告服务 隐私政策 法律声明 本站地图xml
网络实名:51芜湖家教网 芜湖家教 师大家教网 芜湖五一家教  ICP备案号  共执行47毫秒