【多选题】顺序存储结构中数据元素之间的逻辑关系是由 表示的,链接存储结构中的数据元素之间的逻辑关系是由 表示的。
【单选题】一个栈的入栈序列是 1 , 2 , 3 , 4 , 5 ,则栈的不可能的输出序列是
【简答题】课本第二章算法2.1
【简答题】课本第二章算法2.5
【判断题】线性表的逻辑顺序和存储顺序总是一致的。
【简答题】创业者应具备的四大基础素质与6大核心能力是什么? 创业素养包括哪些方面,你是如何理解的? 你认为自己最突出的能力是什么?列出三件事情来证明这一点。 你认为自己最需要提升的创业能力是什么? 上传你收集到的自身特质!
【单选题】假设有如下遗产继承规则:丈夫和妻子可以相互继承遗产;子女可以继承父亲或母亲的遗产;子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是 。
【判断题】有 n 个元素依次进栈,则出栈序列有 (n-1)/2 种
【简答题】课本第二章算法2.9
【填空题】算法具有五个特性,分别是 、 、 、 、 。
【填空题】在一个长度为 n 的顺序表的第 i ( 1≤i≤n+1 )个元素之前插入一个元素,需向后移动 个元素,删除第 i ( 1≤i≤n )个元素时,需向前移动 个元素。
【简答题】分析下列情况下,采用何种存储结构更好些。 (1) 若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 (2) 如果 n 个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 (3) 描述一个城市的设计和规划。
【单选题】设栈 S 和队列 Q 的初始状态为空,元素 e1. e2. e3. e4. e5. e6 依次通过栈 S ,一个元素出栈后即进入队列 Q ,若 6 个元素出队的顺序是 e2. e4. e3. e6. e5. e1 ,则栈 S 的容量至少应该是
【简答题】课本第二章算法2.23
【简答题】课本第二章算法2.21
【简答题】课本第二章算法2.22
【判断题】线性表的顺序存储结构优于链接存储结构。
【判断题】设 p , q 是指针,若 p=q ,则 *p=*q 。
【简答题】课本第二章算法2.16
【填空题】表达式 a*(b+c)-d 的后缀表达式是
【填空题】可作为实现递归函数调用的一种数据结构。
【简答题】课本第二章算法2.20
【填空题】栈通常采用的两种存储结构是 、 。
【填空题】数据的存储结构主要有 和 两种基本方法,不论哪种存储结构,都要存储两方面的内容: 和 。
【简答题】课本第二章算法2.19
【填空题】从逻辑关系上讲,数据结构的类型主要分为 、 、 和 。
【简答题】课本第二章算法2.8
【简答题】课本第二章算法2.10
【填空题】算法在发生非法操作时可以作出处理的特性被称为 算法的 性。
【简答题】课本第二章算法2.12
【判断题】线性结构的基本特征是:每个元素有且仅有一个直接前驱和一个直接后继。
【简答题】课本第二章算法2.2
【填空题】设有一个空栈,栈顶指针为 1000H ,现有输入序列为 1. 2. 3. 4. 5 , 经过 push , push , pop , push , pop , push , push 后,输出序列是 ,栈顶指针为 。
【简答题】课本第二章算法2.6
【简答题】课本第二章算法2.15
【简答题】课本第二章算法2.18
【简答题】课本第二章算法2.17
【简答题】设有数据结构( D , R ),其中 D={1, 2, 3, 4, 5, 6} , R={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)} 。试画出其逻辑结构图并指出属于何种结构。
【简答题】课本第二章算法2.3
【简答题】课本第二章算法2.7
【简答题】已知数组 A[n] 中的元素为整型,设计算法将其调整为左右两部分,左边所有元素为奇数,右边所有元素为偶数,并要求算法的时间复杂度为 O (n) 。
【简答题】课本第二章算法2.13
【单选题】算法指的是 。
【简答题】课本第二章算法2.4
【简答题】课本第二章算法2.11
【简答题】线性表存放在整型数组 A[arrsize] 的前 elenum 个单元中,且递增有序。编写算法,将元素 x 插入到线性表的适当位置上,以保持线性表的有序性,并且分析算法的时间复杂度。
【简答题】说说小组的创业项目是什么?选择这个项目的缘由是什么?
【判断题】栈可以作为实现过程调用的一种数据结构。
【简答题】课本第二章算法2.14
【单选题】若一个栈的输入序列是 1 , 2 , 3 , ... , n ,输出序列的第一个元素是 n ,则第 i 个输出元素是 。
