③后继结点,其余每个结点的后续结点可以④多个 4.图形结构中,每个结点的前驱结点数和后续结点数可以①多个 5.线性结构中元素之间存在①1对1关系,树形结构中元素之间存在②一对多关系,图形结构中元 素之间存在③多对多关系 6.算法的五个重要特性是①输入_、②_输出、_③可行性_、④确定性、_⑤有穷性_。 7.下面程序段的时间复杂度是①O(n×n) for(i=0; i<n; 1++) for(=0,j<m;j++) A[U]=0, 8.下面程序段的时间复杂度是①O(n)。 while(s<n) i++;障*=i+1* 计=;/s=s+i*/ 9.下面程序段的时间复杂度是①O(n×n) for(=0,i<n;i++) for(=0; j<n; j++) s+=B][j] 10.下面程序段的时间复杂度是①O(n) while(i<=n) 3 第二章线性表 说明:顺序存储的线性表称为向量。 一.单项选择题 个向量第一个元素的地址是100,每个元素的长度为2,则第5个元素的地址是①B A)110B)108 D)120 2.线性结构通常采用的两种存储结构是①A A)顺序存储结构和链式存储结构 B)散列方式和索引方式 C)链表存储结构和数组 D)线性存储结构和非线性存储结构 3.不带头结点的单链表head为空的判定条件是①_A A) head==NULL B) head->next==NULL C) head->next==head D) head!=NULL 4.带头结点的单链表head为空的判定条件是①B A) head==NULL B)head->next==NULL C)head->next==head D) head!=NULL 5.非空的循环链表head的尾结点(由p所指向)满足①C_。 A)p->next==NULL B)p==NULL C)P->next==head D)p=head 6.在循环双链表的p所指结点之后插入s所指结点的操作是①C_。______③后继____结点，其余每个结点的后续结点可以___④多个__。 4. 图形结构中，每个结点的前驱结点数和后续结点数可以__①多个___。 5. 线性结构中元素之间存在__①1 对 1___关系，树形结构中元素之间存在__②一对多___关系，图形结构中元 素之间存在_③_多对多___关系。 6. 算法的五个重要特性是__①输入__、_②_输出___、__③可行性___、_④确定性____、__⑤有穷性___。 7. 下面程序段的时间复杂度是__①_O（n×n）__。 for (i=0; i<n; i++) for (j=0; j<m; j++) A[i][j]=0; 8. 下面程序段的时间复杂度是___①O（n）__。 i=s=0; while (s<n) { i++; /*i=i+1*/ s+=i; /*s=s+i*/ } 9. 下面程序段的时间复杂度是__①_ O（n×n）__。 s=0; for (i=0; i<n; i++) for (j=0; j<n; j++) s+=B[I][j]; sum=s; 10. 下面程序段的时间复杂度是__①O（n）___。 i=1; while (i<=n) i=i*3; 第二章 线性表 说明：顺序存储的线性表称为向量。 一. 单项选择题 1. 一个向量第一个元素的地址是 100，每个元素的长度为 2，则第 5 个元素的地址是__①_B__。 A) 110 B) 108 C) 100 D) 120 2. 线性结构通常采用的两种存储结构是__①A___。 A) 顺序存储结构和链式存储结构 B) 散列方式和索引方式 C) 链表存储结构和数组 D) 线性存储结构和非线性存储结构 3. 不带头结点的单链表 head 为空的判定条件是__①__A_. A) head==NULL B) head->next==NULL C) head->next==head D) head!=NULL 4. 带头结点的单链表 head 为空的判定条件是__①B___。 A) head==NULL B) head->next==NULL C) head->next==head D) head!=NULL 5. 非空的循环链表 head 的尾结点（由 p 所指向）满足__①_C__。 A) p->next==NULL B) p==NULL C) P->next==head D) p==head 6. 在循环双链表的 p 所指结点之后插入 s 所指结点的操作是___①_C_