题目内容

下面给出的四种排序方法中,辅助空间为O(n)的是()

A. 希尔选择
B. 冒泡排序
C. 归并排序
D. 堆排序

查看答案
更多问题

设单循环链表中结点的结构为(data,link),且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点,则应执行下列哪一个操作()

A. s=rear;rear=rear->link;deletes
B. rear=rear->link;deleterear
C. rear=rear->link->link;deleterear
D. s=rear->link->link;rear->link->link=s->link;deletes;s为第一个结点硫

G是一个非连通无向图,共有28条边,则该图至少有()个顶点

A. 8
B. 9
C. 6D

设顺序循环队列Q[M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的当前位置,尾指针R总是指向队尾元素的前一位置,则该循环队列中的元素个数为()

A. (F-R+M)%M
B. F-R
C. (R-F+M)%M
D. R-F

下列与数据元素有关的叙述中,哪一项是不正确的()

A. 数据元素是数据的基本单位,即数据集合中的个体
B. 数据元素是由独立含义的数据最小单位
C. 数据元素又称为节点
D. 数据元素又称为记录

答案查题题库