风险投资论文shiti
img
a b c d shitidaan 数据结构是（ ） 一种数据类型 数据的存储结构 一组性质相同的数据元素的集合相互之间存在一种或多种特定关系的数据元素下列说法错误的是（） 数据是指描述客观事物的特征数据元素是数据的基本单位数据在计算机存储器内的存在形数据处理方式总是与数据的表示形式相联系数据的逻辑结构可分为（）
线形结构和树形结构线形结构与非线形结构线形结构与星形结构星形结构与树形结构下列关于算法说法错误的是（） 算法是对特定问题求解步骤的算法是指令的有限序列算法是在存储结构上的操作实现算法就是数学中的计算方法下列不属于算法的性能标准的是
可行性正确性可读性健壮性算法的效率主要是指
算法的空间效率算法的时间效率算法的空间效率和时间效率以上说法都不对 在数据结构的讨论中把数据结构从逻辑上分为内部结构与外部结构
静态结构与动态结构紧凑结构与非紧凑结构线性结构与非线性结构 指出下列程序段的时间复杂度for(i=1;i<=n;i++) for(j=1;j<=n;j++O(n)O(n*n)O(1)O(0)
下列关于线性表的说法不正确的是存在唯一一个被称为“第一个存在唯一一个被称为“最后集合中的每一个元素均有前驱除最后一个元素外，每个元素都有一个后继下列关于线性表的操作说法不正确的是可以访问表中的元素可以查可以删除不可以修改
下列属于插入排序的是( )希尔排序归并排序冒泡排序选择排序
下列属于交换排序的是( )希尔排序归并排序快速排序选择排序
下列属于交换排序的是( )希尔排序冒泡排序归并排序选择排序
下列属于选择排序的是( )希尔排序冒泡排序归并排序堆排序
下列排序方法中时间复杂度为O(n 2)
直接选择排序堆排序归并排序希尔排序下列排序方法中时间复杂度为O(n㏒2n)的是( )直接插入排序直接选择排序归并排序折半插入排序
下列排序方法中时间复杂度不是为O(n㏒2n)的是( )直接插入排序堆排序归并排序希尔排序
线性表是具有N个（）的有限序列表元素字符数据元素数据项
下面叙述正确的是算法的有穷性是指算法必须能算法的空间复杂度是指算法 算法的执行效率与数据的存储结构无关以上三种描述都不对
以下数据结构中不属于线性数据结构的是 队列线性表二叉树栈
get(head,i)在单链表中的作用是读取表结点求表长按值查插入结点
insert(head,ElemType x,int i)在单链表中的作用是读取表结点求表长按值查插入结点
单链表中删除结点的操作是get(head,i)delete(head,i)locate(head,x)length(head)
单链表中按值查的操作是get(head,i)delete(head,i)locate(head,x)length(head)
单链表中求表长的操作是get(head,i)delete(head,i)locate(head,x)length(head)
单链表中初始化--置空表的操作是setnull(head)delete(head,i)locate(head,x)length(head)
双链表说法错误的是又称为双向链表每个结点有两个域每个结点有三个域每个结点有一个数据域
有关循环链表说法不正确的是单循环链表是其中的一种双循环链表是其中的一种多循环链表是其中的一种可分成单循环和双循环两种
单循环链表与单链表的主要区别是单循环链表中尾结点的指针域单链表中尾结点的指针域不单链表能构成一个环以上说法都不对
下列说法正确的是时间性能是指存储空间的利用空间性能是指在一种存储结空间性能是指存储空间的利用效以上说法都不对
采用线性链表表示一个向量时，要求占用的存储空间地址必须是连续的可连续可不连续 部分地址必须是连续的一定是不连续的
在一个单链表中，若q 结点是p 结点的前驱结点，若在q 与p 之间插入结点s ，则执行 s →link = p →link; p →link = s; p →link = s; s →link = q;p →link = s →link; s →link = p; q→link = s; s→link = p;
一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为2，1，3，41，2，3，44，3，2，13，4，2，1
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第五个元素的地址是110108100120
下列有关栈的说法错误的是栈是一种先进先出的线性表栈只能在一端进行插入或删栈中允许进行插入、删除操作的栈是一种后进先出的线性表
输出栈中元素的基本操作是display(s)gettop(s)pop(s)push(s,x)
读取栈中元素的基本操作是display(s)gettop(s)pop(s)push(s,x)
入栈的操作是display(s)gettop(s)pop(s)push(s,x)
出栈的操作是display(s)gettop(s)pop(s)push(s,x)
初始化栈的操作是Initstack(s)gettop(s)pop(s)push(s,x)
有关队列的说法错误的是队列是一种操作受限的线性表队列是一种操作不受限的线队列的插入和删除操作在表的不队列是一种先入先出的线性表
初始化队列的操作是initqueue(Q)enteque(Q)deleteque(Q)gethead(Q)
入队列的操作是initqueue(Q)enteque(Q)deleteque(Q)gethead(Q)
出队列的操作是initqueue(Q)enteque(Q)deleteque(Q)gethead(Q)
取队头元素的操作是initqueue(Q)enteque(Q)deleteque(Q)gethead(Q)
判队空的操作是initqueue(Q)enteque(Q)empty(Q)gethead(Q)
display(Q)在队列中的作用是初始化输出队列中的元素出队列入队列
enter(Q,x)表示将元素X插入到队列Q中将元素Q插入到队列X中将元素X从队列Q中删除以上说法都不对
下列有关队列的链式存储说法错误的是队列的链式存储是由结点构成只允许在单链表的表头进行只允许在单链表的表尾进行插入以上说法都不对
用单链表表示的链式队列的队头在链表的（）位置链头链尾链中以上说法都不对
下列有关串的说法错误的是串是有一个或多个字符组成的仅由一个空格组成的串为空串中任意连续的字符组成的子序字符在串中的序号为字符在串中的子串串赋值的操作算法是strassigh(s,t)strlength(s)strcmp(s1,s2)strcopy(s,t)
求串长的操作算法是strassigh(s,t)strlength(s)strcmp(s1,s3)strcopy(s,t)
串比较的操作算法是strassigh(s,t)strlength(s)strcmp(s1,s4)strcopy(s,t)
串复制的操作算法是strassigh(s,t)strlength(s)strcmp(s1,s5)strcopy(s,t)
串连接的操作算法是strconcat(s1,s2)substr(s,i,k)strIndex(s,t)strinsert(s,i,t)
求子串的操作算法是strconcat(s1,s3)substr(s,i,k)strIndex(s,t)strinsert(s,i,t)
子串定位的操作算法是strconcat(s1,s4)substr(s,i,k)strIndex(s,t)strinsert(s,i,t)
子串插入的操作算法是strconcat(s1,s5)substr(s,i,k)strIndex(s,t)strinsert(s,i,t)
子串替换的操作算法是strdelete(s,i,t)strreplace(s,t,r)strdisplay(s)strcreate(h,n)
高辛烷值串显示的操作算法是strdelete(s,i,t)strreplace(s,t,r)strdisplay(s)strcreate(h,n)
串创建的操作算法是strdelete(s,i,t)strreplace(s,t,r)strdisplay(s)strcreate(h,n)
子串删除的操作算法是strdelete(s,i,t)strreplace(s,t,r)strdisplay(s)strcreate(h,n)
数组通常采用的存储方式是链式存储顺序存储链式或顺序存储以上说法都不对
数组a[3][5]中有多少个元素1581012
关于树的说法错误的是树是由多个结点构成的有限集树只有一个根结点仅有一个结点的树是最小树树中结点较多时每个结点都是某一颗子树的根下列不是树的表示方法的是倒悬树法文氏图法括号法图表法
下列属于错误的是树中每个结点具有的子树个数度为0的结点称为叶子结点度为0的结点称为分支结点以上说法都不对
假定一个链式队列的队头和队尾指针分别为front 和rear ，则判断队空的条件为front==rear front! =NULL rear! =NULL front ＝＝NULL
设有两个串t 和p ，求p 在t 中首次出现的位置的运算叫做 求子串模式匹配 串替换串连接
下面程序段的时间复杂度为（ ） for (int i=0;i<m;i++) for (int j=0;j<n;j++) a[i][j]=i*j;O(m 2)O(n 2)O(m*n) O(m+n)
线性表采用链式存储结构时，要求内存中可用存储单元的地址 必须是连续的部分地址必须是连续的一定是不连续的连续或不连续都可以
一个栈的入栈序列是a,b,c,d,e，则出栈不可能的输出序列是edcba decba dceab abcde
已知某二叉树的后序遍历序列是dabec ，中序遍历序列是debac ，它的前序遍历序列是acbed decab deabc cedba
按照二叉树的定义，具有3个结点的二叉树的形态有几种
3456对线性表进行二分查时，要求线性表必须
以顺序方式存储以链接方式存储以顺序方式存储，且数据元素有以链接方式存储，且数据方式有序图的广度优先搜索类似于树的( )次序遍历
先根中根后根层次具有n 个顶点的有向无环图最多可包含( )条有向边。n 一1n n(n 一1)／2n(n —1)
在一棵高度为h(假定树根结点的层号为0)的
2h—12h十12h一12h
完全二叉树中，所含结点个数不小于 ( )
没有共同特点
栈和队列的共同特点是都是先进先出都是先进后出只允许在端点处插入和删除元素
acbed decab deabc cedba
已知二叉树后序编历序列是dabec，中序编历序列是debac，它的前序
链表不具有的特点是不必事先估计存储空间可随机访问任一元素插入删除不需要移动元素所需空间和线性表长度成正比
算法程序中的指令条数
算法的时间复杂度是指执行算法程序所需要的时间算法程序的长度算法执行过程中所需要的基本运
树是结点的集合，它的根结点数目是有且只有１１或多与１０或１至少２
算法的空间复杂度是指算法程序的长度算法程序中的指令条数算法程序所占的存储空间执行算法所需要的内存空间
便于插入和删除操作数据元素的物理顺序与逻辑顺序相同
用链表表示线性表的优点是便于随机存取花费的存储空间较顺序存储
在深度为５的满二叉树中，叶子结点的个数为32311615
实现递归调用中的存储分配通常用栈堆数组链表
数据的存储结构计算方法数据映像逻辑结构
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种逻
串的长度是串中不同字符的个数串中不同字母的个数串中所含字符的个数且字符个数
串中所含字符的个数
排序方法查询方法
在计算机中，算法是加工方法解题方案的准确而完整的描
分析算法的饿可读性分析算法的效率以求改进
算法分析的目的是出数据结构的合理性出算法中输入和输出之间
在单链表中增加头结点的目的是方便运算的实现使单链表至少有一个结点结点中首结点的位置说明单链表是线性表的链式存储实现
已知某个结点的位置后，能够容易的到它的
在进行插入、删除运算时，能更
毫秒
循环链表的优点是不再需要头指针了从表中任一结点出发都能访
最简单的交换排序方法是快速排序选择排序推排序冒泡排序
任意存储的存储结构，任意存储的存储结构线性表的顺序存储结构和链式存储结构分别是顺序存储的存储结构，顺序存
随机存储的存储结构，随机存储
随机存储的存储结构，顺序
下列数据结构中，按先进先出原则组织数据的是线性链表栈循环链表顺序表
正当性可行性确定性有穷性
在算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。
某二叉树有N个度为2的结点，则该二叉树中的叶子结点数为N+1N-12N N/2
队列在队尾删除数据队列按先进先出的原则组织数据
下列对队列的描述正确的是队列属于非线性表队列按先进后出原则组织数
算法程序的长度是有限的算法只能被有限的拥护使用
算法的有穷性是指算法程序的运行时间有限算法程序所处理的数据量有
逻辑结构顺序存储结构链式存储结构以上都对
数据在计算机中存储器内表示时，物理地址和逻辑地址相同并且连续
下列属于队列的基本操作的是（ ）删除队首元素列取出最近进对的元素在最早入列元素之前插入元素排序
任一个有向图的拓扑序列可能不存在有一个一定有多个有一个或多个
一个队列的进队列顺序是1, 4, 3, 2，则出队列顺序为1，4，3，22，3，4，11，2，3，44，3，2，1
strcreate(h,n)的作用是串显示求子串串创建串替换
strreplace(s,t,r)的作用是串显示求子串串创建串替换
length(head)在单链表中的作用是读取表结点求表长按值查插入结点
locate(head,x)在单链表中的作用是读取表结点求表长按值查插入结点
下列属于插入排序的是( )直接插入排序折半插入排序希尔排序归并排序
同度量因素下列属于选择排序的是( )冒泡排序快速排序直接选择排序堆排序
下列不属于选择排序的是（ ）直接插入排序希尔排序堆排序冒泡排序
下列属于交换排序的是( )冒泡排序快速排序直接选择排序堆排序
下列不属于插入排序的是（ ）冒泡排序快速排序堆排序归并排序
下列不属于交换排序的是（ ）冒泡排序直接插入排序希尔排序归并排序
下列排序的时间复杂度为O(n2)的是( )直接插入排序折半插入排序希尔排序堆排序
下列排序的时间复杂度为O(n㏒2n)的是( )直接插入排序折半插入排序希尔排序堆排序
下列排序的时间复杂度不是O(n2)的是( )希尔排序折半插入排序堆排序直接插入排序霍尔式角度传感器
数组的基本操作有读取数据元素的值修改相应数据元素删除数据元素插入数据元素
数组的顺序存储结构有以行为主序顺序存放以列为主序存放链式存放以上说法都不对
常见的距阵有对称距阵三角距阵稀疏距阵以上都是
对距阵的基本操作有距阵的转置距阵的相加距阵的相乘距阵的显示
下列是树的表示方法的是倒悬树法文氏图法括号法图表法
数据结构的内容包括数据的处理数据的存储结构 数据的逻辑结构数据的运算
数据的逻辑结构可分为哪几种结构图状结构集合线性结构树形结构
一个存储结构包括存储位置存储结点数据元素间的关联方式以上说法都不对
下列是算法的特性的是确定性可行性有穷性有0个或多个输入
算法的描述方法有语言方式图形方式数学方式表格方式
算法的性能标准有正确性可读性健壮性效率
算法的效率主要是指算法的有效性算法的时间效率算法的可行性算法的空间效率
结点之间的关联方式有顺序存储链式存储索引存储散列存储
一颗满二叉树同时又是一颗（）完全二叉树二叉排序树正则二叉树平衡二叉树
下列属于线性存储结构的是栈队列图树
下列不属于线性存储结构的是栈队列图树
下列属于线性存储结构的是串树数组图
下列不属于线性存储结构的是串树数组图
下列说法错误的是（）数据项是数据的基本单位数据项又称为字段数据项又称为域数据项还可以在分
数据项不可在分数据项又称为字段或域
下列说法正确的是（）数据项是数据的基本单位数据元素是数据的基本单位
数据元素又被成为元素结点顶点记录
图状结构中结点不存在横向的联系
图状结构中结点存在横向的联系
图状结构中结点不存在纵向
下列说法正确的是（）图状结构中结点存在纵向的联
数据的逻辑结构可分为物理结构线性结构非线性结构存储结构
图状结构是树形结构的特例树形结构是图状结构的特例
下列说法正确的是线性结构是树性结构的特例树形结构是线形结构的特例
线性表有哪几种存储结构环状结构顺序存储结构树性结构链式存储结构
下面哪些是线性表的操作求表长按值查读取元素输出表
双向链表的三个域分别是前驱中间数据后继
f检验链式存储结构的优点有插入方便删除方便方便查方便扩充存储空间
下面关于栈的叙说正确的是后进先出先进先出先进后出后进后出
进栈的顺序是123，那么可能出栈的顺序是123132213231
递归必须满足的条件是初始条件递归公式结束条件任何条件
栈有哪几种存储结构顺序链式存储树性结构网状结构
下面都是对栈的操作的是读取栈顶元素判栈空出栈入栈
下面对队列的叙述正确的是一种操作受限的性线表一种操作受限的栈一个先进先出的存储区域操作任意
队列的存储结构有哪些集合线性结构网性结构链式存储结构
顺序循环队列是特殊的队列存储区域连续的队列不是队列头尾相连
下面哪几个是字符串"ABCD"abcd"1234"1234'
串有哪些存储结构集合线形顺序存取链式存储结构
设入栈的序列是1，2，3，4，则不可能的出栈序列是1，2，4，32，1，3，44，3，1，23，4，1，2
S=“I AM A STUDENT”，T=“GOOD”，执行StrLength(s),SubString1214GOOD STUDENT
串S=“ab43fghq552sah32”的子串有ab43d552sa fghq553ah32
下面是串操作的函数strcopy strcmp strabc strinsert
关于顺序串的描述正确的是存储空间连续存储空间部分连续方便查方便插入
关于链式串的描述正确的是存储空间可以不连续存储空间部分连续方便查方便插入
关于顺序队列的描述正确的是存储空间不连续存储空间连续方便查方便插入
关于链式队列的描述正确的是存储空间可以不连续存储空间连续方便查方便插入
关于顺序表的描述正确的是存储空间不连续存储空间连续方便查方便插入
关于链式表的描述正确的是存储空间可以不连续存储空间连续方便查方便插入
数组的下标是不是必须从0开始是不是可以是可以不是
数组的存储空间是不是必须连续是不是可以不连续必须连续
对二维数组描述正确的是又称一维数组又称多维数组行列可以相同行列必须相同
多维数组的存储按维数顺序存储按维数链式存储可以按列顺序存储可以按列链式存储
对称矩阵应满足的关系是A ij=A ji没有什么关系转置后不变转置后改变
三角矩阵有哪几种上三角下三角左三角右三角
下列关于稀疏矩阵的说法正确的是全不是零只有少部分不是零全部是零大多数元素是零
稀疏矩阵的三元组是哪三元零行列元素本身
矩阵的常见操作有矩阵转置矩阵相加矩阵相乘矩阵显示
关于树的说法错误的是可以有多个根结点只能有一个根结点可以有多个叶结点只有唯一叶结点
树的表示方法有倒悬树法文氏图法凹入法括号法
下面不是树的基本术语的是兄弟哥哥儿子
树分为有序树无序树森林树林
二叉树有哪几种形态空二叉树一个根结点只有左子树左右子树都有
下面说法是二叉数的特点的是二叉树可以为空二叉树的每个结点的度≤2二叉树是有序的二叉树是无序的
二叉树有哪几种存储结构图形结构树性结构顺序结构链式结构
二叉链表的结点中的信息有LCH RCH HEAD DATA
三叉链表的结点结构是LCH DATA PARENT RCH
遍历二叉树有哪几种方法先根遍历中根遍历无根遍历后根遍历
线索二叉树的Ltag有几个值3410
线索二叉树的Rtag有几个值3150
线索二叉树可以分为先根线索二叉树中根线索二叉树后根线索二叉树无根线索二叉树
一般树的存储结构有单存储结构顺序存储结构链式存储结构多种存储结构
将兄弟之间线水平顺时针旋转45度
对每个结点保留最右边孩子连线
一般树转换成二叉树的步骤相临兄弟之间连线对每个结点保留最左边孩子
一般树和森林的遍历中根遍历先根遍历后根遍历层次遍历
图分为完全图有向图无向图部分图
下面是图的术语的是起点终点入度出度
下面是图的术语的是路径回路环线路
连通图有分为超强连通图强连通图强连通分图弱连通图
图的存储结构有顺序链式邻接矩阵邻接链表
图的遍历有宽度优先搜索深度优先搜索广度优先搜索高度优先搜索
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议