计05期中数据结构试题及答案.docVIP

数据结构期中试题 单项选择题（每项选择2分，共48分） 1．在数据结构中，从逻辑上可以把数据结构分成_______。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 (A) 一个有限序列，可以为空； (B) 一个有限序列，不能为空； (C) 一个无限序列，可以为空； (D) 一个无序序列，不能为空。 3．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的 B 个元素。 (A) n/2 (B) n+1/2 (C) n -1/2 (D) n 4．用链表表示线性表的优点是 C 。 (A)便于随机存取 (B)花费的存储空间较顺序存储少 (C)便于插入和删除 (D)数据元素的物理顺序与逻辑顺序相同 5.某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用 C 存储方式最节省运算时间。 (A)单链表 (B)双链表 (C)带尾指针的单循环链表 (D)双循环链表 6线性表的顺序存储结构是一种_____的存储结构，线性表的链式存储结构是一种_____的存储结构。 A．存取 B．顺序存取 C．索引存取 D．散列存取i个元素和找第i个元素的前趋元素，则采用 B 存储方式最节省运算时间。 (A) 单链表 (B) 顺序表 (C) 双链表 (D) 单循环链表 8．算法分析的目的是______，算法分析的两个主要方面是______。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 若广义表K满足head(K)=tail(K),则K为 (　 　　) A.( ) B.( ( ) ) C. ( () , () ) D.( (),(),() ) B ） A. p-left-right=p-left;p-right-left=p-right B. p-left-right=p-right;p-right-left=p-ieft C. p-left=NULL;p-right=NULL D. p-right-left=p;p-left-right=p 15、设字符串s1=‘ABCDEFG’，s2=‘PQRST’，而T，sub1，sub2为空串。则运算s=Concat(T，SubString(sub1，s1，2，StrLength(s2))，SubString(sub2，s1，StrLength(s2)，2))后的串T的值为 D 。 A.‘BCDEF’　　 B.‘BCDEFG’ C.‘BCPQRST’ D.‘BCDEFEF’ 　E.‘BCQR‘ 16、串的长度是 D 。 A. 串中不同字母的个数 B. 串中不同字符的个数 C. 串中所含字符的个数，且大于0　　D. 串中所含字符的个数 17． 一个栈的入栈序列是a，b，c，d，e，则栈的不可能的输出序列是( C )。 A．edcba B．decba C．dceab D．abcde 18、设有两个串 p和 q，求 q在 p中首次出现的位置的运算 B 。 A.连接　　 B.模式匹配 C.求子串　 D.求串长 19． 广义表的长度是指（ A ） A.广义表中元素的个数 B.广义表中原子元素的个数 C．广义表中表元素的个数 D．广义表中括号嵌套的层数 20、 二维数组M的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，M按行优先存储时元素M[3][5]的起始地址与M按列优先存储时元素 （ B ）的起始地址相同。 A. m[2][4] B. M[3][4] C. M[3][5] D. M[4][4] 21、数组A中，每个元素A的存储占3个单元，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元个数是 A①