02331数据结构试题库对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入斐波那契数列的计算,可以使用递归的方式计算,则需要使用哪项来帮助带表头结点的空循环双向链表的长度等于()。链式存储结构中的结点包含()域和()域。一个广义表的表头总是一个()。()是指一个或多个空格字符(ASCII码为20H)组成的串,而空线索链表中的rtag域值为()时,表示该结点无右孩子,此时()域设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()写出下面函数被调用执行后,得到的以HL为表头指针的单链表中的数据序列278、109、930经过一趟基数排序后结果为()。在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有对于双向链表,在两个结点之间插入一个新结点时需修改的指针共有()对具有n个元素的有序表采用二分查找法,则算法的时间复杂性为()一个带权无向图的最小生成树是否一定唯一?在什么情况下构造出的最小哈希查找法中解决冲突问题的常用方法是除留余数法。当需要进行标准I/O操作时,则应在程序文件中包含()头文件,当需线性表中除了头结点,每个结点只能有唯一的“直接前驱”。对序列(22,86,19,49,12,30,65,35,18)进线性表的存储结构是一种()的存储结构。完全二叉树的存储结构通常采用顺序存储结构。头指针为head的不带头结点的单向链表为空的判定条件是逻辑表达式编写程序,将若干整数从键盘输入,以单链表形式存储起来,然后计算单线性表的两种存储结构各有哪些优缺点?在一个单向链表中,在p所指结点之后插入一个s所指的结点时,可执行算法的计算量的大小称为计算的()。数据结构中,时间复杂度中,O(1)表示:()。计算机内部数据处理基本的单位是()。在线性表的下列存储结构中,读取元素花费的时间最少的是()。在对n个元素进行冒泡排序的过程中,至少需要()趟完成。链队列的存储结构为: struct nodetype {ELEM更多试题请关注下方微信公众号