首页 › 答案 › 标签 › 数据结构与算法

数据结构与算法

601在数据结构中，从逻辑上可以把数据结构分成（）
602算法的时间复杂度为O(n2)，表明该算法的（2为上标）（）
603数据的运算（）
604不是算法的基本特性（）
605数据的机内表示称为数据的存储结构。
606算法的时间复杂度取决于问题的规模和待处理数据的初态。
607算法的五个特性为：有穷性、输入、输出、完成性和确定性。
608线性表的数据元素可以是简单的整数、字符，也可以是有多项数据项组成的复杂数据元素。
609顺序表是用连续的存储空间实现的线性表，可以实现数据的随机存储。
610顺序表中插入、删除数据元素通常需要移动数据元素。
611顺序表中查找指定位序的元素，时间复杂度为O(n)。
612不带头结点的单链表head为空的判定条件是（）。
613在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
614在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next==head，则（）。
615在双向链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。
616若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间。
617对一个具有n个元素的线性表，建立其单链表的时间复杂度为：
618在p所指结点后插入s所指结点的正确操作是：
619某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）方式最节省运算时间。
620给定n个数据元素，建立对应的有序单链表的时间复杂度是：
621非空的循环单链表head的尾结点（由p所指向）满足是：
622不带头结点的单链表head为空的判定条件是：
623在一个双向链表中，若删除p所指结点的后继结点，应执行：
624线性表的链式存储结构是一种（）的存储结构。
625将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是：
626单链表不是一种随机存储结构。
627在具有头结点的单链表中，头指针指向链表的第一个数据结点。
628在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
629若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为（）
630依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（）。
631判断一个循环队列Q（空间大小为M）为空的条件是（）。
632在一个链队列中，假定front和rear分别为队头指针和队尾指针，删除一个结点的操作是（）。
633下列关于队列的叙述正确的是（）。
634一个栈的输入序列为123…n，若输出的第一个元素是n，则输出的第i个元素是（）。
635在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的操作应执行（）。
636用链接方式存储的队列，在进行出队（删除）操作时（）。
637在具有n个单元的循环队列中，设front和rear为队头和队尾指针，则判断队满的条件是（）。
638向一个栈顶指针为top的链栈中插入一个p所指的结点时，其操作步骤是（）。
639用不带头结点的单链表存储队列时，在进行删除运算时（）。
640一般情况下，将递归算法转换成等价的非递归算法应该设置：
641一个循环队列包含60个单元，若队尾指针rear=32，队头指针front=15，则当前队列中的元素个数为：
642判断一个顺序栈ST（最多元素为m0）为空的条件是：
643设栈的输入序列为{1,2,3,4,5,6}，则正确的输出序列为：
644循环队列Q[m]存放各队列元素，已知其头尾指针front和rear，则当前队列的元素个数是：
645栈和队列的存储方式既可以是顺序存储，也可以是链式存储。
646若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
647假设以S和X分别表示入栈和出栈操作，对输入序列1,2,3,4,5进行SXSSXSSXXX操作后，可得到序列（）。
648设栈S和队列Q的初始状态为空，元素e1,e2,e3,e4,e5,e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2,e4,e3,e6,e5,e1，则栈的容量至少应该是（）。
649表达式求值是应用的一个典型例子
650用单循环链表表示的队列，长度为n，若只设头指针，则出队时间复杂度为：
651用单循环链表表示的队列，长度为n，若只设头指针，则入队的时间复杂度为：
652串与普通的线性表相比较，它的特殊性体现在（）。
653设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（）。
654已知串T=‘aaab’，则该串的next数组值为（）。
655若串s=mystring，则其子串个数有（）个。
656模式串abaabcac的next数列值为（）。
657设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。
658下列关于串的说法不正确的是（）。
659若串S=good_student，其子串的数目为（）。
660函数substr(DATASTRUCTURE,5,9)的返回值是（）。
661字符串的长度为（）。
662若一个串的长度为n，则该串拥有的最大子串数为（）。
663已知模式串T＝abcdababc，则其next数组值是（）。
664数组A[05,06]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5][5]的地址是（）。
665采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换。
666广义表中原子个数即为广义表的长度。
667广义表是一种多层次的数据结构，其元素可以是单原子也可以是子表。
668设广义表L=((a，b，c))，则L的长度和深度分别为（）。
669稀疏矩阵的常见压缩存储方法有（）两种。
670设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素ai,j(i=j)，在一维数组B的下标位置k的值是（）。
671已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是（）。
672关于广义表，下面说法不正确的是（）。
673对n阶对称矩阵作压缩存储时，需要表长为（）的顺序表
674一个非空广义表的表尾
675广义表(((a))，((b，(c)，(e(e，f)))，o)的深度是（）
676已知广义表(O，(a)，(b，c，(d，((d,f)))，则以下说法正确的是（）
677广义表A=(a，b，(c，d，(e，(f,g))，则下面式子Head(Tail(Head(Tail(Tail(A)))))的值为（）
678设广义表L=(a，b，0)，则GetTail(GetTail(L))的结果是（）。
679数组A[0．．5，0．．6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是（）
680稀疏矩阵的三元组存储方法中，下列说法正确的是（）。
681在稀疏矩阵的快速转置算法中，num[col]表示源矩阵M中（）。
682设有一个n行n列的对称矩阵A，将其下三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那第i行的对角元素A[j]存放于B中（）处。
683设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1n(n+1)／2]中，对上述任一元素aij，(1≤i，i≤j，且i≤n)在数组B中等下标是（）。
684广义表的长度是指广义表中的原子个数。
685若一个广义表的表头为空表，则此广义表亦为空表。
686任何一个非空广义表，其表头可能是单元素或广义表，其表尾必定是广义表。
687广义表是由零或多个原子或子表所组成的有限序列，所以广义表可能为空表。
688所谓取广义表的表尾就是返回广义表中最后一个元素。
689稀疏矩阵压缩存储后，必会失去随机存取功能。
690已知二维数组A[8][6]采用行序为主方式存储，每个元素占6个存储单元，并且第一个元素LOC(A[0][0])的存储地址是1000，则A[4][2]的地址是（）。
691广义表运算式HEAD(TAIL((a,b,c),(x,y,z)))的结果是（）。
692一个含有n个结点的完全二叉树，它的高度是?log2n?＋1。
693设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。
694有n个叶子结点的二叉树一定有n-1空的链域。
695树的存储有双亲表示法、孩子表示法和孩子兄弟表示法，其中根据孩子表示法，可以将一棵树唯一的转换为一棵二叉树。
696将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子编号为（）。
697假定在一棵二叉树中，度为2的结点数为15，度为1的结点数为30，则叶子结点数为（）个。
698在下列存储形式中，（）不是树的存储形式。
699若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。
700设给定权值{21，10，50，15，24}构造哈夫曼树，其加权路径长度WPL为（）。
‹1…678…10›