网教试题

• 线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ___:
• 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是 ___。
• 已知一个有序表为(1，2，3，4，5，6，7，8，9)，则折半查找4需要比较_______次。
• 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是 ___：
• 线性表L=(a1,a2,……,an)，下列说法正确的是_______。
• 一组记录的的序列(46，79，56，38，40，84)，则利用冒泡排序的方法，经过 ___轮排序，序列变为有序的。
• 排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是 ___排序的基本思想。
• 队列的插入操作是在___。
• 栈中元素的进出原则是_______
• 算法分析的两个主要方面是 ___：
• 正常情况下，添加一个顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是 ___。
• 树最适合用来表示_______。
• 将长度为m的单链表连接在长度为k的单链表之后的算法的时间复杂度为_______。
• 设指针p指向单链表中结点A，指针q指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为 ___。
• 以下数据结构中哪一个是线性结构?_______
• 两个字符串相等的充要条件是 ___。
• 已知一个有序表为(1，2，3，4，5，6，7，8，9)，则顺序查找5需要比较_______次。
• 线性表L在_______情况下适用于使用顺序存储结构实现。
• 程序段k=i=0;do {i=i+1;k=k+i;}while(i<=n);的时间复杂度为 ___。
• 具有线性结构的数据结构是_______。
• 某算法的语句执行频度为(3n+n2log2n+n3+8),其时间复杂度表示_______。
• 在无向图中，一个顶点的度是指图中 ___。
• 队列元素的进出原则是_______
• 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：_______
• 二叉树是非线性数据结构，所以 ___。
• 在等概率的条件下，采用顺序查找的方法查找长度为n的线性表时，查找成功的平均查找长度为( )。
• 算法分析的两个主要方面是_______。
• SUM(B1：B4)等价于( )。
• 在Microsoft Office PowerPoint 2010中，以下( )操作可以进入“幻灯片放映”视图，并从第一张幻灯片开始放映。
• 在Microsoft Office Excel 2010单元格中输入以下数据，( )将被自动识别为日期类型。
• 在工作表的单元格内输入数据时，可以使用“自动填充”的方法，填充柄是选定区域( )的小黑方块。
• 在Microsoft Office Excel 2010单元格中，单元格内输入了“=工资!B5”，其中“工资”是( )的名字。
• Excel的单元格引用是基于工作表的列标和行号，有绝对引用和相对引用两种，在进行绝对引用时，需在列标和行号前各加( )符号。
• 在Word文档中插入图形的第1步操作是()。
• 下列文件名中错误的是( )。
• 因特网上一台主机的域名由 ( )部分组成。
• 在Windows XP操作系统中的“活动窗口”是指( )。
• 在微型计算机中，外存储器通常使用硬盘作为存储介质。硬盘中存储的信息，断电后()。
• 防火墙的作用是( )。
• 关于Internet上IP地址和域名之间的关系，下列说法正确的是( )
• 下列计算机软件中属于系统软件的是()。
• 目前，一台计算机要连入Internet，必须安装的硬件是( )。
• 在默认状态下的Word编辑状态，执行两次“剪切”操作，则剪贴板中( )。
• 电子邮件是 ( )。
• [next] 在使用Word编辑文件a.
• 以下更改文件名的操作，( )是正确的。
• 多媒体信息不包括( )。
• 在十进制表示中，IP地址由4个数组成，每个数可取值( )，每组之间用一个点分开。
• 以下关于美国的GPS系统具有的功能的描述中，错误的描述是( )。
• 计算机的硬件系统应包括( )。
上一页下一页首 页 74 75 76 77 78 79 80 81 82 83末页 总共84页