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

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

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

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

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

社交账号快速登录

微信扫一扫关注
微信扫一扫关注
如已关注,请在公众号内回复“登录”二字获取验证码