数据 结构客观题复习题集
客观题： 1、已知无向图 G 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到最小生成树中的边依次是： A、(b,f), (b,d), (a,e), ( ...
原文：数据结构期末复习题集
一 选择题 下面关于串的叙述中，哪一个是不正确的 B A 串是字符的有限序列 B 空串是由空格构成的串 C 模式匹配是串的一种重要运算 D 串既可以采用顺序存储，也可以采用链式存储 设无向图的顶点个数为n，则该图最多有 B 条边。 A n B n n C n n D 以下数据结构中， A 是非线性数据结构。 A 树 B 字符串 C 队列 D 栈 下面关于线性表的叙述中，错误的是哪一个 B A 线 ...
2020-12-09 16:54 0 628 推荐指数：
相关推荐
数据结构与算法期末复习题
在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( A )。 A. p->next=HL->next; HL->next=p; B. p- ...
数据结构之【排序】复习题
第7章 排序 一、选择题 1．某内排序方法的稳定性是指( D )。 A．该排序算法不允许有相同的关键字记录 B．该排 ...
数据结构之【树形结构】复习题
第五章 树形结构 一、选择题 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中元素A6 ...
数据结构之【图】部分复习题
第六章 图 一、选择题 1．图中有关路径的定义是（A ）。 A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列 C．由不同边所形成的序列 ...
数据结构【线性表】复习题
第2章 线性表 一 选择题 1．下述哪一条是顺序存储结构的优点？（ A ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 2．下面关于线性表的叙述中，错误的是哪一个？（ B ） A．线性表采用顺序存储，必须占用一片连续 ...