数据结构试题一
一、单项选择题(本大题共15小题,每小题2分,共30分)
在每小题列出的四个备选项中只有一个是最符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.如果在数据结构中每个数据元素只可能有一个直接前驱,但可以有多个直接后继,则该结构是( ) A. 栈 C. 树
for (i=0; i<m; i++)
for (j=0; j<n; j++)
A[i][j]=i*j;
A. O (m2) C. O (m*n) A. p->next==head C. p->next==NULL A. SXSSXXXX C. SXSXXSSX A. 串的长度相等 C. 都是非空串
B. O (n2) D. O (m+n)
B. p->next->next==head D. p==head B. SXXSXSSX D. SSSXXSXX B. 含有相同的字符集
D. 串的长度相等且对应的字符相同 B. 队列 D. 图
2.下面程序段的时间复杂度为( )
3.在头指针为head的非空单循环链表中,指针p指向尾结点,下列关系成立的是( )
4.若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作系列是( )
5.两个字符串相等的条件是( )
6.如果将矩阵An×n的每一列看成一个子表,整个矩阵看成是一个广义表L,即L=((a11,a21, ,an1),( a12,a22, ,an2), ,(a1n,a2n, ,ann)),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素,则求得a21的运算是( ) A. head (tail (head (L))) C. tail (head (tail (L)))
7.已知一棵含50个结点的二叉树中只有一个叶子结点,则该树中度为1的结点个数为( ) A. 0 C. 48
B. 1 D. 49
B. head (head(head(L))) D. head (head (tail (L)))
2014电大本科数据结构试题汇总_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 2014电大本科数据结构试题汇总_理学_高等教育_教育专区。试卷代号 : 1 ...
数据结构考试题目汇总及其答案 汇集大量的数据结构试题可供考研及平时考试使用!精辟!汇集大量的数据结构试题可供考研及平时考试使用!精辟!隐藏>> 数据结构试题 数据...
数据结构算法笔试题汇总_IT/计算机_专业资料。内有现网络上的大部分数据结构算法笔试面试题目。自带答案1. 在计算机中,算法是指什么? 答案:解题方案的准确而完整...
数据结构习题汇编_教育学_高等教育_教育专区。数据结构题库 一、选择题 1、若入栈序列的元素顺序为 A、B、C、D、E,判断下列哪一个出栈序列是不可能的。 (...
数据结构考试试题总结 期末 一套很宝贵的数据结构试题哟,看了必过!!!一套很宝贵的数据结构试题哟,看了必过!!!隐藏>> 数据结构考试模拟题(单独整理) 一、...
“数据结构”期末考试试题 一、单选题(每小题 2 分,共 12 分) 1.在一个单链表 HL 中,若要向表头插入一个由指针 p 指向的结点,则执行( )。 A. HL=ps...
数据结构真题汇总之判断题篇1_工学_高等教育_教育专区。数据结构,很有用的哦数据结构真题汇总之判断题篇 【勤思提示】 勤思提示】 数据元素是数据的最小单位。...
Jimmy: 第 1 章 绪论一、选择题 1. 数据结构被形式定义为(D,S) ,其中 D 是( )的有限集合,S 是 D 上的( )有限集合。 A. 算法 B、数据元素 C、...
数据结构课后练习题汇总_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构课后练习题汇总_工学_高等教育_教育专区。数据结构课后练习题...
热门文档