问答题证明:具有n个顶点的无向图最多有n×(n-1)/2条边。(即写出结论的推导过程)
您可能感兴趣的试卷
最新试题
请设计一C语言函数(注:只要求写出该函数,不要求写出完整程序),该函数的功能是将一个int类型的数组A[0..n-1]的所有元素循环右移k个位置。 例如,对于某数组,当k=3(即把数组所有元素循环右移3位)时,是将
题型:问答题
作业由后备状态转变为运行状态是由进程调度程序完成的。
题型:判断题
一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
题型:判断题
虚拟存储器的基本特征是什么?画出请求分页系统的页表结构,并说明哪些字段与缺页中断有关?哪些字段与页面置换算法有关?有何关系?
题型:问答题
在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()
题型:单项选择题
下列程序的功能是根据如下计算公式计算sum的值,请将程序中名为calculate的函数补充完整。
题型:问答题
设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
题型:单项选择题
很好地解决了“零头”问题的存储管理方法是()。
题型:单项选择题
在多道程序系统中,处理机的分配由()完成。
题型:单项选择题
系统产生“抖动”现象的主要原因是由()引起的 。
题型:单项选择题