衡量算力的常用基本单位是（ ）。A. FLOPS（浮点运算秒）B. 字节（Byte）C. 赫兹（Hz）D. 瓦特（W）

算法设计题(1)将两个递增的有序链表[1]合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。void MergeList_L(LinkList La,LinkList Lb,LinkList Lc)(pa=La->next; pb=Lb->next;Lc=pc=La; /用La的头结点[2]作为Lc的头结点while(pa pb){if(pa->data<pb->data){ pc->next=pa;pc=pa;pa=pa->next;)else if(pa->data>pb->data) (pc->next=pb; pc=pb; pb=pb->next;)else (/ 相等时取La的元素,删除Lb的元素pc->next=pa;pc=pa;pa=pa->next;q=pb->next;delete pb ;pb =q;)}pc->next=pa?pa:pb; /插入剩余段delete Lb; /释放Lb的头结点}(2)将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。void union(LinkList La, LinkList Lb, LinkList Lc, ) (pa = La->next; pb = Lb->next; / 初始化Lc=pc=La; /用La的头结点作为Lc的头结点Lc->next = NULL;while ( pa || pb ) {if ( !pa ) { q = pb; pb = pb->next; )else if ( !pb ) ( q = pa; pa = pa->next; )else if (pa->data <= pb->data ) ( q = pa; pa = pa->next; )else ( q = pb; pb = pb->next; )q->next = Lc->next; Lc->next = q; / 插入}delete Lb; /释放Lb的头结点}(3)已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出A与B的交集,并存放于A链表中。void Mix(LinkList La, LinkList Lb, LinkList Lc, ) (pa=la->next;pb=lb->next;∥设工作指针pa和pb;Lc=pc=La; /用La的头结点作为Lc的头结点while(papb)if(pa->data==pb->data)∥交集并入结果表中。{ pc->next=pa;pc=pa;pa=pa->next;u=pb;pb=pb->next; delete u;)else if(pa->data<pb->data) (u=pa;pa=pa->next; delete u;)else (u=pb; pb=pb->next; delete u;)while(pa)( u=pa; pa=pa->next; delete u;)∥ 释放结点空间while(pb) (u=pb; pb=pb->next; delete u;)∥释放结点空间A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构[3]和非线性结构[4] D. 内部结构和外部结构 E. (2)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。 F. 存储结构 G. 存储实现pc->next=null;∥置链表尾标记。lete Lb; ∥注: 本算法中也可对B表不作释放空间的处理和分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和B 的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。Difference(LinkedList A,B,*n)和均是带头结点的递增有序的单链表[5],分别存储了一个集合,本算法求两集合的差集,存储于单链表A中,*n是结果集合中元素个数,调用时为0->next; ∥p和q分别是链表A和B的工作指针。->next; pre=A; ∥pre为A中p所指结点的前驱结点的指针。hile(p!=null q!=null)(pre=p;p=p->next;*n++;) ∥ A链表中当前结点指针后移。q=q->next; ∥链表中当前结点指针后移。,中元素值相同的结点,应删除。u=p; p=p->next; delete u;} ∥删除结点分解为两个具有相同结构的链表,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A的元素类型为整型,要求B、C表利用A表的结点)。(6)设计一个算法,通过一趟遍历在单链表中确定值最大的结点。Max (LinkList L )(L) return NULL;x=L->next; /假定第一个结点中数据具有最大值L->next->next;NULL ){/如果下一个结点存在> pmax->data) pmax=p;p=p->next;)x->data;(7)设计一个算法,通过遍历一趟,将链表中所有结点的链接方向逆转,仍利用原表的存储空间。L) (LL->next; L->next=NULL;hile ( p) {q=p->next; / q指向*p的后继L->next;L->next=p; / *p插入在头结点之后p = q;)}xk的所有元素(mink和maxk是给定的两个参数,其值可以和表中的元素相同,也可以不同 )。lete(LinkList L, int mink, int maxk) (L->next; /首元结点ta<=mink){ pre=p; p=p->next; ) /查找第一个值>mink的结点if (p) (逻辑结构运算实现(3)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。数据具有同一特点不仅数据元素所包含的数据项[6]的个数要相同,而且对应数据项的类型要一致ta<maxk) p=p->next;xk 的结点q=pre->next; pre->next=p; / 修改指针hile (q!=p){ s=q->next; delete q; q=s; ) / 释放结点空间}/if}prior、next三个域,写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。知道双向循环链表中的一个结点,与前驱交换涉及到四个结点(p结点,前驱结点,前驱的前驱结点,后继结点)六条链。xchange(LinkedList p)∥p是双向循环链表中的一个结点,本算法将p所指结点与其前驱结点交换。(q=p->llink;q->llink->rlink=p; ∥p的前驱的前驱之后继为pp->llink=q->llink; ∥p的前驱指向其前驱的前驱。q->rlink=p->rlink; ∥p的前驱的后继为p的后继。q->llink=p; ∥p与其前驱交换p->rlink->llink=q; ∥p的后继的前驱指向原p的前驱p->rlink=q; ∥p的后继指向其原来的前驱nge结束。采用顺序存储[7]结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表[8]中所有值为item的数据元素。[题目分析] 在顺序存储的线性表上删除元素,通常要涉及到一系列元素的移动(删第i个元素,第i+1至第n个元素要依次前移)。本题要求删除线性表中所有值为item的数据元素,并未要求元素间的相对位置不变。因此可以考虑设头尾两个指针(i=1,j=n),从两端向中间移动,凡遇到值item的数据元素时,直接将右端元素左移至值为item的数据元素位置。Delete(lemType A[ ],int n)是有n个元素的一维数组,本算法删除A中所有值为item的元素。{i=1;j=n;∥设置数组低、高端指针(下标)。hile(i<j)[i]!=item)i++; ∥若值不为item,左移指针。[j]==item)j--;∥若右端元素值为item,指针左移[i++]=A[j--];)[算法讨论] 因元素只扫描一趟,算法时间复杂度为O(n)。删除元素未使用其它辅助空间,最后线性表中的元素个数是j。⏺每个数据元素都一样数据元素所包含的数据项的个数要相等(4)以下说法正确的是( )。数据元素是数据的最小单位数据项是数据的基本单位数据结构是带有结构的各数据项的集合一些表面上很不相同的数据可以有相同的逻辑结构(5)以下与数据的存储结构无关的术语是( )。顺序队列链表有序表[9]链栈[10](6)以下数据结构中,( )是非线性数据结构树字符串队栈

在UiPath Studio中,关于数组写法格式正确的是 ()。A. (1,2,3,4)B. [1,2,3,4]C. (1,2,3,4)D. 1,2,3,4

假设检索与某一主题相关的文献，系统中的文献总量为 1000 篇，与该主题相关的文献总量为 200篇，系统检索出文献 100篇，其中与该主题相关的文献为 80篇，请计算该系统的查全率和查准率(要求写出计算式)

云计算[1]可以提供按需计算资源。A. 正确B. 错误

AIGC中“局部重绘”功能指的是?( )A. 只修改图片里指定的一小块区域B. 把图片转为漫画C. 给图片整体加滤镜D. 整张图片全部重新生成

目录、索引属于检索工具书。（ ）A. 对B. 错

定义过滤器可以使用选项对象中的（ ）选项。A. componentsB. methodsC. filtersD. watch

单选题 RPA机器人模拟人类与计算机的交互过程实现预期任务的工作流程自动化,下列不属于RPA可以实现自动化的是A,鼠标,键盘操作自动化B,自动输入账号,密码C,大量复杂,无规律的业务自动化D,自动打开,关闭各类应用程序

当检索结果过多时，有哪些方法可以缩小检索范围？（至少列出3种）(1) 增加主题概念面，并用AND算符检索。(2)使用位置算符或者用NOT排除无关概念。(3)精确为词组检索。(4)选用更确切的下位概念。(5)增加限定条件,如缩小出版时间范围、限定文献类型、原文语种、限定核心期刊等。