首页 › 答案 › 题库 › 慕课

未分类

236601存储密度，在计算机中是指结点数据本身所占的存储量和整个结点结构所占的存储量之比，计算公式：存储密度=（结点数据本身所占的存储量）/（结点结构所占的存储总量）。单链表的存储密度（）。
236602从表中任一结点出发，都能扫描整个表的是（）。
236603除了（），其它任何指针都不能在算法中作为常量出现，也无法显示。
236604不带头结点的单链表head为空的判断条件是（）。
236605(1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是（）
236606在线性结构的顺序存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
236607在线性表的顺序存储结构中，逻辑上相邻的数据元素在物理位置上不相邻的。
236608在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
236609在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
236610由于线性表的顺序结构可以随机进行读取，所以在插入数据时，不需要移动结点位置。
236611用顺序表来存储线性表时，不需要另外开辟空间来保存数据元素之间的相互关系。
236612线性结构的特点是只有一个结点没有前驱，只有一个结点没有后继，其余的结点只有一个前驱和后继。
236613线性表中每一个元素都有一个前驱和一个后继。
236614除第一个元素和最后一个元素外，线性表中每个元素都有一个直接前驱和一个直接后继。
236615线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
236616线性表中的每个结点最多只有一个前驱和一个后继。
236617线性表是由n≥0个相同类型组成的有限序列。
236618线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
236619线性表简称为”顺序表”。
236620线性表的特点是每个元素都有一个前驱和一个后继。
236621线性表的顺序存储结构是用一组任意位置的存储单元来存储线性表中的数据元素。
236622线性表的顺序存储结构称为顺序表。
236623线性表的顺序存储结构称为链表。
236624线性表的顺序存储表示优于链式存储表示。
236625线性表的逻辑顺序与存储顺序总是一致的。
236626线性表的链式存储结构优于顺序存储结构。
236627所谓静态链表就是一直不发生变化的链表。
236628顺序存储的线性表可以按序号随机存取。
236629顺序表和一维数组一样，都可以按下标随机(或直接)访问。
236630顺序表的插入和删除一个数据元素，每次操作平均有近一半的元素需要移动。
236631顺序表查找指的是在顺序存储结构上进行查找。
236632非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。
236633二维数组是其数组元素为线性表的线性表。
236634对任何数据结构链式存储结构一定优于顺序存储结构。
236635在顺序存储结构中，有时也存储数据结构中元素之间的关系。
236636在非线性结构中，至少存在一个元素不止一个直接前驱或不止一个直接后驱。
236637线性表的顺序存储方式是按逻辑次序将元素存放在一片地址连续的空间中。
236638顺序存储结构的主要缺点是不利于插入或删除操作。
236639顺序存储方式只能用于存储线性结构。
236640顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
236641集合与线性表的区别在于是否按关键字排序。
236642顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
236643在长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动（）个元素。
236644在一个长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度（假定查找每个元素的概率都相等）为（）。
236645在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）位置插入一个新元素时，需要将（）个元素向后移动一个位置。
236646在一个长度为n的顺序表中删除第i个元素，需要向前移动（）个元素。
236647在一个长度为n的顺序表中插入一个元素，最少需移动（）个元素，最多需移动（）个元素。
236648在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。
236649在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数（）。
236650在顺序表中插入和删除一个结点需平均移动数取决于表的长度n以及需插入或删除的位置i，i越接近n则所需移动的结点数（）。
236651在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（）。
236652在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
236653以下说法正确的是（）。A.线性结构的基本特征是每个结点有且仅有一个直接前趋和一个直接后继
236654一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是（）。
236655一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（）。
236656向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
236657线性结构中的一个结点代表一个数据元素，通常要求同一线性结构的所有结点所代表的数据元素具有相同的特性，这意味着（）。
236658线性结构中的一个结点代表一个（）。
236659线性表是（）。
236660线性表的顺序存储结构是一种（）的存储结构。
236661线性表L=(a1,a2,…,ai,…,an)，下列说法正确的是（）。
236662下述哪一条是顺序表的优点？（）。
236663下列关于线性表的说法不正确的是（）。
236664下列关于线性表的操作说法不正确的是（）。
236665顺序表中，插入一个元素所需移动的元素平均数是（）。
236666顺序表的一个存储结点仅仅存储线性表的一个（）。
236667设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
236668设顺序表的长度为n，则顺序查找的平均比较次数为（）。
236669若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（）。(1<=i<=n+1)。
236670对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。
236671对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。
236672对于顺序表的优缺点，以下说法错误的是（）。A.无需为表示结点间的逻辑关系而增加额外的存储空间
236673对于顺序表，以下说法错误的是（）。A.顺序表是用一维数组实现的线性表，数组的下标可以看成是元素的绝对地址
236674对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。
236675对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作。
236676下列叙述中错误的是（）。A.顺序表是线性表的顺序存储结构
236677采用顺序存储结构表示数据时，相邻的数据元素的存储地址（）。
236678数组通常采用的存储方式是（）。
236679设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
236680组成数据的基本单位称为数据元素。
236681在决定选取何种存储结构时，一般不考虑各结点的值如何。
236682一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
236683算法只能用语言描述，如用C语言或PASCAL语言等高级语言描述。
236684算法是对解题方法和步骤的描述（）。
236685算法可以用任意的符号来描述（）。
236686算法分析的目的是分析算法的效率以求改进。
236687算法的正确性是指算法不存在错误。
236688算法的优劣与算法描述语言无关，但与所用计算机有关。
236689算法的效率与存储空间需求均与问题的规模有关。
236690算法的时间复杂度是问题规模的函数。
236691算法的时间复杂度是算法执行时间的绝对度量。
236692算法的时间复杂度都是以算法中执行频度最高的语句的执行次数来确定。
236693算法的描述方法只有语言方式。
236694数据元素是数据的最小单位。
236695数据结构中评价算法的两个重要指标是时间复杂度和运行效率。
236696数据结构是指相互之间存在一种或多种关系的数据元素的全体。
236697数据结构是带有结构和关系的数据元素的集合。
236698数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
236699数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。
236700数据结构的概念包括数据的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面。
‹1…236623672368…2612›