数据结构（本）

实验概述实验目的及要求：掌握线性表的基本操作如线性表的初始化、查找、插入、删除等，以及线性表的存储结构的运用，并利用线性表实现一元多项式的相加。实验内容实验设计思路、步骤和方法等：通过对线性表的基本操作，对线性表进行初始化，用带表头结点的有...

一、单项选择题（每小题2分，共40分）对线性表进行二分查找时，要求线性表必须（）。采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。...

一、单项选择题（每小题2分，共38分）假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。二叉树第k层上最多有（）个结点。将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的...

若让元素1，2，3依次进栈，则出栈顺序不可能为（）。一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。向顺序栈中压入新元素时，应当（）。在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。在一个栈顶指针为top的链栈中删...

把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。下列说法中，不正确的是（）。一个存储结点存储一个（）。数据结构中，与所使用的计算机无关的是数据的（）。在线性表的顺序结构中，以下说法正确的是（）。对链表,以下叙述中正...

社交账号快速登录