顺序表是线性表的( )。 A:索引存储结构 B:顺序存储结构 C:链式存储结构 D:散列存储结构 答案: 顺序存储结构两个字符串相等的条件是( )。 A:两串的长度相等,并且两串包含的字符也相同 B:两串包含的字符相同 C:两串的长度相等 点我阅读全文
以下关于数据结构的说法正确的是( )。已知一个栈的进栈序列为1,2,3,…,n,其输出序列的第一个元素是i,则第j个出栈元素是( )。A:数据结构仅由其逻辑结构和存储结构决定 B:数据结构的逻辑结构独立于其存储结构 C:数据结构的存储结 点我阅读全文
以下数据结构中,哪一个是线性结构( )。 A:二叉树 B:图 C:集合 D:串 答案: 串 在顺序栈的操作中,出栈操作首先要判断( )。 A:栈是否已满 B:栈是否为空 C:栈顶元素的值 D:栈内元素类型 答案: 栈是否为空 算法计算量的大 点我阅读全文
数据的存储结构包括顺序存储和链式存储( )。 A:对 B:错 答案: 对串是一种特殊的线性表,其特殊体现在( )。 A:数据元素可以是多个字符 B:可以顺序存储 C:数据元素是字符类型 D:可以链式存储 答案: 数据元素是字符类型线性结构中 点我阅读全文
算法的时间复杂度与( )有关。假设一个栈的输入序列是1,2,3,4,则不可能得到的输出序列是( )。A:源程序的长度 B:编译后执行程序的质量 C:计算机硬件的运行速度 D:问题规模 答案: 问题规模A:4,3,2,1 B:1,2, 点我阅读全文
数据的逻辑结构是指各数据元素之间的逻辑关系,是用户按使用需要建立的。已知一个栈的进栈序列为p1,p2,p3,…,pn,其输出序列是1,2,3,…,n。若p3=1,则p1的值( )。A:错 B:对 答案: 对A:一定是3 B:可能是2 C: 点我阅读全文
下列诺贝尔化学奖项中,不能归属于生物学领域的标志性奖项是( )A:Mulis发明PCR方法 B:Pauling,x射线衍射研究生物大分子结构 C:美日科学家研究“手性催化氢化和氧化反应” D:Sanger建立DNA的分析方法 答案: 点我阅读全文
算法的时间效率和空间效率往往相互冲突,有时很难两全其美。一个队列的进队顺序是1,2,3,4,则该队列可能的输出序列是( )。A:错 B:对 答案: 对A:1,2,3,4 B:4,3,2,1 C:1,4,2,3 D:1,3,2,4 答案: 点我阅读全文