暨南大学848计算机基础真题及解析第二弹！
暨南大学848计算机基础真题及解析第二弹来咯[打call][打call][打call]需要的同学点赞收藏呀[赢牛奶][赢牛奶][赢牛奶]
1. 含有m个结点的二叉树链式存储结构中空指针的个数为 ( )。
A．2mB．m-1
C．m+1 D．m
2. 一棵完全二叉树上有3001个结点，其中叶子结点的个数是（ ）。
A. 1500B.1501
C. 1000D.1001
1.解析：
m个结点的二叉树有2m个指针，m-1条边，每条边用掉1个指针，
因此空指针个数为2m- (m- 1)=m+1
故选择C
2.解析：
边的公式: 2n2 +n1 = 3001- 1,完全二叉树的n1只能为0或1,
根据整除公式可知n1 = 0,n2 = 1500.又因为no= n2+ 1,因此叶子结点1501。
故选择B
3. 一个栈的进栈序列是a b c d e，则栈的输出序列不可能的是（ ）。
A．a b c d e B．e d c b a
C．d e c b a D．d c e a b
4. 需要的辅助空间最多的排序算法为（ ）。
A. 归并排序 B. 快速排序
C. 基数排序 D. 堆排序
3.解析：b和a的顺序反了
故选择D
4.解析：采用链式基数排序，空间复杂度为O(n+rd)。
归并排序O(n)，快速排序O(logn)，堆排序0(1)
故选择C
5. 哈希表的平均查找长度说法错误的是 ( )。
A. 与处理冲突方法有关而与表的长度无关
B. 与选用的哈希函数有关
C. 与哈希表的饱和程度有关
D. 与表中填入的记录数有关
6. 有n个顶点 、e条边且使用了邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是（）。
A. O（n+e） B. O（n2）
C. O（n+2e） D. O（n*e）
5.解析：查找过程中需和给定值进行比较的关键字的个数取决于下列三个因素:哈希函数,处理冲突的方法和哈希表的装填因子。
故选择D
6.解析：遍历n个顶点和e条边，因此时间复杂度为O(n+e)。
故选择A#考研##考研[超话]##24考研##考研资料分享##考研资料##25考研##暨南大学考研##暨南大学考研[超话]#
暨南大学848计算机基础真题及解析第二弹来咯[打call][打call][打call]需要的同学点赞收藏呀[赢牛奶][赢牛奶][赢牛奶]
1. 含有m个结点的二叉树链式存储结构中空指针的个数为 ( )。
A．2mB．m-1
C．m+1 D．m
2. 一棵完全二叉树上有3001个结点，其中叶子结点的个数是（ ）。
A. 1500B.1501
C. 1000D.1001
1.解析：
m个结点的二叉树有2m个指针，m-1条边，每条边用掉1个指针，
因此空指针个数为2m- (m- 1)=m+1
故选择C
2.解析：
边的公式: 2n2 +n1 = 3001- 1,完全二叉树的n1只能为0或1,
根据整除公式可知n1 = 0,n2 = 1500.又因为no= n2+ 1,因此叶子结点1501。
故选择B
3. 一个栈的进栈序列是a b c d e，则栈的输出序列不可能的是（ ）。
A．a b c d e B．e d c b a
C．d e c b a D．d c e a b
4. 需要的辅助空间最多的排序算法为（ ）。
A. 归并排序 B. 快速排序
C. 基数排序 D. 堆排序
3.解析：b和a的顺序反了
故选择D
4.解析：采用链式基数排序，空间复杂度为O(n+rd)。
归并排序O(n)，快速排序O(logn)，堆排序0(1)
故选择C
5. 哈希表的平均查找长度说法错误的是 ( )。
A. 与处理冲突方法有关而与表的长度无关
B. 与选用的哈希函数有关
C. 与哈希表的饱和程度有关
D. 与表中填入的记录数有关
6. 有n个顶点 、e条边且使用了邻接表存储的有向图进行深度优先遍历，其算法的时间复杂度是（）。
A. O（n+e） B. O（n2）
C. O（n+2e） D. O（n*e）
5.解析：查找过程中需和给定值进行比较的关键字的个数取决于下列三个因素:哈希函数,处理冲突的方法和哈希表的装填因子。
故选择D
6.解析：遍历n个顶点和e条边，因此时间复杂度为O(n+e)。
故选择A#考研##考研[超话]##24考研##考研资料分享##考研资料##25考研##暨南大学考研##暨南大学考研[超话]#
*谈恋爱，一开始就谈性的男人，肯定让女人讨厌，不谈性的男人，女人又觉得没趣，什么时候谈性最合适？*
我认识的一个女银行职员，她三十七岁，还处于未婚状态，前一些时间，相亲了一个同样是三十七岁的未婚男，可却在三天之后，她就直接拉黑了这个男人。
别人问她为什么？她回答说，这个男的，太猥琐，认识不到三天，就已经整天跟她开一些不咸不淡的腥味笑话。
她虽然觉得挺好笑的，可却觉得，她真不喜欢这种男人，并且觉得对方的心中，只有性，因此她果断就把这个男人拉黑，以后也不再作任何的联系。
这让所有人都觉得她实在太挑，并且要求也太高了。
记得在三年前，她被人介绍，跟一个教人画画的山寨画家谈恋爱，那个时候她跟这个画家谈了整整三个月，可却觉得对方很没趣，因为整天就跟她谈一些美学以及什么凡高，莫奈之类的，碰也不碰她一下，因此她就跟人家分手。
那么，在她眼中，什么样的男人，才是真正她想要的？
估计只有她自己才知道。
在这里也探讨一下，究竟男性跟女性，两个人谈恋爱的过程中，是否应该谈到性，以及在什么阶段，在什么样的恋爱状态之下，开始谈性，才是最为合适的。
我的观点是，这是一个水到渠成的过程。
一方面，水未到，你不能急，要让一切自然而然的发展，当你觉得，你跟对方情到浓时，并且熟悉到可以谈性的时候，那么就可以谈性。
另一方面，你不能假正经，如果你和对方已经那么的熟悉，并且都彼此产生了生理上的爱意，产生了强烈的情爱之心，那么，你还装成唐三藏，对方就觉得，你不够真实，也觉得你没趣。
对此，你有什么看法？欢迎在评论区发表你的意见和看法！
－END
你的点赞，评论，转发，关注，是最大的支持和鼓励！
#男女关系#
我认识的一个女银行职员，她三十七岁，还处于未婚状态，前一些时间，相亲了一个同样是三十七岁的未婚男，可却在三天之后，她就直接拉黑了这个男人。
别人问她为什么？她回答说，这个男的，太猥琐，认识不到三天，就已经整天跟她开一些不咸不淡的腥味笑话。
她虽然觉得挺好笑的，可却觉得，她真不喜欢这种男人，并且觉得对方的心中，只有性，因此她果断就把这个男人拉黑，以后也不再作任何的联系。
这让所有人都觉得她实在太挑，并且要求也太高了。
记得在三年前，她被人介绍，跟一个教人画画的山寨画家谈恋爱，那个时候她跟这个画家谈了整整三个月，可却觉得对方很没趣，因为整天就跟她谈一些美学以及什么凡高，莫奈之类的，碰也不碰她一下，因此她就跟人家分手。
那么，在她眼中，什么样的男人，才是真正她想要的？
估计只有她自己才知道。
在这里也探讨一下，究竟男性跟女性，两个人谈恋爱的过程中，是否应该谈到性，以及在什么阶段，在什么样的恋爱状态之下，开始谈性，才是最为合适的。
我的观点是，这是一个水到渠成的过程。
一方面，水未到，你不能急，要让一切自然而然的发展，当你觉得，你跟对方情到浓时，并且熟悉到可以谈性的时候，那么就可以谈性。
另一方面，你不能假正经，如果你和对方已经那么的熟悉，并且都彼此产生了生理上的爱意，产生了强烈的情爱之心，那么，你还装成唐三藏，对方就觉得，你不够真实，也觉得你没趣。
对此，你有什么看法？欢迎在评论区发表你的意见和看法！
－END
你的点赞，评论，转发，关注，是最大的支持和鼓励！
#男女关系#
我市参赛第十届陕西省艺术节作品受高度赞誉
9月5日至9月8日，被誉为“艺术的盛会 人民的节日”的第十届陕西省艺术节群星奖决赛在陕西铜川工人文化宫正式开启。我市舞蹈类、音乐类、戏剧类曲艺类的七项作品跻进决赛舞台，充分展现了我市高质量发展的群文成果，受到广泛高度点评。
9月5日，第十届陕西省艺术节群星奖舞蹈类决赛中，咸阳市群众艺术馆演出的群舞《剪花娘子》震撼心灵，受到广泛赞誉。《文旅中国》《群众》等业界对我市作品进行点评：“群舞《剪花娘子》以剪纸为题材，以民间艺术大师——库淑兰的生活故事为链条，讲述了库淑兰将剪纸文化发扬光大，并最终带领全村剪纸致富、让旬邑剪纸走向世界的故事。舞台上，独舞与群舞交错呈现，特别是当硕大的舞台上瞬间只留下“剪花娘子”一人时，那种不被众人理解却执着不悔的追求精神，通过舞者从柔软到刚强的肢体动作，在一束追光形成的强烈对比中呈现而出，极具打动人心的力量。”
9月6日，第十届陕西省艺术节群星奖音乐类决赛中，我市参赛作品《远征的旗》《仰望五星红旗》《梦回马栏》登上决赛舞台。《文旅中国》点评：“在主题立意方面，有歌咏红色精神的，有歌咏时代发展的，有描绘乡村振兴壮美画卷的，内容丰富且各具特色。独唱《远征的旗》描绘出一代代共产党人为实现民族伟大复兴不怕牺牲、前赴后继的生动画卷。群众文化艺术创作作为公共文化服务体系中的重要内容，是促进文化繁荣发展、激发群众创新创造活力的有效手段，同时也是将普通生活升华到艺术创作的一个转变过程。决赛舞台上，不少作品以人们爱听、爱看、爱唱甚至能演为最终目标，突出群众性，用歌声与人民群众打成一片。”
9月7日，第十届陕西省艺术节群星奖戏剧类决赛中，我市参赛作品《中秋夜》《一张借据》登上舞台。《文旅中国》《百花》杂志评价：“在本届戏剧门类决赛的舞台上，将大主题以小切口呈现而出，于是像红色血脉传承这样的大事，便能更为顺滑地钻进心房，与观众共识共情，更具感染力。“我怎能凭一张借据就来向政府伸手要钱呢？我谷常青成了啥人了嘛！”小戏《一张借据》通过讲述一位老区农民怀揣借据见县长的故事，生动展现了中国共产党人始终践行“江山就是人民，人民就是江山”的执政理念。”
9月8日，第十届陕西省艺术节群星奖戏剧类决赛中，我市参赛作品陕西快板《帝都咸阳》登上决赛舞台。《文旅中国》《群众新闻》评价：“在此次群星奖曲艺门类的决赛中，来自全省各地的19件优秀曲艺作品聚焦社会热点，用“口语说唱”的艺术方式来叙述故事、塑造人物，不仅凭借精彩的表演、潇洒大方的台风以及贯穿演出始终的“三个浓郁”特色，赢得了观众的喜爱，也在对社会正气的弘与扬，对不良现象的讽与刺，对革命先烈的缅与怀，对英雄劳模的赞与颂中，秀出了陕西“新曲艺”的独特魅力。”
第十届陕西省艺术节群星奖，是陕西省规格最高、规模最大、最具影响力的综合性文化艺术盛会。本次集中展示了全省优秀群众文艺作品，赢得了专家和观众的普遍好评。除群星奖评奖活动外，艺术节期间，还将举办“十艺节”开闭幕式、文华奖评奖、优秀剧目惠民展演、优秀美术书法摄影作品展览等一系列活动。
来源：咸阳市群众艺术馆；撰稿：赵韶楠
9月5日至9月8日，被誉为“艺术的盛会 人民的节日”的第十届陕西省艺术节群星奖决赛在陕西铜川工人文化宫正式开启。我市舞蹈类、音乐类、戏剧类曲艺类的七项作品跻进决赛舞台，充分展现了我市高质量发展的群文成果，受到广泛高度点评。
9月5日，第十届陕西省艺术节群星奖舞蹈类决赛中，咸阳市群众艺术馆演出的群舞《剪花娘子》震撼心灵，受到广泛赞誉。《文旅中国》《群众》等业界对我市作品进行点评：“群舞《剪花娘子》以剪纸为题材，以民间艺术大师——库淑兰的生活故事为链条，讲述了库淑兰将剪纸文化发扬光大，并最终带领全村剪纸致富、让旬邑剪纸走向世界的故事。舞台上，独舞与群舞交错呈现，特别是当硕大的舞台上瞬间只留下“剪花娘子”一人时，那种不被众人理解却执着不悔的追求精神，通过舞者从柔软到刚强的肢体动作，在一束追光形成的强烈对比中呈现而出，极具打动人心的力量。”
9月6日，第十届陕西省艺术节群星奖音乐类决赛中，我市参赛作品《远征的旗》《仰望五星红旗》《梦回马栏》登上决赛舞台。《文旅中国》点评：“在主题立意方面，有歌咏红色精神的，有歌咏时代发展的，有描绘乡村振兴壮美画卷的，内容丰富且各具特色。独唱《远征的旗》描绘出一代代共产党人为实现民族伟大复兴不怕牺牲、前赴后继的生动画卷。群众文化艺术创作作为公共文化服务体系中的重要内容，是促进文化繁荣发展、激发群众创新创造活力的有效手段，同时也是将普通生活升华到艺术创作的一个转变过程。决赛舞台上，不少作品以人们爱听、爱看、爱唱甚至能演为最终目标，突出群众性，用歌声与人民群众打成一片。”
9月7日，第十届陕西省艺术节群星奖戏剧类决赛中，我市参赛作品《中秋夜》《一张借据》登上舞台。《文旅中国》《百花》杂志评价：“在本届戏剧门类决赛的舞台上，将大主题以小切口呈现而出，于是像红色血脉传承这样的大事，便能更为顺滑地钻进心房，与观众共识共情，更具感染力。“我怎能凭一张借据就来向政府伸手要钱呢？我谷常青成了啥人了嘛！”小戏《一张借据》通过讲述一位老区农民怀揣借据见县长的故事，生动展现了中国共产党人始终践行“江山就是人民，人民就是江山”的执政理念。”
9月8日，第十届陕西省艺术节群星奖戏剧类决赛中，我市参赛作品陕西快板《帝都咸阳》登上决赛舞台。《文旅中国》《群众新闻》评价：“在此次群星奖曲艺门类的决赛中，来自全省各地的19件优秀曲艺作品聚焦社会热点，用“口语说唱”的艺术方式来叙述故事、塑造人物，不仅凭借精彩的表演、潇洒大方的台风以及贯穿演出始终的“三个浓郁”特色，赢得了观众的喜爱，也在对社会正气的弘与扬，对不良现象的讽与刺，对革命先烈的缅与怀，对英雄劳模的赞与颂中，秀出了陕西“新曲艺”的独特魅力。”
第十届陕西省艺术节群星奖，是陕西省规格最高、规模最大、最具影响力的综合性文化艺术盛会。本次集中展示了全省优秀群众文艺作品，赢得了专家和观众的普遍好评。除群星奖评奖活动外，艺术节期间，还将举办“十艺节”开闭幕式、文华奖评奖、优秀剧目惠民展演、优秀美术书法摄影作品展览等一系列活动。
来源：咸阳市群众艺术馆；撰稿：赵韶楠
✋热门推荐