设一个单链表的头指针变量为head且该链表没有头结点,则其判空条件是( )。
A. head==0
B. head->next==0
C. head->next==head
D. head!=0
查看答案
线性表(a1,a2,…,an)以链接方式存储时,访问第i位置元素的时间复杂度为()。
A. O(i)
B. O(1)
C. O(n)
D. O(i-1)
在单链表指针为p的结点后插入指针为s的结点,正确的操作是
A. p->next=s;s->next=p->next;
B. s->next=p->next; p->next=s;
C. p->next=s;p->next=s->next;
D. p->next=s->next;p->next=s;
线性表L在( )情况下适用于链式结构实现。
A. 需经常修改L中的结点值
B. 需不断对L进行删除插入
C. L中含有大量的结点
D. L中结点结构复杂
滤波器有【 】、高通滤波器、带通滤波器和带阻滤波器4种基本类型。