以下说法错误的是（ ）。答案:对于栈操作数据的原则不是以下哪些（ ）。A:数据项是数据的基本单位 B:数据结构是带有结构的各数据项的集合 C:数据结构是带有结构的数据元素的集合 D:数据元素是数据的最小单位 答案: 数据项是数据的基本单位; 点我阅读全文
以下代码段的时间复杂度是( )消除递归不一定需要使用栈，此说法（ ） A:对 B:错 答案: 对void fun(int k)栈是实现过程和函数等子程序所必需的一种数据结构。（ ） A:错 B:对 答案: 对 点我阅读全文
线性表的顺序存储结构是一种（ ）。 A:顺序存取的存储结构 B:索引存取的存储结构 C:散列存取的存储结构 D:随机存取的存储结构 答案: 随机存取的存储结构一个顺序表所占用的存储空间大小与（ ）无关。 A:元素的类型 B:元素的存放顺序 点我阅读全文
B:A:错 B:对 答案: 对A:对 B:错 答案: 对编程语言关于线性表顺序存储结构和链式存储结构的描述中，正确的是（）。有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪些是合法的出栈序列？（ ）。 点我阅读全文
求整数n（n＞=0）的阶乘的算法如下， int fact(int n) { if(n＜=1 return 1; Return n*fact(n-1); } 其时间复杂度为O(nlogn)（ ） A:对 B:错 答案: 错对于一个链串s，查找 点我阅读全文
算法必须满足有穷性（ ） A:错 B:对 答案: 对KMP算法的特点是在模式匹配时指示主串的指针不会变小。（ ） A:错 B:对 答案: 对在相同规模n下，复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法（ ） A:错 B:对 点我阅读全文
链式存储设计时，结点内的存储单元地址( )。 A:不一定连续 B:一定连续 C:一定不连续 D:部分连续，部分不连续 答案: 一定连续设有两个串p 和 q，其中q是p的子串，则求q在p中首次出现位置的算法称为（ ）。 A:求子串 B:串联接 点我阅读全文
在数据结构中，与所使用的计算机无关的是数据的( )结构。 A:物理与存储 B:逻辑 C:物理 D:存储 答案: 逻辑 两个字符串相等的条件是（ ）。 A:含有相同的字符集 B:串的长度相等 C:两个串的长度相等且对应位置的字符相同 D:都是 点我阅读全文
D:O(sqrt(n))元素a, b,c,d,e依次进入初始为空的栈中，若元素进栈后可停留可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（ ）。 A:4 B:3 C:6 D:5 答案: 4答案: O(sqrt 点我阅读全文
A:初等结构构造型结构 B:线性结构非线性结构 C:顺序结构链式结构 D:动态结构静态结构 答案: 线性结构非线性结构A:n-i+1 B:n C:n-i D:i-1 答案: n-i5在串的简单模式匹配中，当模式串位j与目标串位i比较时，两字 点我阅读全文
可行性可移植性可扩充性 插入运算方便栈和队列的主要区别在于（）。下面关于串的叙述中，正确的是（ ）。C:B:A:它们的存储结构不一样 B:插入，删除操作的限定不一样 C:它们的逻辑结构不一样 D:所包含的元素不一样 答案: 插入，删除操作的 点我阅读全文