武汉软件工程职业学院软件技术专业大二年数据结构期末考试模拟.docVIP

武汉软件工程职业学院软件技术专业大二 2019 年数据结构期 末考试模拟 1.无需为表中的元素之间的逻辑关系而增加额外的存储空间是 ()的优点（） [ 单选题 ] * 顺序表 (正确答案 ) 链表 结构体 指针 2.不是顺序表特点的是（） [单选题 ] * 插入、删除需要移动元素 能随机访问任一元素 事先估计存储空间 所需空间与线性表长度成反比 (正确答案 ) 3.L 是顺序表，已知表长度为 8，经调用 2 次删除函数 delete(L,2)后，表长度为（） [ 单选题 ] * 6(正确答案 ) 8 7 5 4.线性表 L=(a,b,c,d,e),定位查找第三个数据元素，结果为（） [ 单选题 ] * abcd bc c(正确答案 ) cd 5.线性表 L=(a,b,c,d,e),在第 4 个位置插入 w 后， L 为（） [单选题 ] * (a, b,w, c, d, e) (a,b,c,w,d,e)(正确答案 ) (a,b,c,d,w,e) (a,b,c,d,e,w) 6.L 是顺序表，已知表长度为 5，删除第 3 个元素后，表长度为（） [单选题 ] * 5 0 4(正确答案 ) 6 7.带头结点的单链表 head为空的判定条件是（） [ 单选题 ] * head==NULL head-next==NULL (正确答案 ) head-next==head head!