单选题 对长度为 n 的关键字序列进行堆排序的空间复杂度为( )

A、 O(log2n)
B、 O(1)
C、 O(n)
D、 O(n*log2n
下载APP答题
由4l***4z提供 分享 举报 纠错

相关试题

单选题 两个字符串相等的条件是( )

A、串的长度相等
B、含有相同的字符集
C、都是非空串
D、串的长度相等且对应的字符相同

单选题 已知一棵含 50 个结点的二叉树中只有一个叶子结点,则该树中度为 1 的结点个数为 ( )

A、1
B、48
C、0
D、49

单选题 如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是( )

A、
B、队列
C、
D、

单选题 在头指针为 head 的非空单循环链表中,指针 p 指向尾结点,下列关系成立的是( )

A、p->next==head
B、p->next->next==head
C、p->next==NULL
D、p==head

单选题 在一个具有 n 个顶点的有向图中,所有顶点的出度之和为 Dout ,则所有顶点的入度之 和为( )

A、Dout
B、Dout-1
C、Dout+1
D、n

单选题 若以 S 和 X 分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列是( )

A、SXSSXXXX
B、SXXSXSSX
C、SXSXXSSX
D、SSSXXSXX

单选题 如果将矩阵 An×n的每一列看成一个子表,整个矩阵看成是一个广义表 L,即 L=((a11,a21,…,an1),( a12,a22,…,an2),…,

A、d 和求表尾 tail 的运算求取矩阵中的每一个元素,则求得 a21的运算
B、是( )
C、hea
D、(tail (hea
E、(L)))
F、hea
G、(head(head(L)))
H、tail (hea

单选题 下面程序段的时间复杂度为( ) for (i=0; i<m; i++) for (j=0; j<n; j++) A[i][j]=i*j;

A、O (m2)
B、O (n2)
C、O (m*n)
D、O (m+n)