第7章 排序 一、选择题 1.某内排序方法的稳定性是指( D )。 A.该排序算法不允许有相同的关键字记录 B.该排 ...
第六章 图 一 选择题 图中有关路径的定义是 A 。 A 由顶点和相邻顶点序偶构成的边所形成的序列 B 由不同顶点所形成的序列 C 由不同边所形成的序列 D 上述定义都不是 设无向图的顶点个数为n,则该图最多有 B 条边。 A n B n n C n n D E n 一个n个顶点的连通无向图,其边的个数至少为 A 。 A n B n C n D nlogn 要连通具有n个顶点的有向图,至少需要 B ...
2011-12-22 21:38 0 6223 推荐指数:
第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 ...
,也可以采用链式存储 设无向图的顶点个数为n,则该图最多有( B)条边。 ...
在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( A )。 A. p->next=HL->next; HL->next=p; B. p- ...
第2章 线性表 一 选择题 1.下述哪一条是顺序存储结构的优点?( A ) A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示 2.下面关于线性表的叙述中,错误的是哪一个?( B ) A.线性表采用顺序存储,必须占用一片连续 ...
文章目录 数据结构与算法(习题) 第六章 图 第七章 查找 第八章 排序 答案 第六章 第七章 第八章 数据结构与算法(习题) 第六章 图 ...