小兔自助建站系统开发的方法有哪些

当前位置： 首页 > news >正文

小兔自助建站,系统开发的方法有哪些,搭建一个网站 优帮云,wordpress如何做淘宝客目录 题型一#xff08;线性表的存储结构#xff09;题型二#xff08;链表的判空#xff09;题型三#xff08;单链表的建立#xff09;题型四#xff08;顺序表、单链表的插入删除操作#xff09;题型五#xff08;双链表的插入删除操作#xff09;题型六#xff… 目录 题型一线性表的存储结构题型二链表的判空题型三单链表的建立题型四顺序表、单链表的插入删除操作题型五双链表的插入删除操作题型六循环链表 题型一线性表的存储结构 1、线性表的顺序存储结构是一种存储结构。 A、顺序存取 B、随机存取 C、索引存取 D、散列存取 解析B 顺序存储结构的可以实现随机存取可以在O(1)内通过首地址和元素序号找到元素每个元素占用最少的存储空间其存储密度高但只能使用相邻的一块存储单元从而可能会产生较多的外部碎片。 2、一个顺序表所占的存储空间大小与无关。 A、表的长度 B、元素的存放顺序 C、元素的类型 D、元素中各字段的类型 解析B 顺序存储结构中把逻辑上相邻的元素存储在物理位置上也相邻的存储单元里元素之间的关系由存储单元的邻接关系来体现设sizeofElemType是每个数据元素所占用的存储空间大小即该顺序表的存储空间大小表长×sizeof元素类型所以与元素的存放顺序无关。 3、若一个线性表最常用的操作是在表尾插入元素和删除表头元素则采用存储结构最节省时间。 A、仅有头指针的单链环 B、仅有尾指针的单链环 C、单链表 D、双链表 解析B 单链表在插入/删除元素遍历寻找元素位置时只能从表头遍历到表尾虽然双链表可以来回遍历但若在表尾插入/删除一个元素时仍需遍历整个链表仅有头指针的单链环中当在链表中的第一个位置进行插入/删除操作很方便但若在表尾插入/删除一个元素时也只能从表头遍历到表尾。 题型二链表的判空 1、单链表L带头结点和单链表L不带头结点为空的判断条件为。 A、LNULLL NULL B、L→next NULLL NULL C、L→next ! NULLL NULL D、L! NULLL NULL 解析B 带头结点的单链表中由于带有头结点首先要通过malloc()函数分配一个头结点L如下 L(LNode *)malloc(sizeof(LNode)); //分配一个头结点当头结点之后暂时还没有任何结点表示空链表即L→nextNULL。 不带头结点的单链表中由于不带头结点可直接将单链表置为空即L NULL。 2、双链表L带头结点和单链表L不带头结点为空的判断条件为。 A、LNULLL NULL B、L→next NULLL NULL C、L→next ! NULLL NULL D、L! NULLL NULL 解析B 带头结点的双链表中与带头结点和不带头结点的单链表一样也是要先分配一个带头结点的单链表所以其判断空表的条件一样也是L→nextNULL和L NULL。 3、带头结点head的单向循环链表L为空的判断条件是和不带头结点head的单向循环链表L为空的判断条件是。 A、L NULLL head→next B、L LL NULL C、L head→nextL NULL D、L NULLL NULL 解析C 循环单链表可以实现从任一个结点访问链表中的任何结点在带头结点的循环单链表中若L head→next时循环单链表为空在不带头结点的循环单链表中若L NULL时循环单链表为空。 4、带头结点head的双向循环链表L为空的判断条件是和不带头结点head的双向循环链表L为空的判断条件是。 A、head→prior headhead→nex t headhead NULL B、head NULLhead→prior headhead→nex t head C、head NULLhead NULL D、head→nexthead→priorhead→nexthead→prior 解析A 带头结点的双向循环链表若head→prior headhead→next head时则该双链表为空。即其头结点的prior和next域都指向其本身时为空 不带头结点的双向循环链表当head为空时表明此双向循环无头结点链表为空即headNULL。 题型三单链表的建立 1、对于一个具有n个元素的线性表建立其单链表的时间复杂度为。 A、O(1) B、O(n) C、O(log2n) D、O(n2) 解析B 单链表的建立过程是将每个结点逐个插入到单链表中每次插入操作的时间复杂度为O(1)若单链表规模为n所以建立单链表的时间复杂度为n×O(1)O(n)。 题型四顺序表、单链表的插入删除操作 1、填空在一个长度为n的顺序表中第i个元素1≤i≤n之前插入元素时需向后移动_____个元素删除第i个元素1≤i≤n需向前移动_____个元素。 解析n-i1n-i 2、在顺序表中插入一个元素的时间复杂度为删除一个元素的时间复杂度为。 A、O(n)O(1) B、O(1)O(n) C、O(1)O(1) D、O(n)O(n) 解析D 顺序表插入操作和删除操作实际上都是元素的移动即在一个表长为n的顺序表中的i位置上操作和删除一个元素需要进行元素移动的次数为n-i次操作和删除操作的平均元素移动次数分别为n/2、(n-1)/2次故时间复杂度都为O(n)。 3、在单链表中在结点后插入一个结点的时间复杂度为、在结点前插入一个结点的时间复杂度为。 A、O(n)O(1) B、O(1)O(n) C、O(1)O(1) D、O(n)O(n) 解析A 后插操作其时间开销主要在于查找第i-1个元素即O(n)将新结点的指针域指向下一个结点同时将该结点与前一个结点连接即可。 前插操作也是将新结点的指针域指向下一个结点该结点与前一个结点连接然后通过一个中间变量将上一个结点的数据域与该结点交换即可从而使时间复杂度达到O(1)。 4、在单链表中删除第i个结点的时间复杂度为若将删除结点 * p的操作转换为删除结点 * p的后继结点来实现其时间复杂度为。 A、O(n)O(n) B、O(1)O(n) C、O(1)O(1) D、O(n)O(1) 解析D 删除结点操作也是主要在于查找第i-1个元素即O(n)。 若将删除结点 * p的操作转换为删除结点 * p的后继结点来实现将下一个结点的指针域指向上一个结点在交换数据域后将* q结点从单链表中断开并释放该结点即可这样的时间复杂度为O(1)。 题型五双链表的插入删除操作 1、在一个双链表中在p结点之后插入一个结点q的操作是。 A、q→priorpp→nextqp→next→priorqq→nextp→next B、q→nextp→nextp→nextqq→priorpp→next→priorq C、p→nextqq→priorpq→nextp→nextp→next→priorq D、q→priorpp→nextqq→nextp→nextp→next→priorq 解析B 如下图操作①q→nextp→next、②p→nextq的目的是将要插入的结点q的prior、next域与两边的结点连接起来 2、在一个双链表中在p结点之前插入一个结点q的操作是。 A、p→priorqq→nextpp→prior→nextqq→priorp→prior B、q→priorp→priorp→prior→nextqq→nextpp→priorq→next C、q→nextpp→nextqq→prior→nextqq→nextp D、p→prior→nextqq→nextpq→priorp→priorp→priorq 解析D 如下图操作①p→prior→nextq、②q→nextp的目的是将要插入的结点q的prior、next域与两边的结点连接起来 3、在一个双链表中删除表中结点p的后继结点q的操作顺序是。 ①p→nextq→next ②q→next→priorp ③free(q) A、①②③ B、②①③ C、③②① D、③①② 解析A 如下图 4、在一个双链表中删除表中结点q的操作是。 A、q→next→priorq→priorq→prior→nextqfree(q) B、q→prior→nextq→nextq→next→priorq→priorfree(q) C、free(q)q→next→priorqq→nextq→next→next D、free(q)q→nextq→prior→priorq→priorq→prior→prior 解析B 如下图
题型六循环链表 1、非空的循环单链表head的尾结点p满足。 A、p→link head B、p→link NULL C、p NULL D、p head 解析A 当p指针的link域指向head头指针时表示p指针指向的元素是尾元素即当p head满足条件如下图循环单链表 2、在一个以h为头指针的双向循环链表中指针p所指的元素是尾元素的条件是。 A、p h B、h→rlink p C、p→llink h D、p→rlink h 解析D 当p指针的rlink域指向h头指针时表示p指针指向的元素是尾元素即当p→rlink h满足条件如下图循环双链表