只能通过访问它的顶端,来实现数据存储和检索的一种线性数据结构。 存储数据按先进后出原则进行。 栈的存储结构 避免栈溢出可用链表存储栈中数据 栈空间容量可以动态扩容 需要预先定义或申请栈的存储空间 栈空间容量有限 数据入栈需要判断是否栈满,栈满则抛出异常 ...
1.数据的物理结构(D )。A.与数据的逻辑结构无关B.仅仅包括数据元素的表示C.只包括数据元素间关系的表示D.包括数据元素的表示和关系的表示2.数据元素是数据的基本单位,它( C )。A.只能有一个数据项组成B.至少有二个数据项组成C.可以是一个数据项也可以由若干个数据项组成 D.至少有一个数据项为指针类型3....
1.若结点的存储地址与其关键字之间存在某种映射关系,则称这种存储结构为( ) A.顺序存储结构 B.链式存储结构 C.索引存储结构 D.散列存储结构 2.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为( ) A.n-i+1 B.n-i ...
数据结构考题 数据结构：02年：A卷 一、填空 1.n个叶节点的Huffman树，有___条支路，___个节点； 2.无向图有14条边，其中四个顶点度为4，其余顶点度不超过3，问最少有多少顶 点，说明理由； 3.半序关系的性质。为什么半序关系一定能构造拓扑分类； 4.以列为主，将三对角矩阵存入线...
13.设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出 栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是 A.1B.2C.3D.4 14.元素a、b、c、d、e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直 ...
9.下列排序算法中,不受数据初始状态影响,时间复杂度为O(n*logn)的是 A.堆排序B.冒泡排序C.直接选择排序D.快速排序 10.用指针实现二叉树,在n个节点的二叉树中含有多少个空指针? A.nB.n-1C.n+1D.2n 11.用一棵二叉搜索树进行( )得到的是有序序列。
一•填空题(每空1分,共10分) 1・假定对线性表(3& 25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函 数,若分别采用线性探査法和链接法处理冲突,则对各自散列表进行査找的平均 查找长度分别为和C 2.假定一组记录的排序码为(46, 79, 56, 3& 40, 80),对其进行归并排序的过程中, 第二趟归并...
A.数据元素 B.数据对象 C.原子类型 D.存储结构 应用题 (14) 设有数据结构(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)}。试画出其逻辑结构图并指 出属于何种结构。 (15) 试描述数据结构和抽象数据类型的概念与程序设计语言中数据...
A.与数据的逻辑结构无关 B.仅仅包括数据元素的表示 C.只包括数据元素间关系的 表示 D.包括数据元素的表示和关系的表示 7.一个栈的进栈序 列是 1,2,3,4,则栈的不可能的出栈序列是( )(进出栈操作可以交替进行) A.3,2,4,1 B.1,4,2,3 C.4,3,2,1 D.3,2,1,4 8.线性结构中数据元素的位置...
一、单项选择题1.数据的物理结构(D)。 A.与数据的逻辑结构无关 B.仅仅包括数据元素的表示C.只包括数据元素间关系的 表示 D.包括数据元素的表示和关系的表示2.数据元素是数据 的基本单位,它(C)。 A.只能有一个数据项组成 B.至少有二个数据项组成C.可以是一个数据项也可以由 若干个数据项组成D.至少有一...