对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( ); A. (n-1)× (n-1) B. n×n C. (n-1)×n D. n×(n+1) 查看完整题目与答案 采用邻接表存储的图的宽度优先遍历算法类似于二叉树的( )。 A. 后序遍历 B. 层次遍历 C. 先序遍历 D. 中序遍历 查看完...
设循环队列的存储空间为Q (1 :35),初始状态为front=rear=35。现经过 一系列入队与退队运算后,front=15, rear-15,那么循环队列中的元素个数为0。 A. 15 B. 16 C. 20 D. 0或 35 查看完整题目与答案 某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,那么前序遍历序 列为0。 A...
【解析】线性表常用存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置,②链式存储结构,存储上不连续,通过指针相连。循环队列是指用一段地址连续的存储单元存储数据元素,定义两个游标:指向队头的游标(front)、指向队尾的游标(rear)。 2. 下列叙述中正确的是( )。
步骤1:在“2014年3月”工作表A3单元格中输入“1”,在A4单元格中输入“2”。按Ctrl全键向下填充至单元格Al7。 步骤2:选中“序号”列,单击鼠标右键,在弹出的快捷菜单中选择“设置单元格格式”命令,弹出“设置单元格格式”对话框。切换至“数字”选项卡,在“分类”列表框中选择“数值”命令,在右侧的“示例”组...
3.对下列二叉树进行前序遍历的结果是( )。A)DYBEAFCZX B)YDEBFZXCA C)ABDYECFXZ D)ABCDEFXYZ 4.一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是( )。 A)1,2,3,A,B,C B)C,B,A,1,2,3 ...
这些学生记录在计算机中的存储表示就是存储结构。如果用连续的存储单元(如用数组表示)来存放这些记录,则称为顺序存储结构;如果存储单元不连续,而是随机存放各个记录,然后用指针进行链接,则称为链式存储结构。 即相同的逻辑结构,可以对应不同的存储结构。 3.简述逻辑结构的四种基本关系并画出它们的关系图。
〔6〕以下数据构造中,〔〕是非线性数据构造A.树B.字符串C.队列D.栈答案:A6.试分析下面各程序段的时间复杂度。1〕x=90;y=100;while(y>0)if(x>100){x=x-10;y--;}elsex++;答案:O(1)解释:程序的执行次数为常数阶。word文档精品文档分享3word文档精品文档分享2〕for(i=0;i<n;i++)for(j=0;j...
B)在Dirl中的Change事件中,书写语句 Dirl.Path=Drivel.Drive C)在Drivel中的Change事件中,书写语句 Dirl.Path=Drivel.Drive D)在Drivel中的Change事件中,书写语句 Dirl.Drive=Drivel.Drive 15.设有如下声明: Dim x As Integer 如果Sgn(x)的值为-1,则表示x的值是(A) ...
当栈中没有数据元素时,称为空栈 栈的特点:先进后出(Last In First Out,LIFO),即后入栈的元素先出栈。因此栈又称为后进先出的线性表。 分类:根据所采用的存储结构不同,栈分为顺序栈和链栈。 顺序栈:栈的顺序存储表示称为顺序栈。与顺序表类似,可以用一维数组表示栈,用指针top指示栈顶元素在顺序栈中的位置...
顺序栈数据结构和图片typedef struct { ElemType *elem; int top; int size; int increment; } SqStack;队列(Sequence Queue)队列数据结构typedef struct { ElemType * elem; int front; int rear; int maxSize; }SqQueue;非循环队列非循环队列图片