首页 › 答案 › 题库

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

263801一个栈的队列顺序是a，b，c，d，e，则栈的不可能的输出序列是（）。
263802栈的特点是(B)，队列的特点是（）。
263803若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
263804当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top值。
263805栈和队列的共同特点是（）。
263806循环队列A[0…m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
263807用链表方式存储的队列，在进行删除运算时（）。
263808栈在（）中应用。
263809输入序列为ABC，可以变为CBA时，经过的栈操作为（）。
263810设有三个元素X，Y，Z顺序进栈(进的过程中允许出栈)，下列得不到的出栈排列是（）。
263811某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是（）。
263812设栈的输入序列是1，2，3，4，则（）不可能是其出栈序列。
263813一个栈的输入序列为1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（）。
263814一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1〈=i〈=n)个元素是（）。
263815栈的操作原则是（）。
263816队列的操作原则是（）。
263817若一个栈的输入序列是1、2……N，输出序列的第一个元素是N，则第I个输出元素为（）。
263818设循环队列中数组的下标范围是0~n-1，其头尾指针分别为f和r，则其元素的个数为（）。
263819一个队列的入队列顺序是1，2，3，4，则队列的输出序列是（）
263820一个栈的入栈序列是a，b，c，d，e，则栈不可能输出的序列是（）
263821链栈与顺序栈相比，有一个比较明显的优点，即（）
263822在一个链队中，若f，r分别为对手、队尾指针，则插入s所指结点的操作为（）
263823循环队列的队满条件为（）。
263824循环队列的队空条件为（）。
263825循环队列的出队操作为（）。
263826向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（）。
263827在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top作为栈顶，当做出栈处理时，top变化为（）。
263828在双向链表中插入和删除结点时，必须修改（）方向上的指针。
263829线性表按链接方式存储时，每个结点的存储包括（）两部分。
263830具有表头指针的循环单链表first为空的条件是（）。
263831链表与顺序表、索引表、散列表等都是数据逻辑结构的（）表示。
263832在不带表头结点的线性链表中删除表的第一个结点时，必须改变链表的，然后再执行删除。
263833线性表的链接存储(线性链表)只能通过结点中存储的链接指针（）访问。
263834在双向链表中，每个结点除了数据域外，有两个指针域，它们分别指向（）。
263835若设L指向带表头结点的单链表，则语句L-〉next=L-〉next.-〉next.的作用是（）。
263836从一个具有n个结点的单链表中搜索其值等于x的结点时，在搜索成功的情况下需平均比较（）次。
263837在单链表中设置表头结点的作用是在插入和删除表中第一个元素时不必对（）进行特殊处理。
263838在单链表中，除了表头结点外，任意结点的存储位置由其（）的next指针域的值指示。
263839单链表中逻辑上相邻的元素的物理位置（）紧邻。
263840链式存储表示的存储空间一般在程序的运行过程中（）。
263841链表对于数据元素的插入和删除不需移动结点，只需改变（）。
263842在链表中进行（）操作的效率比在用数组实现的存储结构中进行相同操作的效率高。
263843链表适用于（）查找。
263844链表是一种采用（）存储结构存储的线性表。
263845不带头结点的单链表H为空的条件是（）。
263846循环链表与单链表的区别仅仅在于其尾结点的链域值不是空（NULL），而是一个指向（）的指针。
263847对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。
263848在单链表中设置头结点的作用是。
263849非空单循环链表L中*p是尾结点的条件是（）。
263850带头结点的单链表H为空的条件是（）。不带头结点的单链表H为空的条件是（）。
263851采用顺序存储结构的线性表，其每个元素占用L个单元。第一个元素的地址为N，则第i个元素的存储位置为（）。
263852在单链表中若在每个结点中增加一个指针域，所含指针指向前驱结点，这样构成的链表中有两个方向不同的链，称为（）。
263853循环链表与单链表的区别仅仅在于其尾结点的链域值不是（），而是一个指向（）的指针。
263854对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为（），在给定值为x的结点后插入一个新结点的时间复杂度为（）。
263855根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的链接方式，链表又可分为（）和（）。
263856顺序表中逻辑上相邻的元素，物理位置（）相邻，单链表中逻辑上相邻的元素，物理位置（）相邻。
263857当对一个线性表频繁进行存取操作，而很少进行插入和删除操作时，采用（）存储结构为宜。相反，当经常进行的是插入和删除操作时，则采用（）存储结构为宜。
263858在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。
263859在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的；在线性表的链式存储中，元素之间的逻辑关系是通过（）决定的。
263860要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需（）一个位置，移动过程是从（）向（）依次移动每一个元素。
263861顺序表中逻辑上相邻的元素的物理位置（）。
263862在一个长度为n的顺序表的第i个元素之前插入一个元素，需要后移（）个元素。
263863线性表是一种典型的（）结构。
263864非空单循环链表head中p是尾结点的条件是(指针head指向头结点)。
263865在一个单链表中，在p所指结点之后插入一个由指针s所指结点，应执行s-〉next=(1)和p-〉next=(2)的操作。
263866带头结点的单链表H为空的条件是(指针head指向头结点)。
263867冒泡排序最坏的情形时间复杂性（）
263868用循环数组实现的队列基本运算时间复杂性（）
263869用指针实现队列的基本运算时间复杂性（）
263870带尾指针的循环链表在表头删除，时间复杂性（）
263871带尾指针的循环链表在表头插入，时间复杂性（），
263872带尾指针的循环链表在表尾删除，时间复杂性（）.
263873带尾指针的循环链表在表尾插入，时间复杂性（）.
263874在链表中位置k(〉=0)后面插入新元素x其计算时间为（）.
263875对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是(C)；在给定值为x的结点后插入一个新结点的时间复杂度是（）。
263876给定有n个元素的向量，建立一个有序单链表的时间复杂度是（）。
263877在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
263878每种数据结构都具备三个基本运算：插入、删除和查找，这种说法（）。
263879线性表的逻辑顺序与存储顺序总是一致的，这种说法（）。
263880计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和（）等五个特性。
263881函数quicksort的平均计算时间是(D)，最坏的情形复杂性为（）
263882线性表的顺序存储结构是一种(B)的存储结构，线性表的链式存储结构是一种（）的存储结构。
263883数据结构被形式地定义为(K，R)，其中K是(B)的有限集合，R是K上的（）有限集合。①
263884数据结构是一门研究非数值计算的程序设计问题中计算机的(A)以及它们之间的（）和运算等的学科。①
263885下列关于数据和逻辑结构的叙述中，哪一个是不正确的（）。
263886计算机内部数据处理的基本单位是（）。
263887计算机算法指的是：（）
263888算法分析的两个主要方面是：（）
263889算法分析的目的是：（）
263890数据结构中，与所使用的计算机无关的是数据的（）结构；
263891循环链表指（）。
263892在一个单链表中，若删除p所指结点的后续结点，则执行（）。
263893单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的？（）。
263894设rear是指向非空带头结点的循环单链表的尾指针，则删除表头结点的操作可表示为（）。
263895线性表若采用链表存储结构时，要求内存中可用存储单元的地址（）。
263896已知线性表L=(a1，a2，…，ai，…，an)，下列说法正确的是（）。
263897在带头结点的循环链表中，将头指针改设为尾指针(rear)后，其头结点和尾结点的存储位置分别是（）。
263898以下错误的是（）。
263899设指针p指向双向链表的某一结点，则双向链表结构的对称性可用（）式来刻画。
263900若线性表最常用的操作是存取第i个元素及其前驱的值，则采用（）存储方式节省时间。
‹1…263826392640…4903›