数据结构复习三.docVIP

一、单项选择题 1、C ）。 A、计算方法 B、排序方法 C、解决问题的有限运算步骤 D、程序设计法 2、1001，每个节点的值需占用2个存储单元，则第三个节点的起始地址为（B）。 A、1003 B、1005 C、1006 D、1007 3、b ）是数据的基本单位。 A、数据结构 B、数据元素 C、数据项 D、数据类型 4、c ）。 A、自然语言 B、计算机程序语言 C、伪语言 D、数学公式 5、( b )两个部分。 A、数据类型 B、操作 C、数据抽象 D、类型说明 6、(b )，以节省参数值的传输时间和存储参数的空间。 A、基本类型 B、引用型 C、指针型 D、常值引用型 7、a ）的存储结构。 A、随机存储 B、顺序存储 C、索引存取 D、散列存取 8、b ）。 A、O(1) B、O(n ) C、O(n2 ) D、O(log2n ) 9、d ），就可以在相同的时间内求出任一结点的存储地址。 A、开始结点 B、终端结点 C、向量大小 D、基地址和结点大小 10、c ）。 A、开始结点 B、终端结点 C、内部结点 D、所有结点 11、a ）。 A、一定相邻 B、不必相邻 C、按某种规律排列 D、不要求 12、n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（b ）。 A、O(1) B、O(n ) C、O(n2 ) D、O(log2n ) 13、b ）运算中，使用顺序表比链表好。 A、插入 B、根据序号查找 C、删除 D、根据元素值查找 14、B ）。 A、便于单向进行插入和删除的操作 B、便于双向进行插入和删除的操作 C、节省空间 D、便于销毁结构释放空间 15、(a )位置。 A、前一个 B、后一个 C、当前 D、后面 16、 a ）结点。 A、开始 B、末端 C、当前 D、尾端 17、front和rear，则判断队空的条件为(A )。 A、front == rear B、front != NULL C、rear != NULL D、front == NULL 18、 A ）。 A、可以随机访问任何一个元素 B、插入和删除元素不需要移动元素 C、不必事先估计存储空间 D、所需的存储空间和链表长度无关 19、d ）。 A、元素的进出满足先进后出 B、元素的进出满足先进先出 C、只允许在端点进行插入和删除操作 D、无共同点 20、b ）。 A、数据元素的类型不同 B、运算是否受限制 C、数据元素的个数 D、逻辑结构不同 21、abcde，则栈不可能的输出序列是（c ）。 A、edcba B、decba C、dceab D、abcde 22、4个元素的进入队列Q的顺序是A,B,C,D,进行DeQueue(Q)操作后，队头元素是（b ）。 A、A B、B C、C D、D 23、1，2，3，4，则队列的输出序列是（ a）。 A、1，2，3，4 B、4，3，2，1 C、1，4，3，2 D、3，2，4，1 24、( a )进行。 A、栈顶 B、栈底 C、任意位置 D、指定位置 25、1,2,3依次进栈，则出栈次序不可能出现(c )种情况. A、3,2,1 B、2,1,3 C、3,1,2 D、1,3,2 26、a ）。 A、已固定 B、可以变化 C、不能固定 D、动态变化 27b）进行的。 A、队首 B、队尾 C、队前 D、队后 28、a ）进行的。 A、队首 B、队尾 C、队前 D、队后 29、 b ）。 A、没有区别 B、两串的长度不相等 C、两串的长度相等 D、两串包含的字符不相同 30、d ）。 A、子串的最后那个字符在主串中的位置 B、子串的最后那个字符在主串中首次出现的位置 C、子串的第一个字符在主串中的位置 D、子串的第一个字符在主串中首次出现的位置 31、1的链表作为其存储结构，是指（d ）。 A、链表的长度为1 B、链表中只存放一个字符 C、链表的每个结点的数据域中不仅只存放一个字符 D、链表的每个链结点的数据域中只存放了一个字符 32、n的字符串中S的第i个位置