22春“计算机科学与技术”专业《数据结构》在线作业含答案参考1_第1页
22春“计算机科学与技术”专业《数据结构》在线作业含答案参考1_第2页
22春“计算机科学与技术”专业《数据结构》在线作业含答案参考1_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

22春“计算机科学与技术”专业《数据结构》在线作业答案参考按照二叉树的定义，具有3个结点的二叉树有( )种A.3B.4C.5D.6参考答案：C数据元素及其关系在计算机存储器内的表示，称为数据的( )A.逻辑结构B.存储结构C.线性结构D.参考答案：B在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是( )A、p->next==headC、p->next==NULLD、p==head参考答案：A5060A[50][60]，4200，A[18][25]的存储地址为()。A.3700B.4376C.3900D.4620参考答案：D数据的逻辑结构描述数据元素之间的逻辑关系，与存储方式无关。( A、错误B、正确参考答案：B栈下溢是指在栈空时进行出栈操作。( A、错误B、正确参考答案：B具有线性结构的数据结构是( A.赫夫曼树栈图树参考答案：B在链表的结点中，数据元素所占的存储量和整个结点所占的存储量之比称作存储密度。( A、错误B、正确参考答案：B队列的插入操作是在( )A.队尾B.队头C.队列任意位置D.队头元素后参考答案：A若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储度为2/6。( )A、错误B、正确参考答案：B连通网的最小生成树是其所有生成树中( )A.顶点集最小的生成树B.边集最小的生成树C.顶点权值之和最小的生成树D.边的权值之和最小的生成树参考答案：DAVL树是一种平衡的二叉排序树，树中任一结点的( A.左、右子树的高度均相同B.C.左子树的高度均大于右子树的高度D.左子树的高度均小于右子树的高度参考答案：B分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块的元素个数有关。( )B.参考答案：A一个有向无环图的拓扑排序序列( )是唯一的A.可能不一定D.一定参考答案：B15.若已知一个栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若则pi为( )。A.iB.n-iC.n-i+1不确定参考答案：C链表不具备的特点是( )A.可随机访问任意一个结点B.插入和删除不需要移动任何元素C.不必事先估计存储空间D.所需空间与其长度成正比参考答案：A一个队列的入队序列是a、b、c、d，则队列的输出序列是( )A.dcbaB.cbdaC.adcbD.abcd参考答案：D下列陈述中正确的是( )A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中必有度为2的结点D.二叉树中最多只有两棵子树，并且有左右之分参考答案：DA.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表参考答案：C在对含n个结点的二叉树进行先序、中序和后序遍历

人人文库> 全部分类> 应用文书 > 项目管理

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论