c语言打开文件的代码 在文件中存放的均为40至60之间的正整数，要求统计每个正整数出现的次数，按次数升序排序并输出？

来源：蜘蛛抓取(WebSpider) 时间：2022-11-27 12:47 标签： c语言打开文件的代码

一、单项选择(每题1分，共10分)

2.若要求尽可能快地对实数数组进行稳定的排序，则应选( )

3. 请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做多少次关键码比较。（）

4．对包含N个元素的散列表进行查找，平均查找长度（... ）

5.一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列？（）

6 ．下面关于图的存储的叙述中，哪一个是正确的。（）

A．用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

B．用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关

D．用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

7. 首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为( )

8.对一棵查找树根结点而言，左子树中所有结点与右子树中所有结点的关键字大小关系是( )

9.下面关于B-树和B+树的叙述中，不正确的是 ( )

A. B-树和B+树都是平衡的多分树

B. B-树和B+树都是可用于文件的索引结构

C. B-树和B+树都能有效地支持顺序检索

D. B-树和B+树都能有效地支持随机检索

10. 给定下列有向图和初始结点V1,按深度优先遍历的结点序列为( )

二、填空题 (每小题2分,共20分)

2.设有二维数组A[0..9,0..19]，其每个元素占两个字节，第一个元素的存储地址为100，若按行优先顺序存储，则元素A[6,6]的存储地址为............，按列优顺序存储，元素A[6,6]的存储地址为............。

3.若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为......且小于n时，结点I的右兄弟是结点......，否则结点i没有右兄弟。

4.求具有最小带权外部路径长度的扩充二叉树的算法称为.........算法。堆排序中建堆的方法称作.........。

5.一个串，除自身之外的所有子串都是该串的.........。

6、在图结构中，如果一个从Vp到Vq的路径上除Vp和Vq可以相同外，其它结点都不相同，则称此路径为一.........,称为.........回路。

7、树形选择排序总的时间开销为.........。

8、6阶B-树中，每个结点至多包含.........个关键码，除根和叶结点外，每个结点至少包

9、散列文件是根据文件中关键字的特点设计一种.........函数和.........方法将记录散列到存储器上的文件。

10、磁带和磁盘中，.........适合随机存储，.........适合顺序存储。

三、简答题(每小题4分，共16分)

1.设有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行多少次探测?

2. 什么是二叉排序树?什么是二叉平衡树?

3.一棵树有度为1的结点n1个，度为2的结点n2个,…,度为m的结点n m个，问它有多少个叶结点?

4. 什么是散列表的装填因子?为什么说当装填因子非常接近1时，线性探查类似于顺序查找?为什么说当装填因子比较小(比如α=0.7左右)时，散列查找的平均查找时间为O(1)?

四、应用题：(每题5分，共20分)

1.把下面的树变成二叉树。

2. 在一棵空的二叉查找树中依次插入关键字序列为20、30、8、12、34、5、60、5、1，29，请画出所得到的二叉查找树。

3.画出下列网络的最小生成树。

4.假设用于通信的电文仅由A-H八个字母组成，字母在电文中出现的频率分别为7，19，2，6，32，3，21，10。试为这八个字母设计哈夫曼编码。

五、算法题(共34分)

1.试写一算法写出用二叉链表表示给定二叉树的叶结点总数。 (12分)

2.下面给出了冒泡排序算法，请填写算法中的空框，使算法正确。(10分)

3.设一单链表的头指针为head,链表的结点中包含着整数类型的key域，试设计算法将此链表的结点按照key递增次序进行就地排序。

一、单项选择题(本大题共15小题，每小题2分，共30分)在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

1.若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为( )

2.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为( )

3.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( )

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

4.若进栈序列为a,b,c，则通过入出栈操作可能得到的a,b,c的不同排列个数为( )

5.为查找某一特定单词在文本中出现的位置，可应用的串运算是( )

7.三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为( )

8.如右图所示广义表是一种( )

9.下列陈述中正确的是( )

A.二叉树是度为2的有序树

B.二叉树中结点只有一个孩子时无左右之分

C.二叉树中必有度为2的结点

D.二叉树中最多只有两棵子树，并且有左右之分

10.n 个顶点的有向完全图中含有向边的数目最多为( )

11.已知一个有向图如右所示，则从顶点a 出发进行深度优先偏历，不可能得到的DFS 序列为( )

12.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是( )

13.不可能生成右图所示二叉排序树的关键字序列是( )

14.ALV 树是一种平衡的二叉排序树，树中任一结点的( )

A.左、右子树的高度均相同

B.左、右子树高度差的绝对值不超过1

C.左子树的高度均大于右子树的高度

D.左子树的高度均小于右子树的高度

15.在VSAM 文件的控制区间中，记录的存储方式为( )

二、填空题(本大题共10小题，每小题2分， 若有两个空格，每个空格1分，共20分)

17.在如图所示的链表中，若在指针p 所指的结点之后插入数据域值相继为a 和b 的两个结点，则可用下列两个语句实现该操作，它们依次是________和________。

18.假设以S 和X 分别表示进栈和退栈操作，则对输入序列a,b,c,d,e 进行一系列栈操作

20.假设一个10阶的下三角矩阵A 按列优顺序压缩存储在一维数组C 中，则C 数组的大小应为________。

21.在n 个结点的线索二叉链表中，有________个线索指针。

22.若采用邻接矩阵结构存储具有n 个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为________。

23.对关键字序列(52，80，63，44，48，91)进行一趟快速排序之后得到的结果为________。

24.由10000个结点构成的二叉排序树，在等概率查找的假设下，查找成功时的平均查找长度的最大值可能达到________。

我要回帖

更多关于 c语言打开文件的代码 的文章

 

随机推荐