百度360必应搜狗淘宝本站头条
vba高级教程svn连接scheduledtaskmybatis plus结构体数组
当前位置：网站首页 > 编程网 > 正文

某大学C语言期末复习题及答案-4:数据结构

yuyutoo 2024-10-23 16:43 9 浏览 0 评论

闲来无事，做做别人家的期末试题，没有答案，自己做的，可能有错，欢迎指正。

做这套题基本考百度，很多概念都忘了。

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【单选题】

【填空题】

【填空题】

一个数据结构在计算机中表示(又称映像)称为____结构。

【填空题】

____是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。

【填空题】

在一般情况下,一个算法的时间复杂度是____的函数。

【填空题】

在 ____链表中,既可以通过设定一个头指针也可以通过设定一个尾指针来确定它,即通过头指针或尾指针可以访问到该链表中的每个结点。

【填空题】

在一个双向链表中指针p所指向结点之前插入一个新结点时,其时间复杂性的量级为____。

【填空题】

在单链表中,要删除某一指定的结点,必须找到该结点的____。

【填空题】

在一棵二叉树中,假定度为2的结点数为5个,度为1的结点数为6个,则叶子结点数为____个。

【填空题】

在含有N个结点的二叉链表中有____空链域。

【填空题】

遍历一含有n个结点的二叉树,时间复杂度为____。

【填空题】

具有300个结点的完全二叉树,叶子结点数____。

【填空题】

【填空题】

对初始序列(40,80,55,28,10,96,30,50,35,66)调整成小根堆,堆顶为____。

【填空题】

对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为____。

【填空题】

对序列(40,80,55,28,10,96,30,50,35,66)进行希尔排序,第一趟排序增量取5,则第一趟排序结果为____ (注意用空格隔开各数据即可)。

【填空题】

对序列(40,80,55,28,10,96,30,50,35,66)进行快排,则第一趟划分后40处于第____个元素位置。

【填空题】

对序列(40,80,55,28,10,96,30,50,35,66)进行快排,则第一趟划分结果____。(注意用空格隔开各数据即可)。

参考答案

1-5：CBCCA

6-10：BACBB

11-15：BABDD

16-20：CBBCB

21-25：CDCCB

26-30：CABCC

31-35：BCCDA

36-38：DCB

39：O((n^2)/2)(这题不会，猜的）

40：存储

41：数据元素

42：问题规模

43：循环

44：O(1)

45：前驱结点

46：6

47：n+1

48：O(n)

49：150

50：第1空 3 第2空 3

51：10

52：45

53：10 28 40 55 80 30 35 50 66 96（猜的，大概看了几眼希尔排序，没有全部理解）

54：5（猜的，大概开了下快速排序，没有全部理解）

55：35 30 10 28 40 96 55 50 80 66（猜的，大概开了下快速排序，没有全部理解）

相关推荐

Mysql和Oracle实现序列自增（oracle创建序列的sql）

Mysql和Oracle实现序列自增/*ORACLE设置自增序列oracle本身不支持如mysql的AUTO_INCREMENT自增方式，我们可以用序列加触发器的形式实现，假如有一个表T_WORKM...

关于Oracle数据库12c 新特性总结（oracle数据库19c与12c）

概述今天主要简单介绍一下Oracle12c的一些新特性，仅供参考。参考：http://docs.oracle.com/database/121/NEWFT/chapter12102.htm#NEWFT...

MySQL CREATE TABLE 简单设计模板交流

推荐用MySQL8.0(2018/4/19发布,开发者说同比5.7快2倍)或同类型以上版本....

mysql学习9:创建数据库（mysql5.5创建数据库）

前言：我也是在学习过程中，不对的地方请谅解showdatabases;#查看数据库表createdatabasename...

MySQL面试题-CREATE TABLE AS 与CREATE TABLE LIKE的区别

执行"CREATETABLE新表ASSELECT*FROM原表;"后，新表与原表的字段一致，但主键、索引不会复制到新表，会把原表的表记录复制到新表。...

Nike Dunk High Volt 和 Bright Spruce 预计将于 12 月推出

在街上看到的PandaDunk的超载可能让一些球鞋迷们望而却步，但Dunk的浪潮仍然强劲，看不到尽头。我们看到的很多版本都是为女性和儿童制作的，这种新配色为后者引入了一种令人耳目一新的新选择，而...

美国多功能舰载雷达及美国海军舰载多功能雷达系统技术介绍

多功能雷达AN/SPY-1的特性和技术能力，该雷达已经在美国海军服役了30多年，其修改-AN/SPY-1A、AN/SPY-1B（V）、AN/SPY-1D、AN/SPY-1D（V），以及雷神...

汽车音响怎么玩，安装技术知识（汽车音响怎么玩,安装技术知识视频）

全面分析汽车音响使用或安装技术常识一:主机是大多数人最熟习的音响器材，有关主机的各种性能及规格，也是耳熟能详的事，以下是一些在使用或安装时，比较需要注意的事项：LOUDNESS：几年前的主机，此按...

【推荐】ProAc Response系列扬声器逐个看

有考牌(公认好声音)扬声器之称ProAcTablette小音箱，相信不少音响发烧友都曾经，或者现在依然持有，正当大家逐渐掌握Tablette的摆位设定与器材配搭之后，下一步就会考虑升级至表现更全...

#本站首晒# 漂洋过海来看你 — BLACK&DECKER 百得 BDH2000L无绳吸尘器 开箱

作者：初吻给了烟sco混迹张大妈时日不短了，手没少剁。家里有了汪星人，吸尘器使用频率相当高，偶尔零星打扫用卧式的实在麻烦（汪星人：你这分明是找借口，我掉毛是满屋子都有，铲屎君都是用卧式满屋子吸的，你...

专题|一个品牌一件产品(英国篇)之Quested(罗杰之声)

Quested(罗杰之声)代表产品：Q212FS品牌介绍Quested(罗杰之声)是录音监听领域的传奇品牌，由英国录音师RogerQuested于1985年创立。在成立Quested之前，Roger...

常用半导体中英对照表(建议收藏)（半导体英文术语）

作为一个源自国外的技术，半导体产业涉及许多英文术语。加之从业者很多都有海外经历或习惯于用英文表达相关技术和工艺节点，这就导致许多英文术语翻译成中文后，仍有不少人照应不上或不知如何翻译。为此，我们整理了...

Fyne Audio F502SP 2.5音路低音反射式落地音箱评测

FyneAudio的F500系列，有新成员了！不过，新成员不是新的款式，却是根据原有款式提出特别版。特别版产品在原有型号后标注了SP字样，意思是SpecialProduction。Fyne一共推出...

有哪些免费的内存数据库(In-Memory Database)

以下是一些常见的免费的内存数据库：1.Redis：Redis是一个开源的内存数据库，它支持多种数据结构，如字符串、哈希表、列表、集合和有序集合。Redis提供了快速的读写操作，并且支持持久化数据到磁...

RazorSQL Mac版(SQL数据库查询工具)

RazorSQLMac特别版是一款看似简单实则功能非常出色的SQL数据库查询、编辑、浏览和管理工具。RazorSQLformac特别版可以帮你管理多个数据库，支持主流的30多种数据库，包括Ca...

取消回复欢迎 你 发表评论:

一周热门
最近发表
标签列表