没有搜到到结果?点击这里求解答/求资源。
【判断题】
设有一个带头结点,头指针为head单向链表,p指向中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。

正确
错误
【单选题】
对于一个头指针为head带头结点链表,判定该为空条件()。

head==NULL
head-next==NULL
head-next==head
head-next=head
【单选题】
在n结点顺序中,算法时间复杂O(1)操作

访问第i结点(1≤i≤n)
在第i结点后插入一个结点(1≤i≤n)
删除第i结点(1≤i≤n)
将n结点从小到大排序
【判断题】
若有一个叶子结点某子树中序遍历最后一个结点,则它必须该子树先序遍历最后一个结点

正确
错误
【单选题】
在有n结点顺序上做插入、删除结点运算时间复杂度为( )。

O(1)
O(n)
O(n2)
O(log2n)
【单选题】
一个具有n结点链表中查找其值等于x结点时,在查找成功情况下,需平均比较( )元素结点

n/2
n
(n+1)/2
(n-1)/2
【判断题】
每个只能一个域控制器。

正确
错误
【判断题】
线性特点每个元素都有一个前驱和一个后继。

正确
错误
【判断题】
在同主题中每个空间类型只允许有一个默认控件外观。

正确
错误
【单选题】
一个存储结点只含有一个数据元素,存储结点存放在连续存储空间,另外有组指明结点存储位置,该存储方式( )存储方式。

顺序
链式
索引
散列