题目内容

对顺序表上的插入、删除算法的时间复杂度分析来说,通常以______为标准操作。

A. 条件判断
B. 结点移动
C. 算术表达式
D. 在赋值语句

查看答案

搜索结果不匹配？点我反馈

更多问题

在含有n个结点的顺序存储的线性表中,删除一个结点所需移动结点的平均次数为______

A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

下面对非空线性表特点的论述,正确的是______。

A. 所有结点有且只有一个直接前驱
B. 所有结点有且只有一个直接后继
C. 每个结点至多只有一个直接前驱,至多只有一个直接后继
D. 结点间是按照1对多的邻接关系来维系其逻辑关系的

一般不带头结点的单链表h为空的判定条件是______。

A. h== NULL
B. h->Next == NULL
C. h->Next == h
D. h!= NULL

带表头结点的单链表h为空的判定条件是______。

A. h== NULL
B. h->Next == NULL
C. h->Next == h
D. h != NULL