大工18秋《数据结构》在线作业1(满分题) .docxVIP

. . (单项选择题) 1: 线性表采用顺序存储结构时,其地址 ( )。A: 必须是连续的 B: 局部地址必须是连续的C: 一定是不连续的 D: 连续与否均可以正确答案: (单项选择题) 2: 队列操作的原那么是( )。A: 先进先出 B: 后进先出C: 只能插入D: 只能删除正确答案: (单项选择题) 3: 下述哪一条是顺序存储结构的优点( )。A: 存储密度大 B: 插入运算方便C: 删除运算方便 D: 可方便地用于各种逻辑结构的存储表示正确答案: (单项选择题) 4: 假设某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,那么利用( )存储方式最节省时间。 A: 顺序表B: 双链表 C: 带头结点的双循环链表D: 单循环链表 正确答案: (单项选择题) 5: 链表不具有的特点是( )。A: 插入、删除不需要移动元素 B: 可随机访问任一元素C: 不必事先估计存储空间 D: 所需空间与线性长度成正比正确答案: (单项选择题) 6: 一个栈的输入序列为 123…n,假设输出序列的第一个元素是 n,输出第i(1=i=n)个元素是( )。 A: 不确定B: n-i+1 C: i D: n-i 正确答案: (单项选择题) 7: 设有三个元素 X,Y,Z 顺序进栈(进的过程中允许出栈),以下得不到的出栈排列是( )。 A: XYZ B: YZX C: ZXY D: