(判断题)21: 一棵树可以只有1个结点。 A: 错误 B: 正确 ...

(判断题)37: 在文本编辑程序中查找某一特定单词在文本中出现的位置，可以利用串的定位操作。 A: 错误 B: 正确 ...

(判断题)31: 若链串结点中的指针占4个字节，每个字符占1个字节，则结点大小为2的链串的存储密度为2/6。 A: 错误 B: 正确 ...

(判断题)25: 如果入栈序列是1，3，5，…，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。 A: 错误 B: 正确 ...

(判断题)19: 若进栈序列为a，b，c，且进栈和出栈可以穿插进行，则可能出现6个不同的出栈序列。 A: 错误 B: 正确 ...

(单选题)13: 栈是一种操作受限的线性结构，其操作的主要特征是（ ）。 A: 先进先出 B: 后进先出 C: 进优于出 D: 出优于进 ...

(单选题)7: 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（ ）。 A: O(1) B: O(n) C: O(n㏒n) D: O(n2) ...

(单选题)1: 下面程序段的时间复杂度为（ ）。 for (i=0; i<m; i++) for (j=0; j<n; j++) A[i][j]=i*j; A: O (m2) B: O (n2) C: O (m*n) D: O (m+n) ...

(判断题)35: 队列的修改是按照先进先出的原则进行的。 A: 错误 B: 正确 ...

(判断题)29: 对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为98。 A: 错误 B: 正确 ...