淮师数据结构选择题考试范围精选.docVIP

单项选择 ================================================== 题号：24843 为查找某一特定单词在文本中出现的位置，可应用的串运算是( ) A、串联接 B、删除 C、子串定位 D、插入 答案： C 题号：24809 以下数据结构中，（ ）是非线性数据结构。 A、栈 B、 字符串 C、树 D、队 答案： C 题号：24817 下面关于算法说法错误的是（ ） A、为解决某问题的算法同为该问题编写的程序含义是相同的 B、 算法的可行性是指指令不能有二义性 C、算法最终必须由计算机程序实现 D、 以上几个都是错误的 答案： A 题号：24819 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( ) A、用头指针表示的单循环链表 B、单链表 C、顺序表 D、用尾指针表示的单循环链表 答案： D 题号：24829 一棵二叉树高度为h，所有结点的度或为0或为2，则这棵二叉树最少有（ ）个结点。 A、 2h B、 2h+1 C、 2h-1 D、 h+1 答案： C 题号：24832 队列的插入操作是在（ ）进行。 A、对后 B、队前 C、队尾 D、A、队首 答案： C 题号：24814 串是一种特殊的线性表，其特殊性体现在（ ）。 A、数据元素是一个字符 B、可以顺序存储 C、可