在一个单链表中,若指针p指向某一结点,指针q指向p的前驱结点,要在q与p之间插入一个由s所指的结点,则执行( )。
A. s→next=p→next;p→next=s
B. p→next =s;s→next =q
C. p→next =s→next;s→next =p
D. q→next =s;s→next =p
查看答案
如果以链表作为栈的存储结构,则出栈操作时( )。
A. 必须判别栈是否满
B. 对栈不作任何判别
C. 必须判别栈是否空
D. 判别栈元素的类型
具有6个顶点的无向图至少需要( )条边才能确保是一个连通图。
A. 6
B. 7
C. 4
D. 5
对线性表进行二分查找时,要求线性表必须满足( )。
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排列
D. 以链接方式存储,且结点按关键字有序排列
对于进程的描述,下列说法错误的是( )。
A. 一个进程可以包含若干个程序
B. 一个程序可能被多个进程执行
C. 一个程序仅对应一个进程
D. 进程是程序的一次执行过程