数据结构期末复习题集
一、选择题 下面关于串的叙述中，哪一个是不正确的？（ B ） A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储 ...
原文：数据 结构客观题复习题集
客观题： 已知无向图G如下所示，使用克鲁斯卡尔 Kruskal 算法求图G的最小生成树，加入到最小生成树中的边依次是： A b,f , b,d , a,e , c,e , b,e B b,f , b,d , b,e , a,e , c,e C a,e , b,e , c,e , b,d , b,f D a,e , c,e , b,e , b,f , b,d 图的深度优先遍历类似于二叉树的先序遍历 ...
2020-06-18 20:31 2 4066 推荐指数：
相关推荐
数据结构之【排序】复习题
第7章 排序 一、选择题 1．某内排序方法的稳定性是指( D )。 A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录 C．平均时间为0（n log n）的排序方法 D． ...
数据结构之【树形结构】复习题
第五章 树形结构 一、选择题 1．已知一算术表达式的中缀形式为 A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为(D ) A．-A+B*C/DE B.-A+B*CD/E C．-+*ABC/DE D. -+A*BC ...
数据结构【栈、队列、串】复习题
第三章 栈和队列 一 选择题 1. 对于栈操作数据的原则是（ B ）。 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 2. 在作进栈运算时,应先判别栈是否( ① B ),在作退栈运算时应先判别栈是否( ② A )。当栈中元素为n个,作进栈 ...
数据结构之【数组和广义表】复习题
第 4 章 数组和广义表 一、选择题 1. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ B ）。供选择的答案 ...
数据结构与算法期末复习题
在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( A )。 A. p->next=HL->next; HL->next=p; B. p- ...
数据结构之【图】部分复习题
第六章 图 一、选择题 1．图中有关路径的定义是（A ）。 A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列 C．由不同边所形成的序列 D．上述定义都不是 2．设无向图的顶点个数为n，则该图最多有（B ...
数据结构【线性表】复习题
第2章 线性表 一 选择题 1．下述哪一条是顺序存储结构的优点？（ A ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 2．下面关于线性表的叙述中，错误的是哪一个？（ B ） A．线性表采用顺序存储，必须占用一片连续 ...