(单选题)1: A: A B: B C: C D: D 标准答题: (单选题)2: 有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。 A: 35/12 B: 37/12 C: 39/12 D: 43/12 标准答题: (单选题)3: 设计一个判别表达式中左、右括号是否配对出现的算法,采用___数据结构最佳。 A: 线性表的顺序存储结构 B: 队列 C: 线性表的链式存储结构 D: 栈 标准答题: (单选题)4: A: A B: B C: C D: D 标准答题: (单选题)5: 串的长度是指___。 A: 串中所含不同字母的个数 B: 串中所含字符的个数 C: 串中所含不同字符的个数 D: 串中所含非空格字符的个数 标准答题: (单选题)6: 对一个满二叉树,m个叶子,n个结点,深度为h,则___。 A: n=h+m B: h+m=2n C: m=h-1 D: n=2h-1 标准答题: (单选题)7: 对线性表进行折半查找时,要求线性表必须___。 A: 以顺序方式存储 B: 以顺序方式存储,且结点按关键字有序排序 C: 以链式方式存储 D: 以链式方式存储,且结点按关键字有序排序 标准答题: (单选题)8: A: A B: B C: C D: D 标准答题: (单选题)9: 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。 A: O(1) B: O(n) C: O(m) D: O(m+n) 标准答题: (单选题)10: 设有以下四种排序方法,则___的空间复杂度最大。 A: 冒泡排序 B: 快速排序 C: 堆排序 D: 希尔排序 标准答题: (单选题)11: 设结点A有3个兄弟结点且结点B为结点A的双亲结点,则结点B的度数为___。 A: 3 B: 4 C: 5 D: 1 标准答题: (单选题)12: A: A B: B C: C D: D 标准答题: (单选题)13: 线性表是具有n个___的有限序列。 A: 字符 B: 数据元素 C: 数据项 D: 表元素 标准答题: (单选题)14: A: A B: B C: C D: D 标准答题: (单选题)15: A: A B: B C: C D: D 标准答题: (单选题)16: A: 索引非顺序文件 B: 索引顺序文件 C: 非顺序文件 D: 哈希文件 标准答题: (单选题)17: A: A B: B C: C D: D 标准答题: (单选题)18: A: A B: B C: C D: D 标准答题: (单选题)19: 下述哪一条是顺序存储结构的优点___。 A: 插入运算方便 B: 可方便地用于各种逻辑结构的存储表示 C: 存储密度大 D: 删除运算方便 标准答题: (单选题)20: 有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,___次比较后查找成功。 A: 11 B: 5 C: 4 D: 8 标准答题: (责任编辑:admin) |