单项选择题
在包含 n 个数据元素的顺序表中，（） 的时间复杂度为 O(1)。
A.在第i（1≤i≤n）个结点后插入一个新结点
B.将n个元素按升序排序
C.访问第i个数据元素
D.删除第i（1≤i≤n）个结点
点击查看答案&解析
相关考题
- 未知题型 打开指定文件夹下的演示文稿yswg1(如图)，按下列要求完成对此文稿修饰并保存。(1)将第三张幻灯片版面改变为“垂直排列文本”，把第三张幻灯片移动成整个演示文稿的第二张幻灯片，把第三张幻灯片的图片对象部分动画效果设置为“盒状展开”。(2)全部幻灯片的切换效果都设置成“垂直百叶窗”，第一张幻灯片背景填充纹理设置为“水滴”。
- 未知题型 阅读以下说明及图，回答问题。【说明】Web页面与数据库的连接是Web数据库的基本要求。目前基于Web数据库的连接方案主要有服务器端方案和客户端方案两种类型。服务器端方案的实现技术有ASP等，客户端方案的实现技术有JDBC、DHTML等。其中，ASP是微软开发的脚本语言技术，嵌入在 IIS中，因此，ASP成为大部分用户的首选脚本语言。图13-10给出了ASP的工作原理。ASP属于服务器端方案还是客户端方案?ASP的工作原理图中(1)、(2)应是什么?
- 未知题型 将订单数据库中的“订单”表导出为“订单．xls”存放到考生文件夹。(2) 将“订单”表的订单ID列隐藏，将“发货日期”列冻结，并按“发货日期”列降序排列。(3) 创建参数筛选，筛选订单ID列，参数提示为“请输入订单ID”。“订单”表如图所示。单击工具栏中的“筛选”按钮显示如图。
- 未知题型 阅读下列函举说明和C代码，将应填入(n)处的字句写在对应栏内。【说明4.1】假设两个队列共享一个循环向量空间(如图1-2所示)，其类型Queue2定义如下：typedef struct {DateType data [MaxSize];int front[2],rear[2];}Queue2;对于i=0或1，front[i]和rear[i]分别为第i个队列的头指针和尾指针。函数．EnQueue (Queue2*Q，int i，DaleType x)的功能是实现第i个队列的入队操作。【函数4.1】int EnQueue(Queue2 * Q, int i, DateType x){ /*若第i个队列不满，则元素x入队列，并返回1；否则，返回0*/if(i＜0‖i＞1) return 0;if(Q-＞rear[i]==Q-＞front[(1)]return 0;Q-＞data[(2)]=x;Q-＞rear[i]=[(3)];return 1;}【说明4.2】函数BTreeEqual(BinTreeNode*T1，BinTtneNode*T2)的功能是递归法判断两棵二叉树是否相等，若相等则返回1，否则返回0。函数中参数T1和T2分别为指向这两棵二叉树根结点的指针。当两棵树的结构完全相同，并且对应结点的值也相同时，才被认为相等。已知二叉树中的结点类型BinTreeNode定义为：struct BinTreeNode {char data;BinTreeNode * left, * right;};其中dau为结点值域，leR和risht分别为指向左、右子女结点的指针域，【函数4.2】int BTreeEqual(BinTreeNode * T1, BinTreeNode * T2){if(Ti == NULL && T2 == NULL)return 1 /*若两棵树均为空，则相等*/else if((4))return 0; /*若一棵为空一棵不为空，则不等*/else if((5)) return 1; /*若根结点值相等并且左、右子树*//*也相等，则两棵树相等，否则不等*/else return 0;}
- 未知题型 JPEG标准中，需要对DCT变换后的系数进行量化。采用量化矩阵对下面的系数矩阵进行均匀量化，写出量化和反量化后的结果。
- 未知题型 下列给定程序中函数fun()的功能是：将长整型数中每一位上为偶数的数依次逆向取出，构成一个新数放在t中。高位在低位，低位在高位。例如当s中的数为25846513时，t中的数为6482。 请改正函数fun()中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：include ＜stdio．h＞include ＜conio．h＞void fun(long S，long *t){int d；long sl=l，i=1；*t=0；while(s/i＞0)i=i*10；i=i/10；while(s＞0){d=s/i/*************found*************/if(d%2!=0){/*************found*************/t=d*sl+t；sl*=l0；}S=S%i；i=i/10；}}main(){long S，t；clrscr()；printf('/nPlease enter S：')；scanf('%ld'，&s)；fun(S，&t)；printf('The result is：%ld/n'，t)；}
- 未知题型 文件EX01.XLS的内容如下：1. 打开工作簿文件EX01.XLS，将工作表Sheet1的A1：D1单元格合并为一个单元格，内容居中，计算“增长比例”列的内容(增长比例=(当年人数-去年人数)/当年人数)，将工作表命名为“招生人数情况表”。2．取“招生人数情况表”的“专业名称”列和“增长比例”列的单元格内容，建立“柱形圆锥图”，X轴上的项为专业名称(系列产生在“列”)，标题为“招生人数情况图”，插入到表A7：F18单元格区域内。
- 单项选择题 EF8F单板不能用来开通什么业务？（）
- 单项选择题 以下哪种数据盘不提供3副本的数据保护机制？（）
- 未知题型 打开考生文件夹6中的EXCEL．XLS，其内容如下：按要求对此工作表完成如下操作：将工作表Sheet1的A1：D1单元格合并为一个单元格，内容水平居中，计算“平均值”行的内容，将工作表命名为“员工工资情况表”。2．打开考生文件夹6中的EXC．XLS，其内容如下：按要求对此工作表完成如下操作：对工作表中的“选修课成绩单”内的数据清单的内容进行自动筛选，条件为课程名称为“人工智能”，筛选后的工作表还保存在EXC．XLS工作簿文件中，工作表名不变。
- 未知题型 Ezonexam needs to ensure their IP network can be reached from the Internet. Which of the following host addresses are members of networks that can be routed across the public Internet? (Choose three.)
- 未知题型 Cisco is the leader in the router market space. What basic functions do their routers perform. in a network? (Choose two)
- 未知题型 打开工作簿文件EX19.XLS(内容如下)，将工作表sheetl的A1:C1单元格合并为一个单元格，内容居中；计算“人数”列“总计”行的项及“所占比例”列(将工作表命名为“某大学班级学生籍贯调查”)。2．选取“某大学班级学生籍贯调查”的“籍贯”和“所占比例”两列单元格的内容建立“分离型圆环图”(系列产生在“列”)，数据标志为“显示百分比”，标题为“学生籍贯调查表”，插入到表的A16:E25单元格区域内，并保存到EX19.XLS。
- 未知题型 下列给定程序中，函数fun()的功能是：在字符串str中找出ASCII码值最小的字符，将其放在第一个位置上，并将该字符前的原字符向后顺序移动。例如，调用fun()函数之前给字符串输入fagAgBDh，调用后宁符串中的内容为AfaggBDh。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：include＜stdio．h＞/*************found************/void fun(char p){char min，*q；int i=0；min=p[i]；while(p[i]!=0){if(min＞p[i]){/*************found*************/p=q+i；min=p[i]；}i++；}while(q＞p){*q=*(q-1)；q--；}p[0]=min；}main(){char str[80]；printf('Enter a string：')；gets(str)；printf('/nThe original string：')；puts(str)；fun(str)；printf('/nThe string after moving：')；puts(str)；printf('/n/n')；}
- 未知题型 阅读下列说明和HTML文本，分析其中嵌入的JavaScrlpt脚本，[说明]本题实现用鼠标拖拽图片在Web页内移动的功能。将鼠标放在图片上，按下左键，移动鼠标便可带动图片一起移动。[HTML文本]＜html＞＜!—省略部他为HTML框--＞………＜style＞＜!--. drag{position: relative; cursor: hand} //css程序,通过类选择符建立类，类的名称为drag＜/style＞(1) //JavaScript区域开始标识var m=false //声明风个变量var z, x, yfunction p() { //定义一个函数P(),判断鼠标是否已按下左键if((2)&&m){z.style.pixelLeft=a+event.clientX-x //定义图片左上角的位置z.style.pixelTop=b+event.clientY-yreturn false}}function q(){ //定义一个函数q()。如果是Netscape浏览器;就返回。所以此效果在Netscapeif (!document. all)retumif(event, srcElement.className=='drag', ) //如果鼠标左键被按下，返回z, a, b, x, y的值re=treez=event.srcElementa=z.style.pixelLeftb=z.style.pixelTopx=event.clientXy=event.clientY(3) //当鼠标移动时，执行p()函数,当鼠标按下的时候，执行q函数，当鼠标//抬起的时候，不执行任何函数}}(4)document.onmouseup=newfunction(' (5) ')
- 未知题型 阅读以下说明和数据流图，回答问题1～3问题。[说明]干部信息管理系统(CMIS)是用于对干部信息进行管理的特定系统。利用该系统，干部科可以对本单位干部信息进行管理，根据不同命令对信息进行增、删、改、内部调动，打印人事表格，进行统计、检索。干部科输入的系统命令需要合法性检查才能被接受、处理。系统命令可以是检索命令、统计命令、打印命令、维护命令中的任何一种。干部科的输入的干部信息数据包括输入信息、检索项、统计项、打印项、维护项等条目。一个完整的输入信息应包括干部的档号、干部的姓名、干部的性别、干部的年龄、干部的级别、干部的职称、干部的政治面貌等内容。系统进行检索处理时可以根据干部的档号、姓名或年龄进行简单检索，也可以根据“档号+姓名”或者“性别+年龄”进行组合检索。系统进行统计处理时，可以根据干部的性别、年龄或职称进行简单统计，也可以根据“年龄+职称”或“性别+职称”进行综合统计。通过系统授权，用户可以对系统进行维护。当用户需要对系统进行维护时，输入维护命令，得到合法性确认后，可以对系统数据库信息进行修改维护。维护命令包括：增加命令，根据输入信息增加干部信息；修改命令，根据修改项修改干部信息；检索命令，根据检索项检索干部信息。系统可以输出统计信息、人事表格、检索信息以供干部科用户使用。干部信息管理系统的顶层图如图9-1所示；干部信息管理系统的第0层DFD图如图9-2所示，其中，加工3的细化图如图9-3所示。数据流图9-1缺少了一条数据流(在图9-2中也未给出该数据流)，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。
- 未知题型 使用VC6打开考生文件夹下的工程test16_3，此工程(1)定义类Cat 的保护数据成员itsAge用于表示年龄，它是int型的数据。请在注释“//**1**”之后添加适当的语句。(2)定义类Cat的保护数据成员GetAge()的类外定义，返回成员的itsAge值，请在注释“//**2**”之后添加适当的语句。(3)完成成员函数SetAge(int age)的类外定义，把数据成员itsAge赋值为参数age的值，请在注释“//**3**”之后添加适当的语句。(4)完成成员函数Meow的类外定义，使其输出字节符串“meow.”到屏幕上。请在注释“**4**”后添加适当的语句。输出结果如下：meow．kitty is a cat who is 5 years old．meow．注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。源程序文件testll3．cpp清单如下：include＜iostream.h＞class Cat{public:int GetAge();void SetAge(int age);void Meow();protected://**1**};int Cat::GetAge(){//**2**}void Cat::SetAge(int age){//**3**}void Cat: :Meow(){//**4**}void main ( ){Cat kitty;kitty.Meow();kitty. SetAge(5);cout＜＜'kitty is a cat who is ';cout＜＜kitty.GetAge();cout＜＜' years old./n';kitty. Meow();}
- 未知题型 在考生文件夹下“student．mdb”数据库中有student、课程和成绩三张表。(1)以student表为数据源，创建查询“查询1”，查询＞=20岁的男学生信息。结果显示学号、姓名、性别和年龄字段。查询结果如图所示。(2)以student表为数据源，创建更新查询“查询2”，将每个学生的年龄增加一岁
- 未知题型 用Word的制表功能，制作如图14-6所示表格效果，并保存为“一班学生成绩单.doc”。要求：(1)创建一个10行7列的表格。(2)将第一行单元格合并。(3)将最后两行修改为两列的效果。(4)修改表格边框如图14-6所示。其中外边框的颜色为【深蓝】色。(5)在表格中输入相应的内容，并将它们在单元格内居中显示。(6)标题字体设置为【隶书】、字号为【四号】、颜色为【深蓝】色。(7)将第一行底纹设置为【浅青】色。将第二行、第一列和最后两行的第一列底纹设置为【棕黄色】。将最后两行的第二列的底纹设置为【浅绿】色。(8)将第一行的行高调大，将第二列和第七列平均分布。(9)将表格在文档中居中。(10)利用公式计算“全班各科总分”和“全班各科总平均分”。
- 未知题型 用PowerPoint创意如图14-8所示的幻灯片，要求基本达到一致，并保存为“创意.ppt”。要求：(1)模板、文字、图片均可自行选择，但版面应一致。(2)对每张幻灯片要设置放映时间，设置动画。(3)第二张幻灯片的图片中要有一张设置为“水印画”。
