填空题若具有n个顶点且不带权的连通图采用邻接矩阵存储,则该邻接矩阵中至少有()个非零元素。
您可能感兴趣的试卷
你可能感兴趣的试题
5.填空题元素进/出堆栈满足()的规律。
8.单项选择题下面关于内排序方法的时间效率的叙述中,正确的是()。
A.时间效率主要与排序趟数的多少有关
B.时间效率主要与参加排序的序列中元素的多少有关
C.时间效率主要与排序过程中元素移动或者交换次数的多少有关
D.时间效率主要与排序过程中元素之间的比较次数的多少有关
9.单项选择题对具有n个元素的序列采用插入排序法进行排序,排序总趟数为()。
A.n
B.n−1
C.n+1
D.
10.单项选择题假设n个关键字互为同义词,若采用线性探测再散列法处理冲突,把这些关键字散列到一个散列表中,则进行的探测次数是()。
A.n-1
B.n
C.n+1
D.n(n+1)/2
最新试题
建立多级目录的目的是()
题型:单项选择题
实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。
题型:判断题
在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。
题型:单项选择题
磁盘是共享设备,所以允许多个进程同时在存储空间中进行访问。
题型:判断题
很好地解决了“零头”问题的存储管理方法是()。
题型:单项选择题
已知二叉树中叶结点数为50,仅有一个孩子的结点数为30,则总结点数为()
题型:单项选择题
一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
题型:判断题
系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。
题型:判断题
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
题型:单项选择题
设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
题型:单项选择题