原文:数据结构之【排序】复习题

第 章 排序 一 选择题 某内排序方法的稳定性是指 D 。 A 该排序算法不允许有相同的关键字记录B 该排序算法允许有相同的关键字记录 C 平均时间为 n log n 的排序方法 D 以上都不对 下面给出的四种排序法中 D 排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 二路归并 D. 堆 下列排序算法中,其中 D 是稳定的。 A. 堆排序,冒泡排序 B. 快速排序,堆排序 C. 直接选 ...

2011-12-22 21:40 0 16393 推荐指数:

查看详情

数据结构之【树形结构复习题

第五章 树形结构 一、选择题 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 ...

Fri Dec 23 05:36:00 CST 2011 0 6074
数据结构【栈、队列、串】复习题

第三章 栈和队列 一 选择题 1. 对于栈操作数据的原则是( B )。 A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 2. 在作进栈运算时,应先判别栈是否( ① B ),在作退栈运算时应先判别栈是否( ② A )。当栈中元素为n个,作进栈 ...

Wed Dec 21 04:40:00 CST 2011 0 4400
数据结构之【数组和广义表】复习题

第 4 章 数组和广义表 一、选择题 1. 将一个A[1..100,1..100]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6 ...

Fri Dec 23 05:32:00 CST 2011 0 7588
数据结构期末复习题

一、选择题 下面关于串的叙述中,哪一个是不正确的?( B ) A.串是字符的有限序列 B.空串是由 ...

Thu Dec 10 00:54:00 CST 2020 0 628
数据结构与算法期末复习题

在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( A )。     A. p->next=HL->next; HL->next=p;       B. p- ...

Tue Dec 08 04:54:00 CST 2020 0 786
数据结构之【图】部分复习题

第六章 图 一、选择题 1.图中有关路径的定义是(A )。 A.由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列 C.由不同边所形成的序列 ...

Fri Dec 23 05:38:00 CST 2011 0 6223
数据结构【线性表】复习题

第2章 线性表 一 选择题 1.下述哪一条是顺序存储结构的优点?( A ) A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示 2.下面关于线性表的叙述中,错误的是哪一个?( B ) A.线性表采用顺序存储,必须占用一片连续 ...

Wed Dec 21 04:14:00 CST 2011 2 16061
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM