下列叙述正确的是?浏览:810 下列叙述正确的是? A.有两个指针域的链表称为二叉链表B.队列可以用链式存储结构的双向链表实现C.带链的栈有栈顶指针和栈底指针,因此又称为双重链表D.节点中具有多个指针域的链表称为多重链表E.栈可以用链式存储结构的单链表实现正确答案:队列可以用链式存储结构的双向链表实现;栈可以用链式存储结构的单链表实现 相关文章 以下哪些不是单链表的特点? 以下哪些不是单链表的特点? A.随机存取B.顺序存取C.插入删除元素时需要移动表中元素D.插入删除元素时不必移动表中元素E.插入删除元素时需要修改指针正确答案:随机存取;插入删除元素时需要移动表中元素 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时 A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都必须要修改D.队头、队尾指针都可能要修改,但不必然都修改正确答案:队头、队尾指针都可能要修改,但不必然都修改 用链式方式存储的队列,在进行删除运算时()。 用链式方式存储的队列,在进行删除运算时()。 A.仅修改头指针B.仅修改尾指针C.头、尾指针都要修改D.头、尾指针可能都要修改正确答案:头、尾指针可能都要修改 将键值1,2,3,4,5,6,7,8,9,10的10个元素以某种顺序插入某二叉搜索树后,发现这个树的根是3。问这个树的高度可能为多少?(规定仅有根的树的高度为0) 将键值1,2,3,4,5,6,7,8,9,10的10个元素以某种顺序插入某二叉搜索树后,发现这个树的根是3。问这个树的高度可能为多少?(规定仅有根的树的高度为0) A.2B.3C.4D.5E.6F.7正确答案:3;4;5;6;7 考虑规模为n的二叉搜索树中,put,get,del,in四个方法的时间复杂度数量级。四个方法中,有()个方法在最差情况下,具有O(n)的时间复杂度 考虑规模为n的二叉搜索树中,put,get,del,in四个方法的时间复杂度数量级。四个方法中,有()个方法在最差情况下,具有O(n)的时间复杂度 A.1B.2C.3D.4正确答案:4