技术标签: 2014广东韩山师范学院专插本计算机分数线
韩山师范学院2014年本科插班生考试试卷
计算机科学与技术专业 数据结构 试卷(A卷)
题号
一
二
三
四
五
六
总分
评卷人
得分
得分
评卷人
一、 单项选择题(每题2分,共30分)
题号
1
2
3
4
5
6
7
8
9
10
答案
题号
11
12
13
14
15
答案
1. 栈和队列的共同特点是( )。
A. 只允许在端点处插入和删除元素 B. 都是先进后出
C. 都是先进先出 D. 没有共同点
2. 用链接方式存储的队列,在进行插入运算时( )。
A. 仅修改头指针 B. 头、尾指针都要修改
C. 仅修改尾指针 D. 头、尾指针可能都要修改
3. 以下数据结构中哪一个是非线性结构?( )
A. 队列 B. 栈 C. 线性表 D. 二叉树
4. 设有一个二维数组A[m][n],假设A[0][0]存放位置在644,A[2][2]存放位置在676,每个元素占一个空间,问A[3][3]存放在什么位置?
A.688 B.678 C.692 D.696
5. 树最适合用来表示( )。
A.有序数据元素 B.无序数据元素
C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据
6. 二叉树的第k层的结点数最多为( )。
A.2k-1 B.2K+1 C.2K-1 D. 2k-1
7. 设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是( )。
A. 1,2,3,4 B. 2,3,4,1 C. 1,4,2,3 D. 1,2,4,3
8. 下列关于数据结构的叙述中,正确的是 ( )。
A. 数组是同类型值的集合 B. 树是一种线性结构
C. 一般情况下递归算法的程序结构更为精炼、效率更高
D. 用一维数组存储二叉树,总是以先序遍历的顺序存储各结点
9. 对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K % 9作为散列函数,则散列地址为1的元素有( )个。
A.1 B.2 C.3 D.4
10. 设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
A. 5 B. 6 C. 7 D. 8
11. 在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( )。
A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p;
C. p->next=HL; p=HL; D. HL=p; p->next=HL;
12. 线性表采用链式存储时,结点的存储地址( )。
A.必须是不连续的 B.连续与否均可
C.必须是连续的 D.和头结点的存储地址相连续
13. 任何一个无向连通图的最小生成树( )。
A. 只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在
14. 设指针变量p指向单链表结点A,则删除结点A的后继结点B需要的操作为( )。
A. p->next=p->next->next B. p=p->next
C. p=p->next->next D. p->next=p
15. 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为( )。
A. BCDA B. BADC C. CDAB D. CBDA
得分
评卷人
二、填空题(每空2分,共20分)
1. 一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为________。
2. 假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则该树的深度为___________,树的度为_________。
3. 后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式(3+4X)-2Y/3对应的后缀算式为_______________________________。
4. 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指针。在这种存储结构中,n个结点的二叉树共有________个指针域,其中有________________个指针是空指针。
5. 有如下递归函数:
void f( int w )
{ int i;
static int j=1;
if (w>0){
printf(“%d:”,j++);
for ( i=1; i<=w; i++ ) printf( “%d,”, w );
printf( “\n” );
f( w −1 );
}
}
调用语句f(3)的结果是______________________________。
6. 已知一有向图的邻接表存储结构如下:从顶点1出发,DFS遍历的输出序列是______________,BFS遍历的输出序列是________________。
得分
评卷人
三、判断题(对的划√,错的划×。每小题1分,共10分)
( )1.调用一次深度优先遍历可以访问到图中的所有顶点。
( )2.哈夫曼树上只有树叶或者双支结点。
( )3.冒泡排序在初始关键字序列为递减有序的情况下执行的交换次数最多。
( )4.满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。
( )5.已知一棵二叉树的先序序列和后序序列,则能够唯一确定该二叉树的形状。
( )6.层次遍历二叉树需要用到堆栈作为辅助结构。
( )7.一棵树按孩子兄弟法转化成二叉树,该二叉树中一定没有右子树。
( )8.线性表的顺序存储结构比链式存储结构更好。
( )9.可以在有序单链表中实现二分查找算法。
( )10. 两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
得分
评卷人
四、程序填空题(每个空2分,共10分)
1. 下面程序段的功能实现数据x进栈,要求在下划线处填上正确的语句。
#define M 100
typedef struct {
int s[M];
int top;
} sqstack;
void push( sqstack *stack, int x )
{
if (stack->top==M-1) printf(“overflow”);
else {
______________________;
_____________________;
}
}
2.下面算法是求二叉树双支个数的算法。请完成填空。
struct TreeNode{
int data;
struct TreeNode *left, *right;
};
int fnGetLeaf( TreeNode *T )
{
if(____________________) return 0;
if( T->left!=NULL && T->right!=NULL)
return (____________________________________________);
else return(___________________________________________);
}
得分
评卷人
五、分析简答题(10分)
1.(4分)试写出如图所示的二叉树分别按中序、后序遍历时得到的结点序列。
2. (6分)用序列(46,68,45,139,70,58,101,10,88,94)建立一个二叉排序树,画出该树,并求在等概率情况下查找成功的平均查找长度。
得分
评卷人
六、算法设计题(20分)
1、(8分)删除顺序表前i个元素。
已知顺序表的数据结构如下:
#define MaxSize 100
typedef struct
{
int data[MaxSize];
int last;
} SeqList;
使用如下函数原型:
bool fnDelete( SeqList *L, int i );
//成功删除则返回true,否则返回false
2、 (12分)假设二叉树采用左右孩子指针存储结构,即其结点数据类型描述为:
struct TreeNode{
int data;//数据域
struct TreeNode *left, *right;//指向其左右孩子结点
};
试编写一个函数,要在一棵树Tree中,找出最大值。函数原型如下:
bool fnGetMax( struct TreeNode *Tree, int *max );
//找到最大值则返回true,否则返回false;
11月28开新的周末班,还有寒假班和冲刺班,有需要住宿的,可以提供校内宿舍,35元/晚,有热水器,空调等
分享到:
文章浏览阅读8.7k次,点赞3次,收藏2次。感谢
文章浏览阅读1k次。本文主要介绍hadoop配置当中的一些零碎点总结,Windows与virtual box虚拟机之间实现文本复制的设置,配置完对应Linux的hadoop软件包之后的path环境说明,使用mkdir与mkdir -p 的不同之处,gedit与vim的区别_hadoop!w保存
文章浏览阅读3.2k次,点赞3次,收藏13次。方法:1、web界面导出 2、命令行 dis cu敲命令后,可以查看设备的所有配置,将配置可以粘贴出来(适用于配置较少情况) 3、FTP导出FTP导出具体步骤:1、在ROUTER\SWITCH上<XA-WAN-ROUTER-01>sys[XA-WAN-ROUTER-01]ftp server enable[XA-WAN-ROUTER-01]aaa local-user ftp password irreversible-ciph..._华为交换机web导出配置
文章浏览阅读2.8k次。作者 |RicardoMJiang来源 |https://juejin.cn/post/6997396071055900680我估计用到这么高版本的同学非常少,大家可以简单了解下,做个..._alias(libs.plugins.springboot)
文章浏览阅读112次。更多的配置:# ===================================================================# COMMON SPRING BOOT PROPERTIES## This sample file is provided as a guideline. Do NOT copy it in its# entire..._call: services/json/configure/testconnection -------------------------------
文章浏览阅读1k次,点赞14次,收藏10次。基于ssm+vue的校园驿站管理系统+(源码+部署说明+演示视频+源码介绍).zip
文章浏览阅读9.6k次。es拼音插件https://github.com/medcl/elasticsearch-analysis-pinyin/tree/v1.6.0,具体用法此处不介绍,看readme现在要实现一个搜场馆的功能,需要按场馆名称首字母缩写也能搜索出场馆,还必须要高亮显示首拼对应的汉字部分。analysis可定义如下: "analysis": { "tokenizer_es使用pinyin搜索,对应中文没有高亮显示
文章浏览阅读509次,点赞3次,收藏2次。前言C语言里自定义类型有3种,分别是结构体,枚举,联合结构体结构是一些值的集合,这些值称为成员变量。结构的每个成员可以是不同类型的变量。结构体的声明结构体的声明形式如下struct tag//tag是标签名{ member-list;//大括号里面是结构体成员}variable-list;//大括号后面分号前是变量列表,可以在这里定义变量。注意最后的分号不能少示例struct Book{ char name[30]; double price; char author_语言
文章浏览阅读1k次。点击上方“CVer”,选择加"星标"置顶重磅干货,第一时间送达本文转载自:科研大匠近日,塔里木大学发布了《2021年塔里木大学面向社会公开招聘教师公告》,有编制,送大大房子..._有两篇sci可以硕士直接当老师吗
文章浏览阅读1w次,点赞15次,收藏27次。以下所有都是基于Flink 1.12.0版本Flink JDBCSink的使用flink提供了JDBCSink方便我们写入数据库,以下是使用案例:pom依赖需要引入flink-connector-jdbc的依赖。另外,我这里是写入mysql,所以还引入了mysql的驱动包<dependency> <groupId>org.apache.flink</groupId> <artifactId>flink-connector-jdbc_2_flink jdbcsink
文章浏览阅读626次。import threadingfrom threading import Lockimport timedef demo_one(): for i in range(30): time.sleep(1) global num num += 1 print("111,demo_one" + str(num))def demo_two(): for i in range(30): time.sle._from threading import lock
文章浏览阅读562次。时间制式转换 12H转24H干货干货public static String timeFormat(String date) throws ParseException { if (date.contains("M")){ SimpleDateFormat simpleDateFormat12 = new SimpleDateFormat("hh:mm aa", Locale.ENGLISH); Date time = simpleDat_12h23m41s 转h