02331数据结构

问题在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。A、行号B、列号C、元素值D、非零元素个数

查看答案

问题常用的实现排序的方法有几大类？它们的实现思想是什么？

查看答案

问题单链表的一个存储结点包含（）。A、数据域或指针域B、指针域或链域C、指针域和链域D、数据域和指针域

查看答案

问题快速排序

查看答案

问题二维数组A行下标i的范围从1到12，列下标j的范围从3到10，采用行序为主序存储，每个数据元素占用4个存储单元，该数组的首地址（即A[1][3]的地址）为1200，则A[6][5]的地址为（）。A、 1400B、 1404C、 1372D、 1368

查看答案

问题队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。

查看答案

问题数据结构里，一棵二叉树度为2的结点的个数是10，则问叶子结点的个数是（）。A、12B、11C、10D、9

查看答案

问题堆的形状是一棵（）。A、二叉排序树B、满二叉树C、完全二叉树D、一般的二叉树

查看答案

问题设关键字序列为（71，12，88，53，11，25，65，27，16），散列函数为H（key）= key % 7，采用链地址法解决冲突。请回答：请求等概率下查找成功的平均查找长度ASL

查看答案

问题在二叉排序树上插入新的结点时，不必移动其它结点，仅需改动某个结点的指针，由空变为非空即可。

查看答案

问题在包含有（）头文件的程序文件中，使用（）能够产生出0～20之间的一个随机整数。

查看答案

问题对特殊矩阵采用压缩存储的目的主要是为了（）A、表达变得简单B、对矩阵元素的存取变得简单C、去掉矩阵中的多余元素D、减少不必要的存储空间

查看答案

问题数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系，P是对D的基本操作集。

查看答案

问题链表是一种采用（）存储结构存储的线性表。A、顺序B、链式C、星式D、网状

查看答案

问题设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。A、25B、10C、7D、1

查看答案