原文:数据结构之【图】部分复习题

第六章 图 一 选择题 图中有关路径的定义是 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.该排 ...

Fri Dec 23 05:40:00 CST 2011 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
数据结构期末复习题

,也可以采用链式存储 设无向的顶点个数为n,则该最多有( 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
数据结构【线性表】复习题

第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