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

单项选择 ================================================== 题号：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、可以链接存储 D、数据元素可以是多个字符 答案： A 题号：24838 数组A[1..5,1..6]的每个元素占5个单元，将其按行优先顺序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为（ ）。 A、D 1125 B、1140 C、1145 D、1120 答案： B 题号：24811 连续存储设计时，存储单元的地址（ ）。 A、一定连续 B、部分连续，部分不连续 C、一定不连续 D、不一定连续 答案： A 题号：24831 设i为n个结点的二叉树结点编号，i=1,2,…,n；若i=(n-1)/2时，结点i的右子女为（　 　） A、2i+1 B、A、2i C、 2i-1 D、i+1 答案： B 题号：24810 下列数据中，（ ）是非线性数据结构。 A、队列 B、 堆 C、 完全二叉树 D、栈 答案： C 题号：24839 设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是( )。 A、3 B、4 C、6 D、2 答案： A 题号：24818 在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为( ) A、n-i B、i C、A n-i+1 D、i-1 答案： A 题号：24826 已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（ ） A、 cedba B、 deabc C、decab D、Acbed 答案： A 题号：24825 静态链表中指针表示的是（ ）. A、下一元素地址 B、数组下标 C、左、右孩子地址 D、 内存地址 答案： B 题号：24851 不便于插入和删除操作的是（　 　）。 A、单链表 B、顺序表 C、双链表 D、循环链表 答案： B 题号：24850 在数据结构中，逻辑上数据结构可分为（　 　）。 A、紧凑结构和非紧凑结构 B、线性结构和非线性结构 C、动态结构和静态结构　　 D、内部结构和外部结构 答案： B 题号：24822 非空的循环链表head的尾结点*p满足（ ） A、 p-next =NULL B、 p-next=head C、 p=NULL D、 p=head 答案： B 题号：24837 在一个单链表中，若删除p所指结点的后续结点，则执行（ ） A、p - next = p -next-next; B、 p = p-next-next; C、p = p-next; p-next = p-next-next D、p-next = p-next; 答案： A 题号：24842 如下陈述中正确的是（　 　） A、空串就是空白串 B、串中元素只能是字母 C、A、串是一种特殊的线性表　　 D、串的长度必须大于零 答案： C 题号：24836 计算机算法必须具备输入、输出、（ ）等五个特性。 A、易读性、稳定性和安全性 B、A、可行性、可移植性和可扩充性 C、可行性、确定性和有穷性 D、确定性、有穷性和稳定性 答案： C 题号：24844 设单循环链表中结点的结构为（data，next），且rear是指向非空的带头结点的单循环链表的尾结点的指针