题目	题型
在线性表的顺序存储中，元素之间的逻辑关系是通过 () 确定的；在线性表的链式存储中，元素之间的逻辑关系是通过 () 确定的。	填空
若长度为 n 的线性表采用顺序存储结构，则在其第 i 个位置插入一个新元素算法的时间复杂度为 () 。	填空
线性表、栈和队列都是线性结构，可以在线性表的 () 位置插入和删除元素；对于栈只能在 () 插入和删除元素；对于队列只能在 () 插入元素和() 删除元素。	填空
线性表的顺序存储结构是一种（）的存储结构，线性表的链式存储结构是一种顺序存取的存储结构。	单选
线性表的顺序存储结构是一种随机存取的存储结构，线性表的链式存储结构是一种（）的存储结构。	单选
若用一个大小为 6 的数组来实现循环队列，且当 rear 和 front 的值分别为 0 和 3 。当从队列中删除一个元素，再加入两个元素后， rear 和 front 的值分别为。	单选
设栈的输入序列为 123…..n ，输出序列为 a1,a2,a3,……,an ，若存在 1<=k<=n ，使得 ak=n ，则当 k<=i<=n 时， ai 为。	单选
二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索，这种说法（）。	单选
在一非空二叉树的中序遍历序列中，根结点的右边 __ ___ 。	单选
阅读下列算法，若有错，则改正之。	问答
已知二叉树 BT 各结点的先序和中序序列分别是 A 、 B 、 C 、 D 、 E 、 F 、 I 、 J 、 K 、 L 和 C 、 B 、 A 、 E 、 D 、 I 、 F 、 L 、 K 、 J ，请画出该二叉树，并写出其后序序列。	问答
已知某系统在通信联络中只可能出现 10 种字符（从字母 A 到字母 J ），各字符出现的概率分别为 A(0.02) ， B(0.03) ， C(0.1) ， D(0.19) ， E(0.07) ， F(0.08) ， G(0.14) ， H(0.23) ， I(0.03) ， J(0.11) ，请用哈夫曼编码方法进行编码设计，并画出哈夫曼树。	问答
已知带有头结点的两个单链表 la 和 lb 都是非递增有序序列。编写好的算法实现将这两个链表合并为新的带有头结点的链表 lc ，使得 lc 的元素仍然是非递增有序排列的序列，如果遇到 la 与 lb 中元素相同，则只取 la 中的元素，去掉 lb 中的元素。已知 la 的元素个数为 m ， lb 的元素个数为 n 。	问答
编写一个算法，打印二叉树上从根到叶子的路径。（注意，对于打印栈或队列的具体函数，必须自己写出具体算法）	问答
数据结构的定义为（D,S），其中D是（）的集合	单选
两个有序线性表分别具有n个元素与m个元素且n<=m。现将其归并成一个有序表，其最少的比较次数是（）	单选
若进栈序列为a、b、c，则通过出入栈操作可能得到的a、b、c的不同排列个数为（）	单选
数组A[8][10]从首地址ADDA开始连续存放在内存储器中，数组行下标从1到8，列下标1到10，每个元素占3个字节，该数组按行优先存放时，元素A[8][5]的起始地址为（）	单选
设有两个串T和P，求P在T中首次出现的位置的串运算称作（）。	单选
若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是（）。	单选

热门试题

他们也在学