【判断题】
设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
【单选题】
对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
【单选题】
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
【判断题】
若有一个叶子结点是某子树的中序遍历的最后一个结点,则它必须是该子树的先序遍历的最后一个结点。
【单选题】
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为( )。
【单选题】
从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
【判断题】
线性表的特点是每个元素都有一个前驱和一个后继。
【判断题】
在同一主题中每个空间类型只允许有一个默认的控件外观。
【单选题】
每一个存储结点只含有一个数据元素,存储结点存放在连续的存储空间,另外有一组指明结点存储位置的表,该存储方式是( )存储方式。