['A．O(n)', 'B．O(e)', 'C．O(ne)', 'D．O(n2)']
莆田商学院-一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（）
内容版权声明：除非注明，否则皆为本站原创文章。
转载注明出处：
相关推荐
- 日期：2025-12-020莆田商学院-下面关于图的存储的叙述中正确的是（）
- 日期：2025-12-021莆田商学院-下面关于哈希（Hash，杂凑）查找的说法正确的是（）
- 日期：2025-12-022莆田商学院-线性结构中的一个结点代表一个（）
- 日期：2025-12-023莆田商学院-下列哪一个关键码序列不符合堆的定义？（）
- 日期：2025-12-024莆田商学院-一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（）
- 日期：2025-12-025莆田商学院-以下程序段的时间复杂度为（）。i=0;k=0;while(i＜n){i++;k=k+i;}
- 日期：2025-12-026莆田商学院-下面关于线性表的叙述中，错误的是哪一个？（）
- 日期：2025-12-027莆田商学院-下列排序方法中，哪一个是稳定的排序方法？（）
- 日期：2025-12-028莆田商学院-图结构的广度优先搜索遍历算法中使用了（）
- 日期：2025-12-029莆田商学院-下面关于数据结构的叙述中，正确的叙述是（）
- 日期：2025-12-0210莆田商学院-下面关于完全二叉树的特点叙述不正确的是（）
- 日期：2025-12-0211莆田商学院-一个栈的入栈序列是a，b，c，d，e，入栈与出栈可间隔进行，则不可能的出栈序列是（）
- 日期：2025-12-0212莆田商学院-希尔排序和快速排序分别属于（）
- 日期：2025-12-0213莆田商学院-在图及其应用实验中，没有通过初始化函数给图的邻接矩阵分配存储空间就开始建立图，是因为在图的邻接矩阵定义中使用了静态数组，在程序进行编译时就分配了存储空间，所以不需要通过初始化进行申请空间。
- 日期：2025-12-0214莆田商学院-在链表实验中，删除一个元素前必须先判断链表是否为空，若不空才能进行删除操作。
- 日期：2025-12-0215莆田商学院-在链表实验中，插入一个元素前不必先判断链表是否为满，可直接进行插入操作。
- 日期：2025-12-0216莆田商学院-在稀疏矩阵的压缩存储及转置实验中，B和C的内容相同，只是两种转置算法的渐进时间复杂度不同。
- 日期：2025-12-0217莆田商学院-建立二叉树，输入要建立二叉树的先序序列，如:124536，能够建立一棵满足要求的二叉树。
- 日期：2025-12-0218莆田商学院-在顺序栈的实验中，初始化的作用是为顺序栈分配MAXSIZE个元素的空间，所以，必须先进行初始化操作后才能进行入栈、出栈等操作。
- 日期：2025-12-0219莆田商学院-求S=1+2+3+……n的算法的渐进时间复杂度为O(n)。