第2章 线性表 一 选择题 1.下述哪一条是顺序存储结构的优点?( A ) A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示 2.下面关于线性表的叙述中,错误的是哪一个?( B ) A.线性表采用顺序存储,必须占用一片连续 ...
第 章 数组和广义表 一 选择题 . 将一个A .. , .. 的三对角矩阵,按行优先存入一维数组B 中,A中元素A 即该元素下标i ,j ,在B数组中的位置K为 B 。供选择的答案: A. B. C. . 二维数组A的元素都是 个字符组成的串,行下标i的范围从 到 ,列下标j的范圈从 到 。从供选择的答案中选出应填入下列关于数组存储叙述中 内的正确答案。 存放A至少需要 E 个字节 A的第 列 ...
2011-12-22 21:32 0 7588 推荐指数:
第2章 线性表 一 选择题 1.下述哪一条是顺序存储结构的优点?( A ) A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示 2.下面关于线性表的叙述中,错误的是哪一个?( B ) A.线性表采用顺序存储,必须占用一片连续 ...
第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个,作进栈 ...
一、选择题 下面关于串的叙述中,哪一个是不正确的?( B ) A.串是字符的有限序列 B.空串是由 ...
在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行( A )。 A. p->next=HL->next; HL->next=p; B. p- ...
第六章 图 一、选择题 1.图中有关路径的定义是(A )。 A.由顶点和相邻顶点序偶构成的边所形成的序列 B.由不同顶点所形成的序列 C.由不同边所形成的序列 ...