文档详情

2017年最新河南电大数据结构期末复习题3(历考试题).doc

发布：2017-04-09约3.58千字共1页下载文档

文本预览下载声明

1．输出一个二维数组b[m][n]中所有元素的时间复杂度为( D )。 A．（）(n) B．（）(m十n) C．（）(n2) D．（）(m*n) 2．在一个长度为n的顺序存储的有序表中搜索值为x元素时，其时间效率最高的算法的时间复杂度为( C )。 A. ( )( 1 ) B. ( )( ) C. ( )() D. ( )( n ) 3．当利用大小为n的数组顺序存储一个栈时，假定用top= =n表示栈空，则向这个栈插入一个元素时，首先应执行( B )语句修改top指针。 A．top++； B. top--； C．top=0； D．top； 4．在

显示全部

相似文档

2017年最新河南电大数据结构期末复习题1(历考试题).doc 1．同一种逻辑结构( )。A.只能有唯一的存储结构 B．可以有不同的存储结构 C．只能表示某一种数据元素之间的关系以上三种说法均不正确 2．链表所具备的特点是( )。 A可以随机访问任一结点 B占用连续的存储空间 C插入删除元素的操作不需要移动元素结点 D可以通过下标对链表进行直接访问 3．数据的物理结构( )。 A与数据的逻辑结构无关 B仅仅包括数据元素的表示 C只包括数据元素间关系的表示 n包括数据元素的表示和关系的表示 4. 线性结构中数( A )的关系。 A-对一 B一对多 C多对多 D.每一个元素都有一个直接前驱和一个直接后继 1
2017-04-12 约1.38千字 2页立即下载
2017年最新河南电大数据结构期末复习题4(历考试题).doc 1．若需要利用形参直接访问实参，则应把形参变量说明为( )参数。A．指针 B．引用 C．传值 D．常值 2．在二维数组中，每个数组元素同时处于( )个向量中。A．O B．1 C．2 D．n 3．已知单链表A长度为m，单链表8长度为n，它们分别由表头指针所指向，若将整体连接到A的末尾，其时间复杂度应为( )。 A．O(1) B．O(m) C．O(n) D．O(m十n) 4．假定一个链式队列的队头front和rear，则判断队空的条件为( ) A．iront=rear B．front!=NULLC．rear!NUL
2017-04-12 约3.86千字 1页立即下载
2017年最新河南电大数据结构期末复习题5(历考试题).doc 1．下面程序段的时间复杂度为( )。for(int i0；im；i++) for(int j=0；jn；j++)=i*j； A．O(m2) B．O(n2) C．O(m*n) D．0(m+n)2．在二维数组中，每个数组元素同时处于( )个向量中。A．0．1 C．2 D．n 3．设有两个串t和P，求P在t中首次出现的位置的运算叫做( )。A．求子串．模式匹配 C．串替换 D．串连接4．利用双向链表作线性表的存储结构的优( B )。A．便于单向进行插入和删除的操作 B．便于双向进行插入和删除的操作C．节省空间 D．便于销毁结构释放空
2017-04-10 约3.48千字 1页立即下载
2017年最新河南电大面向对象程序设计期末复习题4(历考试题).doc 1. 由C++源程序文件编译而成的目标文件的默认扩展名为( C )。 A. cpp B. exe C. obj D. lik 2．设x和y均为bool量，则x y为真的条件是( A )。 A. 它们均为真 B. 其中一个为真 C. 它们均为假 D. 其中一个为假 3. 在下面的二维数组定义中，正确的语句是( C )。 A. int a[5][]; B. int a[][5]; C. int a[][3]={{1,3,5},{2}}; D. int a[
2017-04-11 约7.02千字 2页立即下载
2017年最新河南电大面向对象程序设计期末复习题3(历考试题).doc 1、在关键字public后面定义的成员为该类的（ B ）成员。 A.私有 B.公用 C.保护 D.任何 2、队列具有( A )的操作特性。 A.先进先出 B.先进后出 C.进出无序 D.仅进不出 3、在多文件结构的程序中，通常把类的声明单独存放于( )中。A.主文件B.实现文件 C.库文件 D.头文件类的析构函数的作用是（）A.一般成员函数类的初始化 C.对象的初始化 D.撤销对象 A.#define B.typedefine C.#include D.main 6、要使语句“p=new int[1
2017-04-09 约3.39千字 2页立即下载
2017年最新河南电大面向对象程序设计期末复习题2(历考试题).doc 1．设和均为bool量，则为假的条件是( )。A．它们均为真．其中一个为真C．它们均为假 D．其中一个为假2．假定一个二维数组的定义语句为“int a[3][4]{{3，4，{2，8，6}”，则元素a[1[2]的值为( C )。A．2．4C．6 D．83．假定P是具有int* *类型的指针变量，则给P赋值的正确语句为( )。 A．pnew int B．p=w int* C．pnew int** D．p=new int[10] 4．软件产品在需求发生变化、运行环境发生变化或发现软件产品本身的错误或不足时进( A )。A．可维护性 B．可
2017-04-11 约3.81千字 2页立即下载
2017年最新河南电大面向对象程序设计期末复习题1(历考试题).doc 1．字符串a+b=12＼n的长度为( )。A．6 B．7C．8D．9 2．假定一个二维数组的定义语句为“int a[3][4]{{3，4)，{2，8，6))；”，则元素a[2][1]( A )。A．0 B．4C．8 D．6 3．以下正确的描述是( )。 A．函数的定义可以嵌套，函数的调用不可以嵌B．函数的定义不可以嵌套，函数的调用可以嵌套C．函数的定义和函数的调用均可以嵌套D．函数的定义和函数的调用均不可以嵌套 4．设有定义“double array[1]；”，则表达式sizeof(array)／sizeof(array[0])的结果为array数组的( )。A．首地址．元素
2017-04-13 约3.64千字 2页立即下载
2017年最新河南电大离散数学期末复习题4(历年考试题).doc 1．若集合A={a，b}，B={ a，b，{ a，b }}，则（ A ）． A．A(B，且A(B B．A(B，但A(B C．A(B，但A(B D．A(B，且A(B 2．集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={x，y|x+y=10且x, y(A}，则R的性质为（ B ）．A．自反的 B．对称的 C．传递且对称的 D．反自反且传递的3．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（ B ）个． A．0 B．2 C．1
2017-04-11 约2.12千字 1页立即下载
2017年最新河南电大离散数学期末复习题3(历年考试题).doc 若集合Ａ＝{a，b，c}，Ф为空集合，则下列表示正确的是（　）ＰＱ　　　Ｄ．┐Ｇ∨┐Ｐ ? y P(y)取真值为1的充分必要条件 ( A ) A 、对任意y, P(y)都取真值1 B、存再一个y, 使P(y)取真值1 C、存在某些y, 使P(y)取真值1 D、以上(A),(B),(C)都不对则Ｇ的顶点数为（C　）Ａ．３　　Ｂ．４　　Ｃ．５　　Ｄ．６5. H是有5个顶点的完全图 ,则从H ( C )条边可以得到树. 7. 设集合Ａ＝｛ａ，ｂ，ｃ，ｄ｝，Ａ上的二元关系Ｒ＝｛（ａ，ｂ），（ａ，ｄ），（ｂ，ａ），（ｂ，ｃ），（ｃ，ｃ），（ｄ，ａ），（ｄ，ｄ）｝，则逆关系
2017-04-12 约字 1页立即下载
2017年最新河南电大离散数学期末复习题1(历考试题).doc 试卷代号：7737 座位号河南广播电视大学2007-2008学年度第二学期期末考试离散数学试题 2008年7月题号一二三四总分分数得分评卷人一、选题：在下列各题的备选答案中选择一个正确的。（每小题3分，共15分） 1.下列各命题中正确的是 A {a}∈{a,b,c,d }; B {a} {a,b,c,d } C ф∈{a,b,c,d}, D {a,b}∈{a,b,c ,{a,b,c}} 2
2017-04-11 约字 6页立即下载
2017年最新河南电大操作系统期末复习题(每年考试题).doc 1．在计算机系统中，操作系统是( ) A．处于硬件之下的底层软件 B．处于应用软件之上的系统软件 C．处于裸机之上的第一层软件 D．处于系统软件之上的用户软件 2．以下著名的操作系统中，属于多用户、多进程、多任务分时系统的是( )。 A．DOS系统 B．Windows NT系统C．UNIX系统 D．OS/2系统 3．在实时系统中，一旦有处理CPU就应该立即处理该数据并( A ) A.航空订票系统B.办公自动化系统C.计算机辅助设计系统D.计算机激光照排系统 4．引入多道程序的目的在于( ) A.充分利用存储器B.提高实时响应
2017-04-09 约3.07千字 1页立即下载
期末复习题_数据结构.doc 中国石油大学（北京）远程教育学院期末 复习题 一、选择题（本大题共15小题，每小题2分，共30分）以下与数据的存储结构无关的术语是（A、循环队列 B、链表 C、哈希表 D、栈一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（A、110 B、108 C、100 D、120 假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是） A、head= =NULL
2016-08-20 约字 16页立即下载
《数据结构》期末复习题.pdf 中国石油大学（北京）远程教育学院期末 复习题 一、选择题（本大题共 15 小题，每小题 2 分，共 30 分） 1. 以下与数据的存储结构无关的术语是（） A、循环队列 B、链表 C、哈希表 D、栈 2. 一个向量第一个元素的存储地址是 10
2021-08-21 约2.14万字 14页立即下载
《数据结构》1至5节期末复习题.doc 第一章一、单项选择题 1. 数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3. 树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4. 设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i=n; i++) for(j=i; j=n; j++) x++; A.O(1)
2018-06-21 约1.08万字 9页立即下载
数据结构期末复习题3.doc 一、填空题 1．数据的最小单位是（ C ）。 A. 数据项 B. 数据类型 C.数据元素 D.数据变量 2.算法指的是（?D? ）。 ?? A．计算机程序?????????????????? B．解决问题的计算方法 ?? C．排序算法???????????????????? D．解决问题的有限运算序列 3．下面关于线性表的叙述错误的是（ C ）。 A. 线性表采用顺序存储必须占用一片连续的存储空间 B. 线性表采用链式存储不必占用一片连续的存储空间 C. 线性表采用链式存储便于插入和删除操作
2018-02-25 约8.48千字 8页立即下载