数据结构习题VIP免费

第一章知识点：1

基本概念：数据结构分类、特点等：如线性结构，是数据元素之间存在一种（一对一关系）数据元素的概念（数据项）2

时空复杂度1、设有数据结构（D，R），其中D={d1,d2,d3,d4,d5,d6},R=r,r={(d1,d2),(d2,d3),(d3,d4),(d2,d5),(d3,d5)}试按照图论中的画法画出其逻辑结构图

2、称算法的时间复杂度为O(f(n))，其含义是指算法的执行时间和_【1】_的数量级相同

计算下面程序段的时间复杂度

x=0;for(i=1;inext2、在一个头指针为head的带头结点单链表中，要向表头插入一个由指针p指向的结点,则应执行【4】p->next=head->next;、【5】head->next=p

在双链表中，在指针P所指结点前面插入一个结点S时的语句序列是：S->next=P;S->prior=P->prior;P->prior=S;____S->prior->next=S___；3

在双向链表指针p的结点前插入一个指针q的结点操作是（C）

p->Prior=q;q->Next=p;p->Prior->Next=q;q->Prior=p->Prior;B

p->Prior=q;p->Prior->Next=q;q->Next=p;q->Prior=p->Prior;C

q->Next=p;q->Prior=p->Prior;p->Prior->Next=q;p->Prior=q;D

q->Prior=p->Prior;q->Next=p;p->Prior=q;p->Prior->Next=q;4

已知p结点是某双向链表的中间结点，要删除p结点的直接后继结点的语句序列是：DA

p->next->next->prior=p;p->next=p->next->next;q=p->next;free(q);B