资源描述：
《东师《数据结构秋在线作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、东北师范大学东师数据结构16秋在线作业1一、单选题（共20道试题，共60分。）1.倒排文件中倒排表是指()。A.主关键字索引B.次关键字索引C.物理顺序与逻辑顺序不一致D.多关键字索引正确答案：2.某二叉树结点的中序序列为DGBAECHF，后序序列为GDBEHFCA，则该二叉树结点的前序序列为()。A.AHFECGDBB.AHFCEBDGC.ABDGCEFHD.BDGAECHF正确答案：3.一个有n个结点的图，连通分量的个数最少为()。A.0B.1C.n-1D.n正确答案：4.在线索二叉树中，p所指结点没有左子
2、树的充要条件是()。A.p->lchild==NULLB.p->ltag==1C.p->ltag==1且p->lchild==NULLD.p->ltag==0正确答案：5.有一个100*90的稀疏矩阵，非零元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是()。A.60B.66C.18000D.33正确答案：6.一个队列的入队序列是a、b、c、d，则队列的输出序列是()。A.abcdB.dcbaC.adcbD.cbda正确答案：7.在排序方法中，从未排序序列中挑选记录，并将其依次放入已排
3、序序列(初始时为空)的一端的方法，称为()。A.希尔排序B.插入排序C.归并排序D.选择排序正确答案：8.在下述几种排序方法中，辅助空间需要最多的是()。A.直接插入排序B.快速排序C.直接选择排序D.归并排序正确答案：9.完全二叉树是下列情况的哪一种()。A.一定是满二叉树B.可能是满二叉树C.一定不是满二叉树D.不是二叉树正确答案：10.四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是()。A.UB.VC.XD.Y正确答案：11.在k叉树中，度为0的结点称为()。
4、A.根B.叶C.祖先D.子孙正确答案：12.在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关()。A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序正确答案：13.由3个结点可以构造出多少种不同的二叉树？()A.15B.21C.30D.33正确答案：14.对于3个结点a、b、c，可构成二叉树的不同形态数为()。A.3B.4C.5D.6正确答案：15.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。A.直接插入排序B.快速排序C.直接选择排序D.
5、堆排序正确答案：16.ISAM是索引顺序存取方法，该方法是专为下面的哪一种设备设计的()。A.磁带B.磁盘C.光盘D.外存储器正确答案：17.在下面的叙述中，正确的是()。A.树的先根遍历序列与其对应的二叉树的后序遍历序列相同B.树的后根遍历序列与其对应的二叉树的前序遍历序列相同C.树的后根遍历序列与其对应的二叉树的中序遍历序列相同D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同正确答案：18.广义表((a,b,c,d))的表尾是()。A.aB.()C.(a,b,c,d)D.(b,c,d)正确答案：19.
6、设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。A.n-1B.élog2(n+1)ù-1C.?log2n?D.不确定正确答案：20.head指向的带表头结点的单链表为空的判定条件是()。A.head==NULLB.head->next==headC.head!=NULLD.head->next==NULL正确答案：数据结构16秋在线作业1二、判断题（共20道试题，共40分。）1.用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中的结点个数有关，而与图的边数无关。A.错误B.
7、正确正确答案：2.任何一个递归过程都可以转换成非递归过程。A.错误B.正确正确答案：3.在任何情况下，归并排序都比直接插入排序快。A.错误B.正确正确答案：4.若输入序列为1,2,3,4,5,6，则通过一个栈可以输出序列1,5,4,6,2,3。A.错误B.正确正确答案：5.链表的存储密度大于顺序表的存储密度。A.错误B.正确正确答案：6.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。A.错误B.正确正确答案：7.哈希表(散列表)的平均查找长度与处理冲突的方法无关。A.错误B.正确正确答案：
8、8.顺序存储结构的主要缺点是不利于插入、删除操作。A.错误B.正确正确答案：9.二叉树中序线索化后，不存在空指针域。A.错误B.正确正确答案：10.存放在磁盘、磁带上的文件，既可以是顺序文件，也可以是索引结构或其他结构类型的文件。A.错误B.正确正确答案：11.有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素个数的一半。A.错误B.正确正确答案：12.堆是完全二叉
