题目内容

线性链表不具有的特点是( )。

A. 可随机访问任一个结点
B. 不必事先估计所需存储空间大小
C. 插入与删除时不必移动元素
D. 所需空间与线性表长度成正比

查看答案

搜索结果不匹配？点我反馈

更多问题

有向图的邻接表中,顶点Vi的出度是( )。

A. 依附于Vi的弧数
B. Vi链表中的邻接结点个数
C. Vi在表结点中出现的次数
D. Vi度的一半

某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。

A. 空或只有一个结点
B. 深度等于其结点数
C. 任一分支结点均无左子树
D. 任一分支结点均无右子树

在一个单链表中,若指针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. 判别栈元素的类型