数据结构复习题集2.docVIP

一、选择题 （1）数据结构通常是研究数据的（ A ）及它们之间的相互联系。 A. 存储结构和逻辑结构 B. 存储和抽象 C. 联系和抽象 D. 联系与逻辑 （2）在逻辑上可以把数据结构分成：（ C ）。 A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构和非线性结构 D. 内部结构和外部结构 （3）数据在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为（ C ）。 A. 存储结构 B. 逻辑结构 C. 顺序存储结构 D. 链式存储结 （4）算法分析的两个主要方面是（ A ）。 A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 （5）下列时间复杂度中最坏的是（ D ）。 A. O（1） B. O（ n） C. O（log2n） D. O（n2） （6）等概率情况下，在有n个结点的顺序表上做插入结点运算，需平均移动结点的数目为（ C ）。 A．n B．(n-1)/2 C． n/2 D．(n+1)/2 （7）设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为 ( D ) A．1234 B．1243 C．1324 D．1423 （8）如果以链表作为栈的存储结构，则出栈操作时（ B ） A．必须判别栈是否满 B．必须判别栈是否空 C．必须判别栈元素类型 D．队栈可不做任何判别 （9）链栈与顺序栈相比，有一个比较明显的优点是（ B ）。 A．插入操作更加方便 B．通常不会出现栈满的情况。 C．不会出现栈空的情况 D．删除操作根加方便 （10）插入和删除只能在一端进行的线性表，称为( C )。 A．队列 B．循环队列 C．栈 D．循环栈 （11）若进队的序列为：A，B，C，D，则出队的序列是（ C ）。 A．B，C，D，A B．A，C，B，D C．A，B，C，D D．C，B，D，A （12）若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为( B )。 A．5和1 B．4和2 C．2和4 D．1和5 （13）S="morning"，执行求子串函数SubStr(S,2,2)后的结果为( B )。 A．"mo" B．"or" C．"in" D．"ng" （14）S1="good"，S2="morning"，执行串连接函数ConcatStr(S1,S2)后的结果为( A )。 A．"goodmorning" B．"good morning" C．"GOODMORNING" D．"GOOD MORNING" （15）S1="good"，S2="morning"，执行函数SubStr(S2,4,LenStr(S1))后的结果为( B )。 A．"good" B．"ning" C．"go" D．"morn" （16）设串S1="ABCDEFG"，S2="PQRST" , 则ConcatStr(SubStr(S1,2,LenStr(S2)),SubStr(S1,LenStr(S2),2))的结果串为( D )。 A．BCDEF B．BCDEFG C．BCPQRST D. BCDEFEF (17)已知二维数组A[6][10]，每个数组元素占4个存储单元，若按行优先顺序存放数组元素a[3][5]的存储地址是1000，则a[0][0]的存储地址是（ B ）。 A．872 B．860 C．868 D．864 （18）在一棵具有五层的满二叉树中，结点的总数为（ B ） A．16 B．31 C．32 D．33