数据结构习题及答案(1).doc

数据结构习题及答案 第1章算法 1，选择题 1。算法的时间复杂度是指()a)执行算法程序所需的时间b)算法程序256中的指令数+ C)算法执行所需的基本运算数d)算法程序 2的长度。算法的空间复杂性涉及()a)算法程序256的长度+ B)算法程序256占据的存储空间+ C)算法执行期间所需的存储空间d)算法程序 3中的指令数量。以下()具有最佳的时间复杂度(即最短的执行时间) a)o(n)b)o(log2n)c)o(nlog2n)d)o(n) 2 4。以下求和程序段的时间复杂度为()int sum(int a[)，int n) { int i，s = 0； for(I = 0；不精确；//p指向下一个节点}} 第4章堆栈和队列 1，单主题 1。以下陈述是正确的() A)线性表是线性结构b)堆栈和队列是非线性结构 14 C)线性链表是非线性结构d)树是线性结构2。以下关于堆栈的陈述是正确的() A)堆栈中只能插入数据b)堆栈中只能删除数据c)堆栈是先进先出线性表d)堆栈是先进先 出线性表3。堆栈的插入和删除在()执行 A)堆栈顶部b)堆栈底部c)任意位置d)指定位置 4。当使用大小为N的