数据结构 第二章测验 测验答案 慕课答案 UOOC优课 课后练习 深圳大学.docx

数据结构第二章测验一、单选题(共100.00分)1 .以下结构中，哪一个是属于逻辑结构()A.线性表B.顺序表C.单链表D.循环链表正确答案：A2 .己知顺序表包含1000个数据，现在第88号位置插入新的数据，需要移动的数据个数为()A. 88B. 87C. 912D. 913正确答案：D3 .若线性表最常用的操作是存取第i个元素及其后继的值，则最节省操作时间的存储结构是()A.单链表B.双链表C.单循环链表D.顺序表正确答案：D4 .以下结构中，哪一个是属于物理结构()A.线性表B.栈C.单链表D.队列正确答案：C5 .已知顺序表包含100个数据，现在要删除第99号位置的数据，需要移动的数据个数为()A. 99B. 100C. 1D. 2正确答案：C6 .已知指针p指向单链表L的某个结点，判断p指向的结点是尾结点的条件是()A. if (p->next>p)B. if (p->next=NULL)C. if (p->nextD. if (p->data=0)正确答案：B7 .以下描述哪个是正确的()A.线性表的数据元素的存储位置一定是连续的8 .顺序表的数据元素的存储位置一定是连续的C.链表的数据元素的存储位置一定不是连续的D,线性表的数据元素的存储位置一定不是连续的正确答案：B.已知顺序表包含100个数据，先在第15号位置插入1个新数据，接着删除第3号位置的数据，需要移动的数据总个 数为()A. 1884B. 184188正确答案：C.设某单链表包含10个结点，己知指针p指向第3个结点，指针q指向第4个结点，删除第4个结点的语句为()A. p->next = q->next; free(q);q->next = p; free(p);B. p = q->next; free(p);q = p->next; free(q);正确答案：A.设某单链表包含10个结点，已知指针s指向一个新结点，指针p指向第4个结点，现在第4个结点之后插入这个新 结点的两个语句为()A. p->next = s; s->next = p->next;s->next = p->next; p->next = s;B. p->next = s->next; s->next = p;s->next = p; p->next = s->next;正确答案：