【判断题】在具有头结点的单链表中,头指针指向单链表中第一个元素结点。
【单选题】n个结点的线索二叉树上含有的线索数为( ) 。
【判断题】A 算法的时间复杂度为O(n),B算法的时间复杂度为O(2 n ),则说明随着问题规模n的增大,A算法比B算法有效。
【判断题】 串与普通线性表相比较,它的特殊性体现在只可以顺序存储。
【单选题】下面关于线性表的叙述中,错误的是( )。
【单选题】若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用( )存储方式最节省时间。
【单选题】链表不具有的特点是( )。
【填空题】栈的特点是____,队列的特点是先进先出。
【填空题】在一个长度为n的顺序表中,当在任何位置插入一个新元素的概率相同时,插入一个新元素所需移动的平均次数是____。
【判断题】研究数据结构就是研究数据的逻辑结构和存储结构。
【判断题】在具有n个元素的循环队列中,队满时具有n个元素。
【单选题】一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。
【填空题】深度为5的二叉树最多有多少个结点?其中第3层最多有多少个结点?
【单选题】根据先序序列ABDC和中序序列DBAC确定对应的二叉树,该二叉树( )。
【填空题】一个顺序表的第一个元素的存储地址是90,每个元素的长度为6,则第7个元素的存储地址是____。
【单选题】设一个顺序栈ST(元素最多为m0个),其栈顶指针为top,则判定栈ST为满的条件是( )。
【填空题】设栈S和队列Q的初始状态为空,元素1~6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的序列是2,4,3,6,5,1,则栈的容量至少应该是____。
【单选题】对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是( )。
【单选题】任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对