- 所谓取广义表的表尾就是返回广义表中最后一个元素。
- 从逻辑结构上看，n维数组的每个元素均属于n个向量。（ ）
- huffman树没有度为1的结点。
- 栈和队列都是线性表，只是在插入和删除时受到了一些限制。
- 一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。
- 消除递归不一定需要使用栈。
- 在任何情况下，归并排序都比简单插入排序快。
- 二叉排序树删除一个结点后，仍是二叉排序树。（ ）
- 将关键字序列 { 7，8，30，11，18，9，14 }，散列存储到哈希表中，哈希表的存储空间是一个下标从 0 开始的一维数组。处理冲突采用线性探测法。哈希函数为 h(key)=(key×3)% 表长，要求装入因子为 0.7。则成功查找的平均查找长度为
- 栈在（）中有所应用。
- 在一个链队列中，假设f和r分别为队头和队尾指针，则删除元素（即出队操作）的运算是（）。
- 设线性表的顺序存储结构中，每个元素占用L个存储单元，表的第1个元素的存储地址为d，则第i个元素（1<=i<=n, n为表长）的存储地址为（）
- 对一个头指针为head的带头节点的单链表，判定该表为空表的条件是（）。
- 设有100个元素，用折半查找时，最大比较次数为（），最小比较次数为（）。
- 设要将序列{Q，H，C，Y，P，A，M，S，R，D，F，X}中的关键字按字母升序重新排序，下面（）是冒泡排序一趟扫描的结果。
- 若有a,b,c三个字符按照a,b,c的顺序执行入栈操作后，接着入队列，则以下出队列的序列不可能的是（ ）。
- 利用二叉链表存储树,则根结点的右指针是( )。
- 若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，关键字的排列顺序为（）。
- 如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。
- 以下各组序列不属于堆的是（）。
- 从方法的稳定性来比较，基数排序是稳定的内排方法，所有时间复杂度为O（n2）的简单排序法也是稳定的。
- 如果有向图的拓扑排序序列是唯一的，则图中必定只有一个顶点的入度为0，一个顶点的出度为0。
- 二维数组是其数据元素为线性表的线性表 （ ）
- 对一个满二叉树,m个树叶,n个结点,深度为h,则( )。
- 堆的形状是一棵（ ）。
- 在下面冒泡排序算法中填入适当内容，使该算法在发现有序时能及时停止。void BubbleSort (int R[], int n){ for(i=1;i
- 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
- （ ）是HASH查找的冲突处理方法。
- 适用于折半查找的表的存储方式及元素排列要求是（）。
- 广义表((a,c,d),( ))的表尾是（）。
- 堆是一种（ ）排序。
- 为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。
- 设有向图G=(V,E)，顶点集V={V0,V1,V2,V3,}，边集E={,,,}，若从顶点V0开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是（）。
- 对一个算法的评价，不包括以下（）方面的内容。
- 对22个记录的有序表作折半查找，当查找失败时，至少需要比较（ ）次关键字。
- 下列序列构造的二叉排序树中，与其他三个序列构造结果不同的是_____
- 有邻接矩阵A =可以看出该图共有()个顶点。( )
- 从未排序序列中依次取出元素与已排序序列中的元素比较，将其放入已排序序列的正确位置上的方法，称作（）。
- 从空树开始，依次插入52,26,14,32,71,60,93,58,24,41，构造一棵二叉排序树。在查找60时进行比较的次数是____
- 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时( )。
- 广义表（（a），a）的表头是（）。
- 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
- 一个广义表可以为其它广义表所共享。（ ）
- 不论行优先还是列优先，二维数组的最后一个元素的存储位置是一样的。
- 在堆中执行插入和删除最小值运算都是只需O(logn)的时间
- 对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。（ ）
- 栈是实现过程和函数等子程序所必需的结构。
- 任何一个递归过程都可以转换成非递归过程。
- 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
- 快速排序被认为是在所有同数量级(O（logn）)的排序方法中，其平均性能最好。
- 对一组数据{2，12，16，88，5，10}进行排序，若前三趟排序结果如下：第一趟：{2，12，16，5，10，88}第二趟：{2，12，5，10，16，88}第三趟：{2，5，10，12，16，88}则采用的排序算法可能是（）。
- 希尔排序的组内排序采用的是（ ）。
- 分别以下列序列构造二叉排序树，与用其他三个序列所构造结果不同的是（）。
- 字符A,B,C依次进入一个栈,按出栈的先后顺序组成不同的字符串,则至多可以组成( )个不同的字符串。
- 循环队列存储在数组A[0..m-1]中，则入队时的操作是（）。
- 下列关键字序列中，（）是堆。
- 某算法的语句执行频度为100n+nlog2(n+n2+8)，其时间复杂度表示为（）。
- 采用多项式的非零项链式存储表示法，如果两个多项式的非零项分别为N1和N2个，最高项指数分别为M1和M2，则实现两个多项式相加的时间复杂度是
- 使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是
- 13．下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。( )
- 一个有n个顶点的无向图，最少有()个连通分量，最多有()个连通分量。（ ）
- 设哈希表长为14，哈希函数是H(key)=key，表中已经有关键字15、38、61、84，现要将关键字为49的元素存储到表中，用二次探测法解决冲突，则放入的位置是（）。
- 下列排序算法中，其中（ ）是稳定的。
- 给出一组关键字T={12，86，2，16，8，84，68，52，4，20，10}，对其进行非递减排序，应用直接插入排序算法时第二趟排序后的序列是？
- 在对n 个元素进行直接插入排序的过程中，共需要进行（ ）趟。
- 设栈S和队列Q的初始状态为空，元素e1, e2, e3, e4, e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4, e3, e6, e5, e1则栈S的容量至少应该是( )。
- 有数据{53，30，37，12，45，24，96}，从空二叉树开始逐步插入数据形成二叉排序树，若希望高度最小，应选择下列（）的序列输入。
- 下列序列中，（ ）是执行第一趟快速排序后所得的序列。
- 若广义表S的表头是空表，则S是一个空表。
- 插入排序的基本思想是：每一趟在n-i+1个记录中选取关键字最小的记录作为有序序列中第i个记录。
- 直接插入排序用监视哨的作用是免去查找过程中每一步都要检测整个表是否查找完毕，提高了查找效率。
- 线性表可以看成是广义表的特例，如果广义表中的每个元素都是原子，则广义表便成为线性表。( )
- 若有一个叶子结点是某子树的中序遍历的最后一个结点，则它必须是该子树的先序遍历中的最后一个结点。
- 设Huffman树的叶子结点数为m,则结点总数为2m-1。
- 二叉树中所有结点个数是2k-1-1，其中k是树的深度。
- 一个稀疏矩阵Am*n采用三元组形式表示，若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。( )
- 在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
- 数组不适合作为任何二叉树的存储结构。（ ）
- 假定对线性表(38,25,74,52,48)进行哈希存储，采用 H(K)=K % 7 作为哈希函数，采用线性探测法处理冲突，则平均查找长度为________。
- 用邻接表表示图进行广度优先遍历时，通常是采用 来实现算法的。
- 在一个以head为头的单循环链表中，p指针指向链表末尾的条件是（）。
- 下面关于哈希(Hash，杂凑)查找的说法正确的是( )
- 已知表头元素为c的单链表在内存中的存储状态如下表所示现f存放于1014H处，并插入到单链表中，若f在逻辑上位于a和e之间，则a、e、f的链接地址依次是（）
- 一元稀疏多项式以循环单链表按降幂排列，结点有三个域：系数域coef，指数域exp和指针域next，现对链表求一阶导数，链表的头指针为h，头结点的exp域为-1。请完成下面的算法。Derivative(linklist h){ q= h; p= h->next; while(p!=h) { if( ① ) { q->next = p->next; free(p); p= q->next; } else { p->coef = ② ; p->exp--; q=p; } ③; }}
- 有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分法查找值82的结点时，（）次比较后查找成功。
- 当一个顶点数为n的有向图用连接矩阵A表示时，顶点i的度是（ ）。
- 设无向图的顶点个数为n，则该图最多有（ ）条边。
- 下列排序方法中稳定的是( )
- 在一个以 h 为头的单循环链表中,p 指针指向链尾的条件是( )。
- 链表不具备的特点是（ ）。
- 有一带头结点的循环链表，现将其头指针改为尾指针rear，则该链表的首元结点和尾结点的存储位置分别是（）。
- 链栈与顺序栈相比，有一个比较明显的优点是（ ）。
- 某二叉树的先序和后序遍历序列正好相反，则该二叉树一定是（）
- 对下面的递归算法，调用P(3)的执行结果是？。void P(int i){ if(i>0) { printf(i); P(i-1); P(i-1); }}
- 任何一个无向连通图的最小生成树
- 某二叉树的先序和后序遍历序列正好相反,则该二叉树一定是( )。
- 一个具有1001个结点的完全二叉树，其中叶子结点的个数是（）。
- 输入10^5个只有一位数字的整数，可以用O(n)复杂度将其排序的算法是
- 已知一棵完全二叉树的第6层有8个叶子，则该完全二叉树结点数最多是（）个。
- 线性表中，只有直接前驱而无后继的元素是（）。
- 对于含有n个顶点的带权连通图，它的最小生成树是指图中任意一个（）。
- 下面关于哈希查找的说法正确的是（）。
- 下面（）适合构造一个稠密图G的最小生成树。
- 对一组数据{84,45,20,10,16}排序，数据的排列次序在排序过程中的变化为: (1){84,45,20,10,16} (2){10,45,20,84,16} (3){10,16,20,84,45} (4){10,16,20,45,84} 该排序算法是以下哪种（）
- 如果无向完全图G中有78条边，则G的生成树有（ ）条边。
- (15，9，7，8，20，-1，4)进行排序，第一趟排序后的序列变为(-1，9，7，8，20，15，4)，则采用的排序方法是（ ）。
- 数据在计算机内存中的表示是指（）
- 若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现的是（）。
- 快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。
- 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
- 归并排序中，归并的趟数是（）。
- 堆肯定是一棵平衡二叉树。
- 下列排序算法中( )排序在一趟结束后不一定能选出一个元素放在其最终位置上。
- 下列内部排序算法中：其比较次数与序列初态无关的算法是（ ）。
- 设有1000个无序的元素，希望用最快的速度的选出其中前10个最大的元素，最好选用（）的排序法。
- 排序趟数与序列的原始状态有关的排序方法是( )排序法。
- 归并排序辅助存储为O（1）。
- 希尔排序又称缩小增量排序，其最后一趟排序的增量为（ ）。
- 从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（ ）。
- 希尔排序是稳定的排序算法。
- 如果对n个元素进行直接选择排序，则进行任一趟排序的进程中，为寻找最小值元素所需要的时间复杂度为（）
- 一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
- 对m个不同的关键字由小到大进行冒泡排序，当（ ）时比较的次数最多。
- 从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的排序方法称为（ ）。
- n个结点的二叉排序树有多种形态，其中高度最小的二叉排序树是最佳的。
- 含有25个结点的二叉排序树上，查找关键字为35的结点，则依次比较的关键字序列有可能是
- 完全二叉树肯定是平衡二叉树。
- 当在一个有序顺序存储表中查找一个数据时，既可用折半查找，也可以用顺序查找，但前者比后者的查找速度（）。
- 查找n个元素的有序表时，最有效的查找方法是（）。
- 假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入哈希表中，至少要进行（）次探测。
- 有n个数据存在在一维数组a中，进行顺序查找时，这n个数据的排列有序或无序其平均查找长度不同。
- 对包含N个元素的哈希表进行查找，平均查找长度为
- 将10个元素散列到长度为100000的哈希表中，则（）产生冲突。
- 二叉排序树的左右子树都是二叉排序树。
- 对于长度为 18 的顺序存储的有序表，若采用折半查找，则查找第 15 个元素的比较次数为( )。
- 若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用 h(K)=K 计算哈希地址，则元素 64 的哈希地址为( )。
- 若查找每个元素的概率相等，则在长度为 n 的顺序表上查找任一元素的平均查找长度为( )。
- 对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为( )。
- 从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为( )。
- 具有12个关键字的有序表，折半查找的平均查找长度是（）。
- 若根据查找表建立长度为 m 的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为 d，则下一次的哈希地址为( )。
- 使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到最小生成树中的边依次是（）
- 下列关于无向连通图的叙述中，正确的是（）。所有顶点的度数之和是偶数边数大于顶点数减1至少有一个顶点的度是1
- 在TopSort（拓扑排序）函数中，如果外循环还没结束，就已经找不到“未输出的入度为0的顶点”，则说明
- 在一个有权无向图中，如果顶点b到顶点a的最短路径长度是10，顶点c与顶点b之间存在一条长度为3的边。那么下列说法中有几句是正确的？I. c与a的最短路径长度就是13II. c与a的最短路径长度就是7III. c与a的最短路径长度不超过13IV. c与a的最短路径不小于7
- 对一个无向图进行深度优先搜索时，得到的搜索序列是唯一的。
- 在有向图的邻接表存储结构中，顶点v在链表中出现的次数是（）。
- 下列选项中，不是如下有向图的拓扑序列的是
- 对于一个有n个顶点，e条边的有向图，采用邻接表存储，对其进行广度优先搜索，算法的时间复杂度是（）。
- G是一个非连通无向图，有28条边，则G至少有（）个顶点。
- n个顶点的完全有向图含有边的数目是（）。
- 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。
- 已知有向图G = (V, E)，其中V={V1，V2，V3，V4，V5，V6，V7},E={
， , , , , , , , }，G的拓扑有序序列是（）。 - 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间与图中结点的个数有关，而与图的边数无关。
- 有n-1条边的图肯定都是生成树。
- 一个非空图可以没有边，但不能没有顶点。
- 如果有向图的所有顶点可以构成一个拓扑排序，则说明该有向图存在回路。
- 某二叉树的前序遍历序列为ABDGCEFH,中序遍历序列为DGBAECHF,则后序遍历序列为（ )。
- 设森林中有三棵树,第一、二、三棵树的结点个数分别为n1、n2、n3,那么将森林转换成二叉树后,其根结点的右子树上有( )个结点。
- 一个具有1025个结点的二叉树的高h为( )。
- 设某棵二叉树的高度为9,则该二叉树上叶子结点最多有( )。
- 如果一棵二叉树中所有结点的值都大于其左子树中的所有结点的值,且小于其右子树中所有结点的值,现欲得到各个结点的递增序列,采用的方法是( )。
- 由权值分别为 11、 8、 6、 2 、 5 的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。
- 若完全二叉树的结点个数为100,则第60个结点的度为( )。
- 如果一个完全二叉树最底下一层为第六层(根为第一层)且该层共有8个叶结点,那么该完全二叉树共有多少个结点?( )
- 一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。
- 树的基本遍历策略分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,我们把由树转化得到的二叉树叫做这棵树对应的二叉树,其中结论( )是正确的。
- 设n,m为一棵二叉树上的两个结点,在中序遍历中 ,n在m前的条件是( )。
- 深度为5的二叉树至多有( )个结点。
- 某二叉树中序序列为BDAECF,后序序列为DBEFCA,则二叉树对应的森林包括( )棵树。
- 在只有度为0和度为2的二叉树中 ,设度为0的结点有n0个,度为2的结点有n2个,则有n0=n2+1。
- 任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序( )。
- 二叉树中每个结点有两棵非空子树或有两棵空子树。
- 树中所有结点的度之和等于所有结点数减1。
- 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点的个数是( )。
- 二叉树是非线性数据结构，所以 。
- 设森林F中有4棵树,第1、2、3、4棵树的结点个数分别为n1、n2、n3、n4,当把森林F转换成一棵二叉树后,其根结点的左子树中有n1个结点。
- 对矩阵压缩存储是为了（）
- 下面说法不正确的是（）。
- 操作取广义表的表尾就是将广义表中最后一个元素值返回。
- 对于以行为主序的存储结构来说．在数组A[c1..d1,c2..d2]中，c1和d1分别为数组A的第一维下标的下、上界，c2和d2分别为第二维下标的下、上界．每个数据元素占k个存储单元，二维数组中任一元素a[i,j]的存储位置可由（ ）确定。
- 设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第1个元素，其存储地址为1，每个元素占用1个地址空间，则a85的地址为（）。
- A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是
- GetHead ( (p，h，w) ) =
- 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。
- 有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，A[1][1]为第一元素，其存储地址为1，每个元素占一个地址空间，则A[7][5]和A[5][6]的存储地址分别为（）
- 某队列允许在其两端进行入队操作，但只允许在一端进行出队操作，若有元素a, b, c, d, e依次入队后再进行出队操作，则不可能得到的出队序列是（）。
- 若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1->2->3，其中x->y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是：（ ）。
- 通常使用队列来处理函数或过程的调用。
- 栈和队列的存储方式，既可以是顺序方式，又可以是链式方式
- （ ）的一个重要应用是在程序设计语言中实现递归。
- 设有一个递归算法如下 int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); }则计算fact(n)需要调用该函数的次数为（ ）。
- 有如下递归算法：int fact(int n){//n大于等于0 if(n<=0) return 1; else return n*fact(n-1);}则计算fact(n)需调用该函数的次数是（）。
- 输入序列为ABC，若出栈的顺序为CBA时，经过的栈操作为（ ） 。
- 设abcdef以所给次序进栈，若在进栈操作时允许退栈，则下列得不到的序列为（）
- 队列和栈都是运算受限的线性表，只允许在表的两端进行运算。
- 循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是( )。
- 若栈采用顺序存储方式存储，两栈共享空间A[1..m]，top[i]代表第i个栈（i=1, 2）的栈顶，栈1的底在A[1]，栈 2的底在A[m]，则栈满的条件是（）。
- 不论栈是用数组实现，还是用链表实现，入栈和出栈的时间复杂度均为O(n)。
- 假定循环队列的队首和队尾指针分别为front和rear，则判断队满的条件为（ ）。
- 若已知一个栈的进栈序列是1，2，3……n，其输出序列是p1，p2，p3，pn， 若p1=3，则p2为（）
- 具有线性关系的集合中，若a，b是集合中的任意两个元素，则必有a
- 在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。
- 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
- 可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是( )。
- 线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。
- 在表头指针为head 且表长大于1的单向循环链表中,指针p 指向表中的某个结点,若p->next->next=head,则( )。
- 如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式( )。
- 与单链表相比,双向链表的优点之一是( )。
- 某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。
- 线性链表不具有的特点是（ ）。
- 在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是( )。
- 对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的( )个元素。
- 在双向链表存储结构中,删除p所指的结点时须修改指针( )。
- 对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
- 若事先不知道线性表的长度,则处理线性表时较好的存储结构是( )。
- 在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。
- 在设头、尾指针的单链表中,与长度n有关的操作是( )。
- 顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
- 线性表的顺序存储表示优于链式存储表示。
- 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( )。
- 向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动( )个元素。
- 在数据结构中，与所使用的计算机无关的数据结构是（）
- 已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（ ）。
- 下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。for(i=0;i
- 算法指的是（）
- 算法能正确地实现预定功能的特性称为算法的（）。
答案:错
答案:对
答案:对
答案:对
答案:错
答案:对
答案:错
答案:对
答案:1.14
答案:前三个选项都有
答案:f=f->next;
温馨提示支付 ￥5.00 元后可查看付费内容,请先翻页预览!
