首页 › 答案 › 题库

超星尔雅学习通未分类(490240)

263901对于顺序表的优缺点，以下说法错误的是（）。
263902对顺序表上的插入、删除算法的时间复杂性分析来说，常以（）为标准操作。
263903对于顺序表，以下说法错误的是（）。
263904在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为（）。
263905在（）运算中，使用顺序表比链表好。
263906在等概率情况下，顺序表的插入操作要移动（）结点。
263907在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。
263908以下关于线性表的说法，不正确的是（）
263909在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入s结点，则执行（）。
263910在一个长度为n的顺序表中向第i个元素(0〈i〈n+1)之前插入一个新元素时，需向后移动（）个元素。
263911设单链表中指针p指向结点m，若要删除m之后的结点(若存在)，则需修改指针的操作为（）。
263912在双向循环链表中p所指的结点之后插入s指针所指向的结点，其操作是（）。
263913从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。
263914在一个长度为n的顺序表中删除第i个元素(0〈=i〈=n)时，需向前移动（）个元素。
263915某链表中最常用的操作是在最后一个元素之后a插入一个元素和删除最后一个元素，则采用存储方式最节省运算时间。
263916带表头的双向循环链表的空表满足。
263917利用双向链表作线性表的存储结构的优点是。
263918非空的循环单链表first的尾结点(由p所指向)满足的条件是。
263919线形表若采用链式存储结构时，要求内存中可用存储单元的地址（）。
263920设单链表中指针p指向结点A，结点A存在后继结点，若要删除结点A的后继结点，则需要修改指针的操作为。
263921已知L是一个不带表头结点的单链表，在表首插入结点*p的操作是。
263922单链表A长度为m，单链表B长度为n，若将B联接在A的末尾，其时间复杂度应为。
263923给定有n个元素的向量，建立一个有序单链表的时间复杂度是。
263924在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是。
263925从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需要平均比较的结点数是。
263926不带头结点的单链表first为空的判定条件是。
263927对顺序存储的线形表，设其长度为n，且在任何位置上插入或删除操作都是等概率的，则插入一个元素时平均要移动表中的个元素。
263928在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为。
263929在一个长度为n的顺序表中删除一个值为x的元素时，需要比较元素和移动元素的总次数为。
263930在一个长度为n的顺序表中向第i个(1≤i≤n)位置插入一个新元素时，需要从后向前依次后移个元素。
263931在一个长度为n的顺序表中顺序搜索一个值为x的元素时，在等概率的情况下，搜索成功时的数据平均比较次数为。
263932对于线性表的两种存储结构，如果有n个线性表同时并存，并且在处理过程中各表的长度会发生动态变化，线性表的总数也会自行改变，在此情况下，应选用哪一种存储结构？为什么？
263933线性表的两种存储结构各有哪些优缺点？
263934描述以下三个概念的区别：头指针，头结点，表头结点。
263935数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
263936数据结构的基本操作设置的最重要准则是，实现应用程序与存储结构的独立。
263937顺序存储方式的优点是：存储密度大，且插入、删除运算效率高。
263938衡量算法正确性的标准通常是。
263939数据结构是研讨数据的（）和物理结构，以及它们之间的相互关系，并对与这种数据结构定义相应的操作/运算，设计出相应的算法。判断题
263940抽象数据类型的定义仅取决于它的一组逻辑特征，而与在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的（）不变，都不影响其外部使用。
263941数据结构中评价算法的两个重要指标是。
263942算法时间复杂度的分析通常有两种方法，即（）和（），通常我们对算法求时间复杂度时，采用后一种方法。
263943数据结构是研讨数据的（）和（），以及它们之间的相互关系，并对与这种数据结构定义相应的（），设计出相应的（）。
263944抽象数据类型的定义仅取决于它的一组（），而与(在计算机内部如何表示和实现)无关，即不论其内部结构如何变化，只要它的（）不变，都不影响其外部使用。
263945一个数据结构在计算机中的（）称为存储结构。
263946数据的物理结构包括（）和（）的表示。
263947线性结构中元素之间存在（）关系；树型结构中元素之间存在（）关系；图型结构中元素之间存在（）关系。
263948在图型结构中，每个结点的前驱结点数和后继结点数可以（）。
263949在树型结构中，树根结点没有（）结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后继结点可以有（）个。
263950一个算法的效率可分为（）效率和（）效率。
263951线性结构反映结点间的逻辑关系是（）的，非线性结构反映结点间的逻辑关系是（）的。
263952数据的逻辑结构有四种基本形态，分别是（）、（）、（）和（）。
263953数据结构按逻辑结构可分为两大类，分别是（）和（）。
263954数据元素之间的关系在计算机中的表示有两种不同的表示方法，即（）和（），从而得到两种不同的存储结构（）和（）。
263955一个好的算法应当具有下列特性：正确性、（）、（）、高效率和低存储。
263956算法的五个重要特性是：、（）、（）、（）、（）。
263957计算机算法指的是（），
263958线性表是（）
263959下列属于线性数据结构的是（）
263960算法的时间复杂度是指（）。
263961通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。以下解释错误的是（）
263962计算机内部数据处理的基本单位是（）
263963数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。
263964数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）
263965计算机算法指的是（），它具有输入、输出、可行性、确定性和有穷性等五个特性。
263966下面关于算法的说法错误的是（）
263967下列数据结构中，（）是非线性数据结构。
263968以下属于逻辑结构的是（）
263969树形结构是数据元素之间存在一种（）。
263970数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称为（）。
263971算法的计算量大小称为计算的（）
263972某算法仅含程序段1和程序段2，程序段1的执行次数3n2，程序段2的执行次数为0.01n3，则该算法的时间复杂度为。
263973输出一个二维数组b[m][n]中所有元素值的时间复杂度为。
263974一种抽象数据类型包括数据和两个部分。
263975一个数组元素a与的表示等价。
263976记录中的各个数据结构项的类型。
263977下列时间复杂度中最好的是。
263978下列时间复杂度中最坏的是。
263979下列四种基本的逻辑结构中，数据元素之间关系最弱的是。
263980数据结构有种基本逻辑结构。
263981算法能正确地实现预定功能的特性称为。
263982数据的逻辑结构和逻辑关系分别指什么？
263983线性表采用链表方式和顺序表方式存储，执行插入和删除运算的时间复杂度都是O(n)，因此两种存储方式的插入、删除运算所花费的时间相同。
263984在带头结点的单循环链表中，任一结点的后继指针均不为空。
263985已知指针P指向链表L中某结点，执行语句P=P-〉next不会删除该链表中结点。
263986链表是采用链式存储结构存储的线性表，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
263987线性表的长度是线性表所占用的存储空间的大小。
263988循环链表不是线性表。
263989取线性表的第i个元素的时间同i的大小有关。
263990对任何数据结构而言，链式存储结构一定优于顺序存储结构。
263991线性表采用链式存储时，结点和节点内部的存储空间可以是不连续的。
263992顺序存储结构的主要缺点是不利于插入或删除。
263993在一个长度为n的顺序表(用数组实现的表)的任一位置插入一个新元素时，在等概率插入的情况下，元素平均移动次数为（）。
263994用数组实现的表的所有元素必须（）存储在其存储空间中。
263995线性表是由n(n≧0)个同一类型的（）组成的有限序列。
263996设双向循环链表每个结点的结构为(data，left，right)，则结点*p的前驱结点的地址为。
263997已知串S="aaab"，其next数组值为0123。
263998已知串S=“aaab”，其next数组值为0123。
263999设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为求子串。
264000字符串采用结点大小为1的链表作为其存储结构，是指链只存放一个字符。
‹1…263926402641…4903›