线性表L=(a₁,a₂,……an),下列说法正确的是()。
A. 每个元素都有一个直接前驱和一个直接后继
B. 线性表中至少有一个元素
C. 表中诸元素的排列必须是由小到大或由大到小
D. 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是_______。
A. O(1)
B. O(n)
C. O(n²)
D. O(log₂n)
在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动个元素。
A. n-i
B. n-i+l
C. n-i-1
D. I
主持人可直接自然导入,也可直接从情境或创设一种情感情境开场,或运用一种健康高雅、幽默风趣的话语开场。
A. 对
B. 错