数据结构期末复习题集
一、选择题 下面关于串的叙述中，哪一个是不正确的？（ B ） A．串是字符的有限序列 B．空串是由 ...
原文：数据结构与算法期末复习题
在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行 A 。 A. p gt next HL gt next HL gt next p B. p gt next HL HL p C. p gt next HL p HL D. HL p p gt next HL 一个栈的输入序列为 ，则下列序列中不可能是栈的输出序列的是 C A. B. C. D. AOV网是一种 D 。 A 有向 ...
2020-12-07 20:54 0 786 推荐指数：
相关推荐
数据结构之【排序】复习题
第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中元素A6 ...
数据结构之【图】部分复习题
第六章 图 一、选择题 1．图中有关路径的定义是（A ）。 A．由顶点和相邻顶点序偶构成的边所形成的序列 B．由不同顶点所形成的序列 C．由不同边所形成的序列 ...
数据结构【线性表】复习题
第2章 线性表 一 选择题 1．下述哪一条是顺序存储结构的优点？（ A ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 2．下面关于线性表的叙述中，错误的是哪一个？（ B ） A．线性表采用顺序存储，必须占用一片连续 ...
[期末复习] 数据结构期末复习
数据结构复习 模式匹配 模式匹配就是给定模式串和主串，在主串中找模式串第一次出现的位置的算法。 BF算法 BF算法就是暴力匹配算法，下面给个简单代码就过吧。 KMP算法 上面的暴力算法回退的太多，很多无用的比较，浪费时间，KMP算法解决了这个问题，提出 ...