允许对队列进行的操作有()。
A.对队列中的元素排序
B.取出最近进队的元素
C.在队列元素之间插入元素
D.删除队头元素
第1题
最适合用做链队的链表是( )。
A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表
第2题
最不适合用做链式队列的链表是( )。
A.只带队首指针的非循环双链表
B.只带队首指针的循环双链表
C.只带队尾指针的循环双链表
D.只带队尾指针的循环单链表
第3题
栈和队列的主要区别在于( )。
A.它们的逻辑结构不一样
B.它们的存储结构不一样
C.所包含的元素不一样
D.插入、删除操作的限定不一样
第4题
可能的出栈序列中,以元素d开头的序列个数是( )。
A.3
B.4
C.5
D.6
第5题
n,则判断共享栈满的条件是( )。
A.top2-topl=1
B.topl-top2=1
C.topl=top2
D.以上都不对
第6题
采用共享栈的好处是( )。
A.减少存取时间,降低发生上溢的可能
B.节省存储空间,降低发生上溢的可能
C.减少存取时间,降低发生下溢的可能
D.节省存储空间,降低发生下溢的可能
第7题
strUCt MGraph{ ElemType vexs[MAX]; //顶点数组 int arcs[MAX][MAX]; //邻接矩阵 int vexnum; //顶点数 }; 试用C语言编写算法函数并分析时间复杂度。 1)intDeleteNode(structMGraph&G,ElemTypee);从图G中删除顶点值为e的顶点,成功返回1,否则返回0。 2)intDeleteEdge(strUCtMGraph&G,ElemTypea,ElemTypeb);从图G中删除边(a,b),成功返回1,否则返回0。
第8题
ext为指针,试写出算法:按递增次序输出单链表中各结点的数据元素,并释放结点所占的存储空间;
第9题
值。2)若该数值是奇数,则将其与直接后继结点的数值交换。3)若该数值是偶数,则将其直接后继结点删除。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!