顺序表的插入算法中，当n个空间已满时，可再申请增加分配m 个空间，若申请失败，则说明系统没有（ ）可分配的存储空间。 A:n+m个 B:m个 C:n+m个连续 D:m个连续 答案: n+m个连续设线性表中有2n个元素，（ ）在单链表上实现要 点我阅读全文
以下代码段的时间复杂度是( )消除递归不一定需要使用栈，此说法（ ） A:对 B:错 答案: 对void fun(int k)栈是实现过程和函数等子程序所必需的一种数据结构。（ ） A:错 B:对 答案: 对 点我阅读全文
线性表的顺序存储结构是一种（ ）。 A:顺序存取的存储结构 B:索引存取的存储结构 C:散列存取的存储结构 D:随机存取的存储结构 答案: 随机存取的存储结构一个顺序表所占用的存储空间大小与（ ）无关。 A:元素的类型 B:元素的存放顺序 点我阅读全文
求整数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 点我阅读全文