题库网

题目列表

[简答题] 给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。

[简答题] 设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。

[填空题] 在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。

[简答题] 设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？

[填空题] 对稀疏矩阵进行压缩存储，矩阵中每个非零元素所对应的三元组包括该元素的（）、（）和（）三项信息。

[单选题] 栈和队列的相同点是（）。

[单选题] 设有一个15阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a_1，1，数组b的下标从1开始），则数组元素b[13]对应A的矩阵元素是（）。

[填空题] ‘A‘在存储时占（）个字节。“A”在存储时占（）个字节。

[单选题] 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（）时，移动元素的次数为3。

[填空题] 将树中结点赋上一个有着某种意义的实数，称此实数为该结点的（）。

Copyright © 2021 题库网浙ICP备2024091676号