在链队列中,即使不设置尾指针也能进行入队操作()
A.对
B.错
参考答案:A.若使用不设置尾指针的链表作为链队列的存储结构,在进行入队操作的时候需要遍历整个链队列至队尾,然后在进行插入。这当然是可行的,只是效率有所下降。 如果只使用一个指针又要保持效率的话,可以使用只带尾指针的循环单链表作为存储结构,这样出队和入队的开销都是O(1)。
感谢分享!
使用js实现数组的冒泡排序
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
什么是 Cookie?它的作用是什么?
用一条线(可以是折线)分割多边形为面积相等的两部分
感谢分享!