(1)【◆题库问题◆】: 在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。 【◆参考答案◆】:O(n) (2)【◆题库问题◆】: 对象模型 【◆参考答案◆】: 表示了静态的、结构...
写出在顺序存储结构下将线性表逆转的算法,要求使用最少的附加空间。
(1)【◆题库问题◆】: 写出在顺序存储结构下将线性表逆转的算法,要求使用最少的附加空间。 【◆参考答案◆】:输入:长度为n的线性表数组A(1:n)输出:逆转后的长度为n的线性表数组A(1:n)。C语...
线性表的逻辑顺序总是与其物理顺序一致。
(1)【◆题库问题◆】: 线性表的逻辑顺序总是与其物理顺序一致。A.正确B.错误 【◆参考答案◆】:正确 (2)【◆题库问题◆】: 快速排序方法在()情况下最不利于发挥其长处。A.要排序的数据量太大B...
对于n个元素构成的线性表,采用简单选择排序共需进行()趟排序。
(1)【◆题库问题◆】: 对于n个元素构成的线性表,采用简单选择排序共需进行()趟排序。 【◆参考答案◆】:n-1 (2)【◆题库问题◆】: 简述面向数据流设计方法的基本思想。 【◆参考答案◆】:将由...
对线性表进行二分法检索,其前提条件是( )。
(1)【◆题库问题◆】: 对线性表进行二分法检索,其前提条件是( )。A.线性表以顺序方式存储,并按关键码值排好序B.线性表以顺序方式存储,并按关键码的检索频率排好序C.线性表以链式方式存储,并按关...
对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次划分。
(1)【◆题库问题◆】: 对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次划分。 【◆参考答案◆】:3 (2)【◆题库问题◆】: 在软件设计中应该保持模块的独立性原则,()反映模块独立...
顺序存储结构的线性表其物理结构与逻辑结构是()的。
(1)【◆题库问题◆】: 顺序存储结构的线性表其物理结构与逻辑结构是()的。 【◆参考答案◆】:一致 (2)【◆题库问题◆】: 什么是边值分析法?它主要用于什么测试? 【◆参考答案◆】:根据经验,在程...