单选题 设某完全无向图中有n个顶点,则该完全无向图中有( )条边。

A、 n(n-1)/2
B、 n(n-1)
C、
D、 -1n²
下载APP答题
由4l***px提供 分享 举报 纠错

相关试题

单选题 与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。

A、存储结构
B、存储实现
C、逻辑结构
D、运算实现

单选题 若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )。

A、i
B、n-i
C、n-i+1
D、不确定

单选题 若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现在( )种情况。

A、5,4,3,2,1
B、2,1,5,4,3
C、4,3,1,2,5
D、2,3,5,4,1

单选题 在一个长度为n的顺序表中删除第i个元素(1<=i<=n)时,需向前移动( )个元素。

A、n-i
B、n-i+1
C、n-i-1
D、I

单选题 求整数n(n≥0)的阶乘的算法如下,其时间复杂度是( )。 int fact(int n) { if(n<=1) return 1; return n*fact(n-1); }

A、O(log₂n)
B、O(n)
C、O(nlog₂n)
D、O(n²)

单选题 在一个单链表中,若删除p所指结点的后续结点,则执行( )。

A、p->next=p->next->next;
B、p=p->next; p->next=p->next->next;
C、p->next=p->next;
D、p=p->next->next;

单选题 队列是一种特殊的线性表,其特殊性在于( )。

A、插入和删除在表的不同位置执行
B、插入和删除在表的两端位置执行
C、插入和删除分别在表的两端执行
D、插入和删除都在表的某一端执行

单选题 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。

A、数据具有同一特点
B、不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等